Страница:
<< 48 49 50 51
52 53 54 >> [Всего задач: 369]
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Перед экстрасенсом лежит колода из 36 карт рубашкой вверх (4 масти, по 9 карт каждой масти). Он называет масть верхней карты, после чего карту открывают и показывают ему. После этого экстрасенс называет масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. Рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Помощник экстрасенса знает порядок карт в колоде, не может менять его, но может расположить рубашку каждой из карт тем или иным образом. Мог ли экстрасенс так договориться с помощником, когда тот ещё не знал порядок карт, чтобы обеспечить угадывание масти не менее чем
a) 19 карт;
б) 23 карт?
|
|
|
Сложность: 4+
Классы: 7,8,9
|
В каждой клетке квадратной таблицы написано по числу. Известно, что в каждой строке таблицы сумма двух наибольших чисел равна a,
а в каждом столбце сумма двух наибольших чисел равна b. Докажите, что a = b.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
В каждой клетке квадратной таблицы написано по действительному числу. Известно, что в каждой строке таблицы сумма k наибольших чисел равна a, а в каждом столбце таблицы сумма k наибольших чисел равна b.
а) Докажите, что если k = 2, то a = b.
б) В случае k = 3 приведите пример такой таблицы, для которой a ≠ b.
|
|
|
Сложность: 4+
Классы: 10,11
|
Банк обслуживает миллион клиентов, список которых известен Остапу Бендеру.
У каждого есть свой PIN-код из шести цифр, у разных клиентов коды разные. Остап Бендер за один ход может выбрать любого клиента, которого он еще не выбирал, и подсмотреть у него цифры кода на любых N позициях (у разных клиентов он может выбирать разные позиции). Остап хочет узнать код миллионера Корейко. При каком наименьшем N он гарантированно сможет это сделать?
|
|
|
Сложность: 5-
Классы: 8,9,10
|
Дима придумал секретный шифр: каждая буква заменяется на слово длиной не
больше 10 букв. Шифр называется хорошим, если всякое зашифрованное слово
расшифровывается однозначно. Серёжа убедился (с помощью компьютера), что если
зашифровать слово длиной не больше 10000 букв, то результат расшифровывается
однозначно. Следует ли из этого, что шифр хороший? (В алфавите 33 буквы, под "словом" мы понимаем любую последовательность букв, независимо от того, имеет ли она смысл.)
Страница:
<< 48 49 50 51
52 53 54 >> [Всего задач: 369]
Фильтр
Решение 
