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

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

Страница: << 66 67 68 69 70 71 72 >> [Всего задач: 416]      



Задача 73773

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

Автор: Шлейфер Р.

Для любого натурального числа n сумма     делится на 2n–1. Докажите это.

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

Задача 105063

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

Кузнечик прыгает по отрезку [0,1]. За один прыжок он может попасть из точки x либо в точку x/31/2, либо в точку x/31/2+(1-(1/31/2)). На отрезке [0,1] выбрана точка a.
Докажите, что, начиная из любой точки, кузнечик может через несколько прыжков оказаться на расстоянии меньше 1/100 от точки a.
Прислать комментарий     Решение


Задача 73620

Темы:   [ Квадратные корни (прочее) ]
[ Рациональные и иррациональные числа ]
[ Индукция (прочее) ]
[ Уравнения в целых числах ]
[ Рекуррентные соотношения (прочее) ]
Сложность: 5+
Классы: 8,9,10

Для любых натуральных чисел a1, a2, ..., am, никакие два из которых не равны друг другу и ни одно из которых не делится на квадрат натурального числа, большего единицы, а также для любых целых и отличных от нуля целых чисел b1, b2, ..., bm сумма     не равна нулю. Докажите это.

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

Задача 86123

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

На прямоугольном листе бумаги нарисован круг, внутри которого Миша мысленно выбирает n точек, а Коля пытается их разгадать. За одну попытку Коля указывает на листе (внутри или вне круга) одну точку, а Миша сообщает Коле расстояние от нее до ближайшей неразгаданной точки. Если оно оказывается нулевым, то после этого указанная точка считается разгаданной. Коля умеет отмечать на листе точки, откладывать расстояния и производить построения циркулем и линейкой. Может ли Коля наверняка разгадать все выбранные точки менее, чем за (n+1)2 попыток?
Прислать комментарий     Решение


Задача 110030

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

В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более N различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на  N + 2  республики так, чтобы никакие два города из одной республики не были соединены дорогой.

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

Страница: << 66 67 68 69 70 71 72 >> [Всего задач: 416]      



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

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