Страница: << 28 29 30 31 32 33 34 >> [Всего задач: 171]      

Петя красит каждую клетку доски $2m\times 2n$ в чёрный или белый цвет так, чтобы клетки каждого цвета образовывали многоугольник. Затем Вася разрезает доску на доминошки (прямоугольники из двух клеток). Петя стремится к тому, чтобы в итоге получилось как можно больше двухцветных доминошек, а Вася — к тому, чтобы их получилось как можно меньше. Наличие какого наибольшего числа двухцветных доминошек может гарантировать Петя, как бы ни действовал Вася?
(Напомним, что граница многоугольника — замкнутая ломаная без самопересечений.)

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

Решение

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

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

Решение

В центре квадратного бассейна находится мальчик, а в вершине на берегу стоит учительница. Максимальная скорость мальчика в воде в три раза меньше максимальной скорости учительницы на суше. Учительница плавать не умеет, а на берегу мальчик бегает быстрее учительницы. Сможет ли мальчик убежать?

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

Решение

В колоде 52 карты, по 13 каждой масти. Ваня вынимает из колоды по одной карте. Вынутые карты в колоду не возвращаются. Каждый раз перед тем, как вынуть карту, Ваня загадывает какую-нибудь масть. Докажите, что если Ваня каждый раз будет загадывать масть, карт которой в колоде осталось не меньше, чем карт любой другой масти, то загаданная масть совпадет с мастью вынутой карты не менее 13 раз.

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

Решение

Прямоугольник 1×3 будем называть триминошкой. Петя и Вася независимо друг от друга разбивают доску 20×21 на триминошки. Затем они сравнивают полученные разбиения, и Петя платит Васе столько рублей, сколько триминошек в этих двух разбиениях совпали (оказались на одинаковых позициях). Какую наибольшую сумму выигрыша может гарантировать себе Вася независимо от действий Пети?

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

Решение

Страница: << 28 29 30 31 32 33 34 >> [Всего задач: 171]