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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 43 44 45 46 47 48 49 >> [Всего задач: 333]      



Задача 64851

Темы:   [ Десятичная система счисления ]
[ Деление с остатком ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9

Назовём натуральное число ровным, если в его записи все цифры одинаковы (например: 4, 111, 999999).
Докажите, что любое n-значное число можно представить как сумму не более чем  n + 1  ровных чисел.

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

Задача 65244

Темы:   [ Ориентированные графы ]
[ Отношение порядка ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 9,10,11

На соревнованиях по фигурному велосипедированию было 100 судей. Каждый судья упорядочил всех участников (от лучшего по его мнению – к худшему). Оказалось, что ни для каких трёх участников A, B, C не нашлось трёх судей, один из которых считает, что A – лучший из трёх, а B – худший, другой – что B лучший, а C худший, а третий – что C лучший, а A худший. Докажите, что можно составить общий рейтинг участников так, чтобы для каждых двух участников A и B тот, кто выше в рейтинге, был бы лучше другого по мнению хотя бы половины судей.

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

Задача 65582

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

Существует ли такой квадратный трёхчлен f(x), что для любого натурального n уравнение  f(f(...f(x))) = 0  (n букв "f") имеет ровно 2n различных действительных корней?

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

Задача 66337

Темы:   [ Теория чисел. Делимость (прочее) ]
[ Десятичная система счисления ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9,10,11

Автор: Петров Ф.

Цифры натурального числа  $n$ > 1  записали в обратном порядке и результат умножили на $n$. Могло ли получиться число, записываемое только единицами?

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

Задача 66727

Темы:   [ Деревья ]
[ Ориентированные графы ]
[ Индукция (прочее) ]
[ Теория игр (прочее) ]
Сложность: 4
Классы: 8,9,10,11

Автор: Дидин М.

В виртуальном компьютерном государстве не менее двух городов. Некоторые пары городов соединены дорогой, причём из каждого города можно добраться по дорогам до любого другого (переходить с дороги на дорогу разрешается только в городах). Если при этом можно, начав движение из какого-то города и не проходя дважды по одной и той же дороге, вернуться в этот город, государство называется сложным, иначе – простым. Петя и Вася играют в такую игру. В начале игры Петя указывает на каждой дороге направление, в котором по ней можно двигаться, и помещает в один из городов туриста. Далее за ход Петя перемещает туриста по дороге в разрешённом направлении в соседний город, а Вася в ответ меняет направление одной из дорог, входящей или выходящей из города, куда попал турист. Вася победит, если в какой-то момент Петя не сможет сделать ход. Докажите, что
  а) в простом государстве Петя может играть так, чтобы не проиграть, как бы ни играл Вася;
  б) в сложном государстве Вася может гарантировать себе победу, как бы ни играл Петя.

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

Страница: << 43 44 45 46 47 48 49 >> [Всего задач: 333]      



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