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

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

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 1221]      



Задача 110774

Темы:   [ Итерации ]
[ Целочисленные и целозначные многочлены ]
[ Многочлен n-й степени имеет не более n корней ]
[ Теорема Безу. Разложение на множители ]
Сложность: 4+
Классы: 10,11

Пусть P(x) – многочлен степени  n > 1  с целыми коэффициентами, k – произвольное натуральное число. Рассмотрим многочлен
Qk(x) = P(P(...P(P(x))...))  (P применён k раз). Докажите, что существует не более n целых чисел t, при которых  Qk(t) = t.

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

Задача 111332

Темы:   [ Процессы и операции ]
[ Уравнения в целых числах ]
[ Теория игр (прочее) ]
Сложность: 4+
Классы: 8,9,10

У игрока есть m золотых и n серебряных монет. В начале каждого раунда игрок ставит какие-то монеты на красное, какие-то на чёрное (можно вообще ничего не ставить на один из цветов, часть монет можно никуда не ставить). В конце каждого раунда крупье объявляет, что один из цветов выиграл. Ставку на выигравший цвет крупье отдаёт игроку, удваивая в ней количество монет каждого вида, а ставку на проигравший цвет забирает себе. Игрок хочет, чтобы монет одного вида у него стало ровно в три раза больше, чем другого (в частности, его устроит остаться совсем без денег). При каких m и n крупье не сможет ему помешать?

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

Задача 111829

Темы:   [ Метод спуска ]
[ Целая и дробная части. Принцип Архимеда ]
[ Обыкновенные дроби ]
[ Рекуррентные соотношения ]
Сложность: 4+
Классы: 9,10,11

В бесконечной последовательности  (xn)  первый член x1 – рациональное число, большее 1, и  xn+1 = xn + 1/[xn]  при всех натуральных n.
Докажите, что в этой последовательности есть целое число.

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

Задача 115985

Темы:   [ Процессы и операции ]
[ Повороты на $60^\circ$ и $120^\circ$ ]
[ Поворот помогает решить задачу ]
Сложность: 4+
Классы: 8,9,10,11

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

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

Задача 116007

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

В школе решили провести турнир по настольному теннису между математическими и гуманитарными классами. Команда гуманитарных классов состоит из n человек, команда математических – из m, причём  nm.  Так как стол для игры всего один, было решено играть следующим образом. Сначала какие-то два ученика из разных команд начинают играть между собой, а все остальные участники выстраиваются в одну общую очередь. После каждой игры человек, стоящий в очереди первым, заменяет за столом члена своей команды, который становится в конец очереди. Докажите, что рано или поздно каждый математик сыграет с каждым гуманитарием.

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

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 1221]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .