Страница:
<< 900 901 902 903
904 905 906 >> [Всего задач: 6061]
|
|
|
Сложность: 5- Классы: 7,8,9
|
Каждая клетка шахматной доски закрашена в один из цветов – синий или красный. Докажите, что клетки одного из цветов обладают тем свойством, что их может обойти шахматный ферзь (на клетках этого цвета ферзь может побывать не один раз, на клетки другого цвета он не ставится, но может через них перепрыгивать).
|
|
|
Сложность: 5- Классы: 9,10,11
|
Рассматривается последовательность слов, состоящих из букв "A" и "B".
Первое слово в последовательности – "A", k-е слово получается из (k–1)-го с помощью следующей операции: каждое "A" заменяется на "AAB", каждое "B" – на "A". Легко видеть, что каждое слово является началом следующего, тем самым получается бесконечная последовательность букв: AABAABAAABAABAAAB...
а) На каком месте в этой последовательности встретится 1000-я буква "A"?
б) Докажите, что эта последовательность – непериодическая.
|
|
|
Сложность: 5- Классы: 10,11
|
В соревновании участвуют 16 боксёров. Каждый боксёр в течение одного дня
может проводить только один бой. Известно, что все боксёры имеют разную силу,
и что сильнейший всегда выигрывает. Докажите, что за 10 дней можно определить место каждого боксёра.
(Расписание каждого дня соревнований составляется вечером накануне и в день
соревнований не изменяется.)
|
|
|
Сложность: 5- Классы: 9,10
|
Пусть 1 + x + x² + ... + xn–1 = F(x)G(x), где F и G – многочлены, коэффициенты которых – нули и единицы (n > 1).
Докажите, что один из многочленов F, G представим в виде (1 + x + x² + ... + xk–1)T(x), где T(x) – также многочлен с коэффициентами 0 и 1 (k > 1).
|
|
|
Сложность: 5- Классы: 8,9,10
|
Дима придумал секретный шифр: каждая буква заменяется на слово длиной не
больше 10 букв. Шифр называется хорошим, если всякое зашифрованное слово
расшифровывается однозначно. Серёжа убедился (с помощью компьютера), что если
зашифровать слово длиной не больше 10000 букв, то результат расшифровывается
однозначно. Следует ли из этого, что шифр хороший? (В алфавите 33 буквы, под "словом" мы понимаем любую последовательность букв, независимо от того, имеет ли она смысл.)
Страница:
<< 900 901 902 903
904 905 906 >> [Всего задач: 6061]