Страница:
<< 1246 1247 1248 1249
1250 1251 1252 >> [Всего задач: 8157]
|
|
|
Сложность: 4
Классы: 10,11
|
Докажите для каждого натурального числа n > 1 равенство: [n1/2] + [n1/3] + ... + [n1/n] = [log2n] + [log3n] + ... + [lognn].
На полосе бумаги написаны подряд 60 знаков: "×" и "0". Эту полоску разрезают на куски с симметричным расположением знаков. Например:
0, × ×, 0 × × × × 0, × 0 ×, ... .
а) Докажите, что существует такой способ разрезания, при котором кусков не больше 24.
б) Приведите пример такого расположения знаков, при котором меньше 15 кусков получить нельзя.
|
|
|
Сложность: 4
Классы: 7,8,9,10
|
Доказать, что из 17 различных натуральных чисел либо найдутся пять таких
чисел a, b, c, d, e, что каждое из чисел этой пятёрки, кроме последнего,
делится на число, стоящее за ним, либо найдутся пять таких чисел, что ни одно
из них не делится на другое.
|
|
|
Сложность: 4
Классы: 8,9,10
|
В Швамбрании N городов, каждые два соединены дорогой. При этом дороги
сходятся лишь в городах (нет перекрёстков, одна дорога поднята эстакадой над
другой). Злой волшебник устанавливает на всех дорогах одностороннее движение
таким образом, что если из города можно выехать, то в него нельзя вернуться.
Доказать, что
а) волшебник может это сделать;
б) найдётся город, из которого можно добраться до всех, и
найдётся город, из которого нельзя выехать;
в) существует единственный путь, обходящий все города;
г) волшебник может осуществить своё намерение N! способами.
Несколько ребят стоят по кругу. У каждого есть некоторое количество конфет.
Сначала у каждого чётное количество конфет. По команде каждый передает половину
своих конфет стоящему справа. Если после этого у кого-нибудь оказалось нечётное
количество конфет, то ему извне добавляется одна конфета. Это повторяется много
раз. Доказать, что настанет время, когда у всех будет поровну конфет.
Страница:
<< 1246 1247 1248 1249
1250 1251 1252 >> [Всего задач: 8157]
Фильтр
