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

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

Страница: << 163 164 165 166 167 168 169 >> [Всего задач: 1240]      



Задача 65883

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

Автор: Петров Ф.

На прямой сидит конечное число лягушек в различных целых точках. За ход ровно одна лягушка прыгает на 1 вправо, причём они по-прежнему должны быть в различных точках. Мы вычислили, сколькими способами лягушки могут сделать n ходов (для некоторого начального расположения лягушек). Докажите, что если бы мы разрешили тем же лягушкам прыгать влево, запретив прыгать вправо, то способов сделать n ходов было бы столько же.

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

Задача 66202

Темы:   [ Рациональные и иррациональные числа ]
[ Итерации ]
[ Двоичная система счисления ]
[ Числовые неравенства. Сравнения чисел. ]
Сложность: 5
Классы: 10,11

Дано иррациональное число α,  0 < α < ½.  По нему определяется новое число α1 как меньшее из двух чисел 2α и  1 – 2α.  По этому числу аналогично определяется α2, и так далее.
  а) Докажите, что  αn < 3/16  для некоторого n .
  б) Может ли случиться, что  αn > 7/40  при всех натуральных n?

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

Задача 66476

Темы:   [ Теория чисел. Делимость (прочее) ]
[ Процессы и операции ]
Сложность: 5
Классы: 8,9,10,11

Назовем расстановку n единиц и m нулей по кругу хорошей, если в ней можно поменять местами соседние нуль и единицу так, что получится расстановка, отличающаяся от исходной поворотом. При каких натуральных n, m существует хорошая расстановка?
Прислать комментарий     Решение


Задача 67518

Темы:   [ Уравнения в целых числах ]
[ Разбиения на пары и группы; биекции ]
[ Четность и нечетность ]
Сложность: 5
Классы: 8,9,10,11

Дано натуральное число $n$. Натуральное число $m$ назовём удачным, если найдутся $m$ последовательных натуральных чисел, сумма которых равна сумме $n$ следующих за ними натуральных чисел. Докажите, что количество удачных чисел нечётно.
Прислать комментарий     Решение


Задача 73540

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

Автор: Бурбаки Н.

Учащиеся одной школы часто собираются группами и ходят в кафе-мороженое. После такого посещения они ссорятся настолько, что никакие двое из них после этого вместе мороженое не едят. К концу года выяснилось, что в дальнейшем они могут ходить в кафе-мороженое только поодиночке. Докажите, что если число посещений было к этому времени больше 1, то оно не меньше числа учащихся в школе.

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

Страница: << 163 164 165 166 167 168 169 >> [Всего задач: 1240]      



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