Страница: << 1 2 [Всего задач: 9]      

На клетчатой доске лежат доминошки, не касаясь даже углами. Каждая доминошка занимает две соседние (по стороне) клетки доски. Нижняя левая и правая верхняя клетки доски свободны. Всегда ли можно пройти из левой нижней клетки в правую верхнюю, делая ходы только вверх и вправо на соседние по стороне клетки и не наступая на доминошки, если доска имеет размеры

а) $100\times101$ клеток;

б) $100\times100$ клеток?

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

Решение

Имеется двести шариков ста цветов, по два шарика каждого цвета. Фокусник разложил их произвольным образом в сто коробочек, по два шарика в коробочку, где что лежит – игрок не знает. За ход игрок указывает на любые две коробочки, после чего фокусник незаметно для игрока выбирает по шарику из этих коробочек и меняет их местами. Если в какой-то момент в каждой коробочке будут лежать разноцветные шарики, ведущий выдаёт игроку приз. Может ли игрок действовать так, чтобы гарантированно получить приз, как бы фокусник ни менял шарики?

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

Решение

Петя и Вася нашли 100 кубиков одинакового размера, 50 из них были белого цвета и 50 – чёрного. Они придумали игру. Назовём башенкой один или несколько кубиков, стоящих друг на друге. В начале игры все кубики лежат по одному, то есть имеется 100 башенок. За один ход игрок должен одну из башенок поставить на другую (переворачивать башенки нельзя), при этом в новой башенке не должно быть подряд двух одинаковых по цвету кубиков. Ходят по очереди, начинает Петя. Кто не может сделать ход – проиграл. Кто может обеспечить себе победу, как бы ни играл его соперник?

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

Решение

Раскраска вершин графа называется правильной, если вершины одного цвета не соединены ребром. Некоторый граф правильно раскрашен в k цветов, причём его нельзя правильно раскрасить в меньшее число цветов. Докажите, что в этом графе существует путь, вдоль которого встречаются вершины всех k цветов ровно по одному разу.

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

Решение

Страница: << 1 2 [Всего задач: 9]