Страница:
<< 216 217 218 219
220 221 222 >> [Всего задач: 1240]
|
|
|
Сложность: 5
Классы: 9,10,11
|
В коробке лежат карточки, занумерованные натуральными
числами от 1 до 2006. На карточке
с номером 2006 лежит карточка с номером 2005
и т. д. до 1. За ход разрешается взять одну верхнюю
карточку (из любой коробки) и переложить ее либо на дно пустой коробки, либо на
карточку с номером на единицу больше. Сколько пустых коробок нужно для
того, чтобы переложить все карточки в другую коробку?
|
|
|
Сложность: 5
Классы: 9,10,11
|
Али-Баба и разбойник делят клад, состоящий из 100 золотых монет, разложенных в
10 кучек по 10 монет. Али-Баба выбирает 4 кучки, ставит около каждой из них по
кружке, откладывает в каждую кружку по несколько монет (не менее одной, но не
всю кучку). Разбойник должен как-то переставить кружки, изменив их
первоначальное расположение, после чего монеты высыпаются из кружек в те кучки,
около которых оказались кружки. Далее Али-Баба снова выбирает 4 кучки из 10,
ставит около них кружки, и т. д. В любой момент Али-Баба может уйти, унеся с
собой любые три кучки по выбору. Остальные монеты достаются разбойнику. Какое
наибольшее число монет сможет унести Али-Баба, если разбойник тоже старается
получить побольше монет?
|
|
|
Сложность: 5
Классы: 9,10,11
|
В стране N 1998 городов, и из каждого осуществляются беспосадочные
перелеты в три других города (все авиарейсы двусторонние). Известно, что
из каждого города, сделав несколько пересадок, можно долететь до любого
другого. Министерство Безопасности хочет объявить закрытыми 200 городов,
никакие два из которых не соединены авиалинией. Докажите, что это можно
сделать так, чтобы можно было долететь из каждого незакрытого города в
любой другой, не делая пересадок в закрытых городах.
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
В каждую клетку квадратной таблицы размера (2n – 1)×(2n – 1) ставится одно из чисел 1 или – 1. Расстановку чисел назовём удачной, если каждое число равно произведению всех соседних с ним (соседними считаются числа, стоящие в клетках с общей стороной). Найдите число удачных расстановок.
|
|
|
Сложность: 5
Классы: 9,10,11
|
Назовём лабиринтом шахматную доску 8×8, на которой между некоторыми
полями поставлены перегородки. По команде ВПРАВО ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на
месте; аналогично выполняются команды ВЛЕВО, ВВЕРХ и ВНИЗ. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?
Страница:
<< 216 217 218 219
220 221 222 >> [Всего задач: 1240]
Фильтр
