Страница:
<< 188 189 190 191
192 193 194 >> [Всего задач: 1006]
|
|
Сложность: 4 Классы: 6,7,8
|
а) В графе есть эйлеров путь. Доказать, что граф связен и вершин с нечётной степенью в нём не больше двух.
б) Доказать обратное: если в связном графе вершин с нечётной степенью не больше двух, то в нём есть эйлеров путь.
[Теорема Эйлера]
|
|
Сложность: 4 Классы: 9,10,11
|
Теорема Эйлера. Пусть m ≥ 1 и (a,
m) = 1. Тогда aφ(m) ≡ 1 (mod m).
Докажите теорему Эйлера с помощью малой теоремы Ферма
а) в случае, когда m = pn;
б) в общем случае.
|
|
Сложность: 4 Классы: 10,11
|
Докажите, что если многочлен f(x) степени n
принимает целые значения в точках x = 0, 1, ..., n, то он принимает целые значения во всех целых точках.
|
|
Сложность: 4 Классы: 8,9,10,11
|
Фокуснику завязывают глаза, а зритель выкладывает в ряд N одинаковых монет, сам выбирая, какие – орлом вверх, а какие – решкой. Ассистент фокусника просит зрителя написать на листе бумаги любое целое число от 1 до N и показать его всем присутствующим. Увидев число, ассистент указывает зрителю на одну из монет ряда и просит перевернуть её. Затем фокуснику развязывают глаза, он смотрит на ряд монет и безошибочно определяет написанное зрителем число.
a) Докажите, что если у фокусника с ассистентом есть способ, позволяющий фокуснику гарантированно отгадывать число для N = k, то есть способ и для N = 2k.
б) Найдите все значения N, для которых у фокусника с ассистентом есть такой способ.
|
|
Сложность: 4 Классы: 9,10,11
|
Фокуснику завязывают глаза, а зритель выкладывает в ряд N одинаковых монет, сам выбирая, какие – орлом вверх, а какие – решкой. Ассистент фокусника просит зрителя написать на листе бумаги любое целое число от 1 до N и показать его всем присутствующим. Увидев число, ассистент указывает зрителю на одну из монет ряда и просит перевернуть её. Затем фокуснику развязывают глаза, он смотрит на ряд монет и безошибочно определяет написанное зрителем число.
a) Докажите, что если у фокусника с ассистентом есть способы, позволяющие фокуснику гарантированно отгадывать число для N = a и для N = b, то есть способ и для N = ab.
б) Найдите все значения N, для которых у фокусника с ассистентом есть такой способ.
Страница:
<< 188 189 190 191
192 193 194 >> [Всего задач: 1006]