Страница:
<< 26 27 28 29 30
31 32 >> [Всего задач: 157]
|
|
|
Сложность: 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, для которых у фокусника с ассистентом есть такой способ.
Одна под другой выписаны 2n–1 различных последовательностей из нулей и единиц длины n. Известно, что для любых трёх из выписанных последовательностей найдётся такой номер p, что в p-м разряде у всех трёх стоит 1. Доказать, что в некотором разряде у всех выписанных последовательностей стоит 1 и такой разряд только один.
|
|
|
Сложность: 4
Классы: 7,8,9
|
Пусть K(x) равно числу таких несократимых дробей a/b, что a < x и b < x (a и b – натуральные числа). Например, K(5/2) = 3 (дроби 1, 2, ½).
Вычислить сумму K(100) + K(100/2) + K(100/3) + ... + K(100/99) + K(100/100).
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Произведение некоторых 1986 натуральных чисел имеет ровно 1985 различных простых делителей.
Доказать, что либо одно из этих чисел, либо произведение нескольких из них является квадратом натурального числа.
Страница:
<< 26 27 28 29 30
31 32 >> [Всего задач: 157]
Фильтр
Решение 
