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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Известно, что в кадр фотоаппарата, расположенного в точке O, не могут попасть предметы A и B такие, что угол AOB больше 179o. На плоскости поставлено 1000 таких фотоаппаратов. Одновременно каждым фотоаппаратом делают по одному снимку. Доказать, что найдётся снимок, на котором сфотографировано не больше 998 фотоаппаратов.

   Решение

Задачи

Страница: << 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-... МЦНМО (о копирайте)
Пишите нам