Câu hỏi 115
$100$ chiếc cốc úp được xếp quanh một đường tròn. Một đồng xu được đặt dưới một trong các chiếc cốc. Mỗi lượt, người chơi có thể nhấc lên bốn chiếc cốc tùy ý và kiểm tra xem đồng xu có nằm dưới một trong chúng hay không. Sau đó các chiếc cốc được đặt lại vị trí cũ, và đồng xu chuyển sang một trong hai chiếc cốc kề bên. Tìm số lượt ít nhất cần thiết để chắc chắn tìm được đồng xu. (B. Trushin)