Страница:
<< 11 12 13 14 15 16 17 >> [Всего задач: 188]
Шайка разбойников отобрала у купца мешок монет. Каждая монета стоит целое
число грошей. Оказалось, что какую бы монету ни отложить, оставшиеся монеты
можно разделить между разбойниками так, чтобы каждый получил одинаковую сумму
в грошах. Докажите, что если отложить одну монету, то число монет разделится на число разбойников.
|
|
Сложность: 4+ Классы: 8,9,10
|
Дано n целых чисел, каждое из которых взаимно просто с n. Также дано неотрицательное целое число r < n.
Докажите, что среди данных n чисел можно выбрать несколько чисел, сумма которых дает остаток r при делении на n.
|
|
Сложность: 5- Классы: 10,11
|
Имеется натуральное число n > 1970. Возьмём остатки от деления числа 2n на 2, 3, 4, ..., n. Доказать, что сумма этих остатков больше 2n.
|
|
Сложность: 5- Классы: 9,10,11
|
В ящиках лежат камни. За один ход выбирается число k, затем камни в ящиках делятся на группы по k штук и остаток менее, чем из k штук. Оставляют по одному камню из каждой группы и весь остаток. Можно ли за пять ходов добиться, чтобы в ящиках осталось ровно по одному камню, если в каждом из них
а) не более 460 камней;
б) не более 461 камня?
|
|
Сложность: 5 Классы: 9,10,11
|
Пусть $p$ и $q$ – взаимно простые натуральные числа. Лягушка прыгает по числовой прямой, начиная в точке $0$, каждый раз либо на $p$ вправо, либо на $q$ влево. Однажды лягушка вернулась в $0$. Докажите, что для любого натурального $d < p + q$ найдутся два числа, посещенные лягушкой и отличающиеся на $d$.
Страница:
<< 11 12 13 14 15 16 17 >> [Всего задач: 188]