Страница:
<< 59 60 61 62 63 64
65 >> [Всего задач: 323]
|
|
|
Сложность: 5
Классы: 9,10,11
|
Назовём лабиринтом шахматную доску 8×8, на которой между некоторыми
полями поставлены перегородки. По команде ВПРАВО ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на
месте; аналогично выполняются команды ВЛЕВО, ВВЕРХ и ВНИЗ. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?
|
|
|
Сложность: 5
Классы: 8,9,10
|
Ювелир сделал незамкнутую цепочку из
N>3
пронумерованных звеньев.
Капризная заказчица потребовала изменить порядок звеньев в цепочке.
Из вредности она заказала такую незамкнутую цепочку, чтобы ювелиру
пришлось раскрыть как можно больше звеньев. Сколько звеньев придется раскрыть?
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
а) Могут ли они гарантировать результат более 500?
б) Могут ли они гарантировать результат не менее 999?
Две фирмы по очереди нанимают программистов, среди которых есть 4 гения. Первого
программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с
кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим
правилам, она прекращает приём, а другая может продолжать. Список программистов и их
знакомств заранее известен. Могут ли знакомства быть устроены так, что фирма, вступающая в
игру второй, сможет нанять по крайней мере 3 гениев, как бы ни действовала первая
фирма?
|
|
|
Сложность: 5
Классы: 10,11
|
Продавец хочет разрезать кусок сыра на части, которые можно будет разложить на две кучки равного веса. Он умеет разрезать любой кусок сыра в одном и том же отношении a : (1 – a) по весу, где 0 < a < 1. Верно ли, что на любом промежутке длины 0,001 из интервала (0, 1) найдётся значение a, при котором он сможет добиться желаемого результата с помощью конечного числа разрезов?
Страница:
<< 59 60 61 62 63 64
65 >> [Всего задач: 323]
Все авторы
>>
Шаповалов А.В. 
