Страница:
<< 76 77 78 79
80 81 82 >> [Всего задач: 594]
|
|
|
Сложность: 4+
Классы: 10,11
|
Банк обслуживает миллион клиентов, список которых известен Остапу Бендеру.
У каждого есть свой PIN-код из шести цифр, у разных клиентов коды разные. Остап Бендер за один ход может выбрать любого клиента, которого он еще не выбирал, и подсмотреть у него цифры кода на любых N позициях (у разных клиентов он может выбирать разные позиции). Остап хочет узнать код миллионера Корейко. При каком наименьшем N он гарантированно сможет это сделать?
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Доказать, что любой несамопересекающийся пятиугольник лежит по одну сторону от
хотя бы одной своей стороны.
|
|
|
Сложность: 5-
Классы: 9,10,11
|
На плоскости дано n выпуклых попарно пересекающихся k-угольников. Каждый из них можно перевести в любой другой гомотетией с положительным коэффициентом. Докажите, что на плоскости найдётся точка, принадлежащая хотя бы 
из этих k-угольников.
|
|
|
Сложность: 5-
Классы: 8,9,10
|
Дима придумал секретный шифр: каждая буква заменяется на слово длиной не
больше 10 букв. Шифр называется хорошим, если всякое зашифрованное слово
расшифровывается однозначно. Серёжа убедился (с помощью компьютера), что если
зашифровать слово длиной не больше 10000 букв, то результат расшифровывается
однозначно. Следует ли из этого, что шифр хороший? (В алфавите 33 буквы, под "словом" мы понимаем любую последовательность букв, независимо от того, имеет ли она смысл.)
|
|
|
Сложность: 5-
Классы: 8,9,10
|
У ведущего есть колода из 52 карт. Зрители хотят узнать, в каком порядке лежат карты (при этом не уточняя сверху вниз или снизу вверх). Разрешается задавать ведущему вопросы вида "Сколько карт лежит между такой-то и такой-то картами?". Один из зрителей подсмотрел, в каком порядке лежат карты. Какое наименьшее число вопросов он должен задать, чтобы остальные зрители по ответам на эти вопросы могли узнать порядок карт в колоде?
Страница:
<< 76 77 78 79
80 81 82 >> [Всего задач: 594]
Фильтр
