Страница:
<< 189 190 191 192
193 194 195 >> [Всего задач: 1006]
|
|
Сложность: 4 Классы: 8,9,10,11
|
Собралось 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 Классы: 10,11
|
Докажите для каждого натурального числа n > 1 равенство: [n1/2] + [n1/3] + ... + [n1/n] = [log2n] + [log3n] + ... + [lognn].
|
|
Сложность: 4 Классы: 8,9,10
|
В Швамбрании N городов, каждые два соединены дорогой. При этом дороги
сходятся лишь в городах (нет перекрёстков, одна дорога поднята эстакадой над
другой). Злой волшебник устанавливает на всех дорогах одностороннее движение
таким образом, что если из города можно выехать, то в него нельзя вернуться.
Доказать, что
а) волшебник может это сделать;
б) найдётся город, из которого можно добраться до всех, и
найдётся город, из которого нельзя выехать;
в) существует единственный путь, обходящий все города;
г) волшебник может осуществить своё намерение N! способами.
Страница:
<< 189 190 191 192
193 194 195 >> [Всего задач: 1006]