Два пирата делят 25 золотых монет разного достоинства, выложенные в виде квадрата 5×5. Пираты по очереди берут по одной монете с краю (монету можно взять, если слева, или справа, или снизу, или сверху от неё нет другой). Верно ли, что первый пират всегда может действовать так, чтобы гарантированно получить хотя бы половину суммарной добычи?

   Решение

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 768]      

Два пирата делят 25 золотых монет разного достоинства, выложенные в виде квадрата 5×5. Пираты по очереди берут по одной монете с краю (монету можно взять, если слева, или справа, или снизу, или сверху от неё нет другой). Верно ли, что первый пират всегда может действовать так, чтобы гарантированно получить хотя бы половину суммарной добычи?

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

Решение

Если Вася делит пирог или кусок пирога на две части, то всегда делает их равными по массе. А если делит на большее число частей, то может сделать их какими угодно, но обязательно все разной массы. За несколько таких дележей Вася разрезал пирог на $N$ частей. При каждом ли $N$ ≥ 10 все части могли получиться равными по массе? (Объединять части нельзя.)

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

Решение

Имеется 555 гирь весом: 1 г, 2 г, 3 г, 4 г,...555 г. Разложить их на 3 равные по весу кучи.

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

Решение

Даны n карточек; на обеих сторонах каждой карточки написано по одному из чисел 1, 2,..., n, причём так, что каждое число встречается на всех n карточках ровно два раза. Доказать, что карточки можно разложить на столе так, что сверху окажутся все числа: 1, 2,..., n.

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

Решение

На плоскости отмечено 1968 точек, являющихся вершинами правильного 1968-угольника. Двое играют в следующую игру: каждый по очереди соединяет две вершины многоугольника отрезком, соблюдая следующие правила: нельзя соединять две точки, хотя бы одна из которых уже соединена с чем-то, и нельзя пересекать уже проведённые отрезки. Проигрывает тот, кто не может сделать очередного хода согласно этим правилам. Как нужно играть, чтобы выиграть? Кто выигрывает при правильной игре?

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

Решение

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 768]