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

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

Страница: << 232 233 234 235 236 237 238 >> [Всего задач: 4282]      



Задача 111829

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

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

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

Задача 115415

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

Автор: Трушин Б.

По кругу стоят 100 напёрстков. Под одним из них спрятана монетка. За один ход разрешается перевернуть четыре напёрстка и проверить, лежит ли под одним из них монетка. После этого их возвращают в исходное положение, а монетка перемещается под один из соседних с ней напёрстков. За какое наименьшее число ходов наверняка удастся обнаружить монетку?

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

Задача 115985

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

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

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

Задача 116007

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

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

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

Задача 116429

Темы:   [ Шахматная раскраска ]
[ Задачи на максимум и минимум (прочее) ]
[ Комбинаторика (прочее) ]
Сложность: 4+
Классы: 8,9

На некоторых клетках доски 10×10 сидит по блохе. Раз в минуту блохи одновременно прыгают, причём каждая – в соседнюю клетку (по стороне). Блоха прыгает строго в одном из четырёх направлений, параллельных сторонам доски, сохраняет направление, пока это возможно, иначе меняет его на противоположное. Пес Барбос наблюдал за блохами в течение часа и ни разу не видел, чтобы две из них сидели на одной клетке. Какое наибольшее количество блох могло прыгать по доске?

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

Страница: << 232 233 234 235 236 237 238 >> [Всего задач: 4282]      



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