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

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

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



Задача 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

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

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

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

Задача 67412

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

Автор: Глебов А.

Для какого наибольшего $N$ существует $N$-значное число со свойством: в его десятичной записи среди любых нескольких подряд идущих цифр какая-то цифра встречается ровно один раз?
Прислать комментарий     Решение


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



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