Страница: << 39 40 41 42 43 44 45 >> [Всего задач: 288]      

Играют двое; один из них загадывает набор из целых чисел ( x₁, x₂,..., x_n) -- однозначных, как положительных, так и отрицательных. Второму разрешается спрашивать, чему равна сумма a₁x₁ + ... + a_nx_n, где (a₁...a_n) -- любой набор. Каково наименьшее число вопросов, за которое отгадывающий узнает задуманный набор?

Прислать комментарий

Решение

В центре квадрата находится полицейский, а в одной из его вершин — гангстер. Полицейский может бегать по всему квадрату, а гангстер — только по его сторонам. Известно, что максимальная скорость полицейского вдвое меньше максимальной скорости гангстера. Доказать, что полицейский может бежать так, что в какой-то момент окажется на одной стороне с гангстером.

Прислать комментарий

Решение

Два мудреца играют в следующую игру. Выписаны числа 0, 1, 2,..., 1024. Первый мудрец зачёркивает 512 чисел (по своему выбору), второй зачёркивает 256 из оставшихся, затем снова первый зачёркивает 128 чисел и т.д. На десятом шаге второй мудрец зачёркивает одно число; остаются два числа. После этого второй мудрец платит первому разницу между этими числами. Как выгоднее играть первому мудрецу? Как второму? Сколько уплатит второй мудрец первому, если оба будут играть наилучшим образом? (Ср. с задачей 78710 и с задачей 78716.)

Прислать комментарий

Решение

Петя и Вася играют в такую игру. Сначала на столе лежит 11 кучек по 10 камней. Игроки ходят по очереди, начинает Петя. Каждым ходом игрок берёт 1, 2 или 3 камня, но Петя каждый раз выбирает все камни из любой одной кучки, а Вася всегда выбирает все камни из разных кучек (если их больше одного). Проигрывает тот, кто не может сделать ход. Кто из игроков может обеспечить себе победу, как бы ни играл его соперник?

Прислать комментарий

Решение

На столе лежат три кучки спичек. В первой кучке находится 100 спичек, во второй – 200, а в третьей – 300. Двое играют в такую игру. Ходят по очереди, за один ход игрок должен убрать одну из кучек, а любую из оставшихся разделить на две непустые части. Проигравшим считается тот, кто не может сделать ход. Кто выиграет при правильной игре: начинающий или его партнер?

Прислать комментарий

Решение

Страница: << 39 40 41 42 43 44 45 >> [Всего задач: 288]