Страница:
<< 19 20 21 22 23 24
25 >> [Всего задач: 122]
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Даны два взаимно простых натуральных числа a и b. Рассмотрим множество M целых чисел, представимых в виде ax + by, где x и y – целые неотрицательные числа.
а) Каково наибольшее целое число c, не принадлежащее множеству М?
б) Докажите, что из двух чисел n и с – n (где n – любое целое) одно принадлежит М, а другое нет.
На бесконечном листе клетчатой бумаги
N клеток
окрашено в черный цвет. Докажите, что из этого листа
можно вырезать конечное число квадратов так, что будут
выполняться два условия: 1) все черные клетки лежат в вырезанных
квадратах; 2) в любом вырезанном квадрате
K площадь черных клеток
составит не менее 1/5 и не более 4/5 площади
K.
|
|
|
Сложность: 3+
Классы: 9,10,11
|
Докажите тождества:
а) 
б) 
в) 
г) 
д) 
(Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что 
– это количество k-элементных подмножеств в множестве из n элементов; исходя из того, что – это коэффициент при xk у многочлена (1 + x)n; пользуясь "шахматным городом" из задачи 60395).
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Рассмотрим все рациональные числа между нулём и единицей, знаменатели которых
не превосходят n, расположенные в порядке возрастания (ряд Фарея). Пусть a/b и c/d – какие-то два соседних числа (дроби несократимы). Доказать, что |bc – ad| = 1.
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
Пусть n > 1 – целое число. В одной из клеток бесконечной белой клетчатой доски стоит ладья. Каждым ходом она сдвигается по доске ровно на n клеток по вертикали или по горизонтали, закрашивая пройденные n клеток в чёрный цвет. Сделав несколько таких ходов, не проходя никакую клетку дважды, ладья вернулась в исходную клетку. Чёрные клетки образуют замкнутый контур. Докажите, что число белых клеток внутри этого контура даёт при делении на n остаток 1.
Страница:
<< 19 20 21 22 23 24
25 >> [Всего задач: 122]
Фильтр
Решение 
