ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Материалы по этой теме:
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 900 901 902 903 904 905 906 >> [Всего задач: 6061]      



Задача 97913

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Раскраски ]
[ Доказательство от противного ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 7,8,9

Каждая клетка шахматной доски закрашена в один из цветов – синий или красный. Докажите, что клетки одного из цветов обладают тем свойством, что их может обойти шахматный ферзь (на клетках этого цвета ферзь может побывать не один раз, на клетки другого цвета он не ставится, но может через них перепрыгивать).

Прислать комментарий     Решение

Задача 97976

Темы:   [ Периодичность и непериодичность ]
[ Предел последовательности, сходимость ]
Сложность: 5-
Классы: 9,10,11

Рассматривается последовательность слов, состоящих из букв "A" и "B". Первое слово в последовательности – "A", k-е слово получается из (k–1)-го с помощью следующей операции: каждое "A" заменяется на "AAB", каждое "B" – на "A". Легко видеть, что каждое слово является началом следующего, тем самым получается бесконечная последовательность букв: AABAABAAABAABAAAB...
  а) На каком месте в этой последовательности встретится 1000-я буква "A"?
  б) Докажите, что эта последовательность – непериодическая.

Прислать комментарий     Решение

Задача 98090

Темы:   [ Турниры и турнирные таблицы ]
[ Примеры и контрпримеры. Конструкции ]
[ Индукция (прочее) ]
[ Отношение порядка ]
Сложность: 5-
Классы: 10,11

Автор: Анджанс А.

В соревновании участвуют 16 боксёров. Каждый боксёр в течение одного дня может проводить только один бой. Известно, что все боксёры имеют разную силу, и что сильнейший всегда выигрывает. Докажите, что за 10 дней можно определить место каждого боксёра.
(Расписание каждого дня соревнований составляется вечером накануне и в день соревнований не изменяется.)

Прислать комментарий     Решение

Задача 98355

Темы:   [ Свойства коэффициентов многочлена ]
[ Принцип крайнего (прочее) ]
[ Целочисленные и целозначные многочлены ]
[ Системы отрезков, прямых и окружностей ]
[ Геометрические интерпретации в алгебре ]
Сложность: 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).

Прислать комментарий     Решение

Задача 98375

Темы:   [ Криптография ]
[ Принцип Дирихле (прочее) ]
[ Доказательство от противного ]
[ Принцип крайнего (прочее) ]
Сложность: 5-
Классы: 8,9,10

Дима придумал секретный шифр: каждая буква заменяется на слово длиной не больше 10 букв. Шифр называется хорошим, если всякое зашифрованное слово расшифровывается однозначно. Серёжа убедился (с помощью компьютера), что если зашифровать слово длиной не больше 10000 букв, то результат расшифровывается однозначно. Следует ли из этого, что шифр хороший? (В алфавите 33 буквы, под "словом" мы понимаем любую последовательность букв, независимо от того, имеет ли она смысл.)

Прислать комментарий     Решение

Страница: << 900 901 902 903 904 905 906 >> [Всего задач: 6061]      



© 2004-... МЦНМО (о копирайте)
Пишите нам