Страница:
<< 21 22 23 24
25 26 27 >> [Всего задач: 268]
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Дан бесконечный запас белых, синих и красных кубиков. По кругу расставляют любые $N$ из них. Робот, став в любое место круга, идёт по часовой стрелке и, пока не останется один кубик, постоянно повторяет такую операцию: уничтожает два ближайших кубика перед собой и ставит позади себя новый кубик того же цвета, если уничтоженные одинаковы, и третьего цвета, если уничтоженные двух разных цветов. Назовём расстановку кубиков хорошей, если цвет оставшегося в конце кубика не зависит от места, с которого стартовал робот. Назовём $N$ удачным, если при любом выборе $N$ кубиков все их расстановки хорошие. Найдите все удачные $N$.
|
|
|
Сложность: 4
Классы: 7,8,9,10,11
|
Казино предлагает игру по таким правилам. Игрок ставит любое целое
число долларов (но не больше, чем у него в этот момент есть) либо на орла, либо на
решку. Затем подбрасывается монета. Если игрок угадал, как она упадёт, он получает
назад свою ставку и столько же денег впридачу. Если не угадал — его ставку забирает
казино. Если игроку не повезёт четыре раза подряд, казино присуждает ему в следующей
игре утешительную победу вне зависимости от того, как упадёт монета. Джо пришёл в
казино со 100 долларами. Он обязался сделать ровно пять ставок и ни разу не ставить
больше 17 долларов. Какую наибольшую сумму денег он сможет гарантированно унести
из казино после такой игры?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Доска 2N×2N покрыта неперекрывающимися доминошками 1×2. По доске прошла
хромая ладья, побывав на каждой клетке по одному разу (каждый ход хромой ладьи – на клетку, соседнюю по стороне). Назовём ход
продольным, если это переход из одной клетки доминошки на другую клетку той же доминошки. Каково
а) наибольшее;
б) наименьшее возможное число продольных ходов?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
В клетчатом квадрате между каждыми двумя соседними по стороне клетками есть закрытая дверь. Жук начинает с какой-то клетки и ходит по клеткам, проходя через двери. Закрытую дверь он открывает в ту сторону, в которую идёт, и оставляет дверь открытой. Через открытую дверь жук может пройти только в ту сторону, в которую дверь была открыта. Докажите, что если жук в какой-либо момент захочет вернуться в исходную клетку, то он сможет это сделать.
|
|
|
Сложность: 4
Классы: 8,9,10
|
Даны две последовательности из букв А и Б, в каждой из которых по 100 букв. За одну операцию разрешается вставить в какое-то место последовательности (возможно, в начало или в конец) одну или несколько одинаковых букв или убрать из последовательности одну или несколько подряд идущих одинаковых букв. Докажите, что из первой последовательности можно получить вторую не более чем за 100 операций.
Страница:
<< 21 22 23 24
25 26 27 >> [Всего задач: 268]
Фильтр
