Страница:
<< 505 506 507 508
509 510 511 >> [Всего задач: 4282]
|
|
|
Сложность: 4 Классы: 8,9,10
|
a, b, c – целые числа; a и b отличны от нуля.
Докажите, что уравнение ax + by = c имеет решения в целых числах тогда и только тогда, когда c делится на d = НОД(a, b).
|
|
|
Сложность: 4 Классы: 9,10,11
|
На доске написано n натуральных чисел. За одну операцию вместо двух чисел, не делящих друг друга, можно написать их наибольший общий делитель и их наименьшее общее кратное.
а) Докажите, что можно провести только конечное число операций.
б) Финальный результат независимо от порядка действий будет одним
и тем же. Например:
(4, 6, 9) → (2, 12, 9) → (2, 3, 36) → (1, 6, 36),
(4, 6, 9) → (4, 3, 18) → (1, 12, 18) → (1, 6, 36).
|
[Числа-автоморфы]
|
|
Сложность: 4 Классы: 9,10,11
|
а) Трёхзначное число 625 обладает своеобразным свойством самовоспроизводимости, как то: 625² = 390625. БикЮ
Сколько четырёхзначных чисел удовлетворяют уравнению x² ≡ x (mod 10000)?
б) Докажите, что при любом k существует ровно четыре набора из k
цифр – 0...0, 0...01 и ещё два, оканчивающиеся пятеркой и шестёркой, – обладающие таким свойством: если натуральное число оканчивается одним из этих наборов цифр, то его квадрат оканчивается тем же набором цифр.
|
[Число e и комбинаторика]
|
|
Сложность: 4 Классы: 9,10,11
|
Дано N точек, никакие три из которых не лежат на одной прямой. Каждые две из этих точек соединены отрезком, и каждый отрезок окрашен в один из k цветов. Докажите, что если N > [k!e], то среди данных точек можно выбрать такие три, что все стороны образованного ими треугольника будут окрашены в один цвет.
|
|
|
Сложность: 4 Классы: 8,9,10
|
Марсианские
амебы II. При помощи ним-сумм (смотри задачу
5.76) можно исследовать самые разные
игры и процессы. Например, можно получить еще одно решение
задачи
4.20.
Постройте на множестве марсианских амеб
{
A,
B,
C} функцию
f, для которой выполнялись бы равенства
f (
A)
f (
B) =
f (
C),
f (
A)
f (
C) =
f (
B),
f (
B)
f (
C) =
f (
A).
Какие рассуждения остается провести, чтобы решить задачу про амеб?
Страница:
<< 505 506 507 508
509 510 511 >> [Всего задач: 4282]