Страница:
<< 46 47 48 49
50 51 52 >> [Всего задач: 285]
|
|
|
Сложность: 5
Классы: 8,9,10
|
В таблице из n столбцов и 2n строк, в которых выписаны все возможные различные наборы из n чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что:
а) сумма всех чисел в выбранных строках равна 0;
б) сумма всех выбранных строк есть нулевая строка.
(Строки складываются покоординатно как векторы.)
|
|
|
Сложность: 5
Классы: 10,11
|
В строку в неизвестном порядке записаны все целые числа от 1 до 100. За один вопрос про любые 50 чисел можно узнать, в каком порядке относительно друг друга записаны эти 50 чисел. За какое наименьшее число вопросов наверняка можно узнать, в каком порядке записаны все 100 чисел?
|
|
|
Сложность: 5
Классы: 9,10,11
|
Назовём лабиринтом шахматную доску 8×8, на которой между некоторыми
полями поставлены перегородки. По команде ВПРАВО ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на
месте; аналогично выполняются команды ВЛЕВО, ВВЕРХ и ВНИЗ. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?
|
|
|
Сложность: 5
Классы: 10,11
|
Две фирмы по очереди нанимают программистов, среди которых есть 11 гениев. Первого программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим правилам, она прекращает приём, а другая может продолжать. Список программистов и их знакомств заранее известен, включая информацию о том, кто гении. Могут ли знакомства быть устроены так, что фирма, вступающая в игру второй, сможет нанять 10 гениев, как бы ни действовала первая фирма?
|
|
|
Сложность: 5+
Классы: 8,9,10,11
|
У Ани и Бори было по длинной полосе бумаги.
На одной из них была написана буква А, на другой – Б. Каждую минуту один
из них (не обязательно по очереди) приписывает справа или слева к слову на своей полосе
слово с полосы другого. Докажите, что через сутки слово с Аниной полосы
можно будет разрезать на 2 части и переставить их местами так, что
получится то же слово, записанное в обратном порядке.
Страница:
<< 46 47 48 49
50 51 52 >> [Всего задач: 285]
Фильтр
