Страница:
<< 75 76 77 78
79 80 81 >> [Всего задач: 506]
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Для каждого целого неотрицательного числа i определим число M(i) следующим образом: запишем число i в двоичной форме; если число единиц в этой записи чётно, то M(i) = 0, а если нечётно – то 1 (первые члены этой последовательности: 0, 1, 1, 0, 1, 0, 0, 1, ... ).
а) Рассмотрим конечную последовательность M(0), M(1), ... , M(1000). Докажите, что число членов этой последовательности, равных своему правому соседу, не меньше 320.
б) Рассмотрим конечную последовательность M(0), M(1), ..., M(1000000). Докажите, что число таких членов последовательности, что M(i) = M(i + 7), не меньше 450000.
|
|
|
Сложность: 4+
Классы: 8,9,10
|
В городе Цветочном
n площадей и
m улиц (
m ≥
n + 1). Каждая улица соединяет две площади и не проходит через другие площади. По существующей в городе традиции улица может называться либо Синей, либо Красной. Ежегодно в городе происходит переименование: выбирается площадь и переименовываются все выходящие из неё улицы. Докажите, что можно назвать улицы так, что переименованиями нельзя добиться одинаковых названий у всех улиц города.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Дано 101-элементное подмножество A множества S = {1, 2, ..., 1000000}.
Докажите, что для некоторых t1, ..., t100 из S множества
Aj = {x + tj | x ∈ A; j = 1, ..., 100} попарно не пересекаются.
|
|
|
Сложность: 4+
Классы: 9,10
|
Натуральное число
b назовём
удачным, если для любого натурального
a, такого, что
a5 делится на
b², число
a² делится на
b.
Найдите количество удачных натуральных чисел, меньших 2010.
|
|
|
Сложность: 5-
Классы: 9,10,11
|
Расстоянием между числами a1a2a3a4a5 и b1b2b3b4b5 назовём максимальное i, для которого ai ≠ bi. Все пятизначные числа выписаны друг за другом в некотором порядке. Какова при этом минимально возможная сумма расстояний между соседними числами?
Страница:
<< 75 76 77 78
79 80 81 >> [Всего задач: 506]
Фильтр
