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

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

Страница: << 1586 1587 1588 1589 1590 1591 1592 >> [Всего задач: 8157]      



Задача 115397

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

Последовательность a1,a2,.. такова, что a1(1,2) и ak+1=ak+ при любом натуральном  k . Докажите, что в ней не может существовать более одной пары членов с целой суммой.
Прислать комментарий     Решение


Задача 115515

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

Команда из n школьников участвует в игре: на каждого из них надевают шапку одного из k заранее известных цветов, а затем по свистку все школьники одновременно выбирают себе по одному шарфу. Команда получает столько очков, у скольких её участников цвет шапки совпал с цветом шарфа (шарфов и шапок любого цвета имеется достаточное количество; во время игры каждый участник не видит своей шапки, зато видит шапки всех остальных, но не имеет права выдавать до свистка никакую информацию). Какое наибольшее число очков команда, заранее наметив план действий каждого её члена, может гарантированно получить:
  а) при  n = k = 2;
  б) при произвольных фиксированных n и k?

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

Задача 115879

Темы:   [ Вписанные четырехугольники (прочее) ]
[ Описанные четырехугольники ]
[ Три точки, лежащие на одной прямой ]
[ Четырехугольники (построения) ]
Сложность: 5
Классы: 8,9,10,11

Постройте четырёхугольник, в который можно вписать и около которого можно описать окружность, по радиусам этих окружностей и углу между диагоналями.

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

Задача 115987

Темы:   [ Процессы и операции ]
[ Арифметика остатков (прочее) ]
[ Четность перестановки ]
[ Кооперативные алгоритмы ]
Сложность: 5
Классы: 8,9,10,11

Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
  а) Могут ли они гарантировать результат более 500?
  б) Могут ли они гарантировать результат не менее 999?

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

Задача 116045

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

За круглым столом заседают N рыцарей. Каждое утро чародей Мерлин сажает их в другом порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь из предыдущих дней: тогда заседания прекратятся. Какое наибольшее число дней Мерлин гарантированно может проводить заседания?
(Рассадки, получающиеся друг из друга поворотом, считаются одинаковыми. Мерлин за столом не сидит.)

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

Страница: << 1586 1587 1588 1589 1590 1591 1592 >> [Всего задач: 8157]      



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