Страница:
<< 137 138 139 140
141 142 143 >> [Всего задач: 1006]
|
|
Сложность: 4+ Классы: 7,8,9,10
|
Хозяйка испекла для гостей пирог. За столом может оказаться либо p человек, либо q (p и q взаимно просты). На какое минимальное количество кусков (не обязательно равных) нужно заранее разрезать пирог, чтобы в любом случае его можно было раздать поровну?
|
|
Сложность: 4+ Классы: 9,10,11
|
В колоду сложено n различных карт. Разрешается переложить любое число рядом лежащих карт (не меняя порядок их следования и не переворачивая) в другое место колоды. Требуется несколькими такими операциями переложить все n карт в обратном порядке.
а) Докажите, что при n = 9 это можно сделать за 5 операций;
Докажите, что при n = 52 это
б) можно сделать за 27 операций;
в) нельзя сделать за 17 операций;
г) нельзя сделать за 26 операций.
|
|
Сложность: 4+ Классы: 8,9,10
|
Пусть n и b – натуральные числа. Через V(n, b) обозначим число разложений n на сомножители, каждый из которых больше b (например:
36 = 6·6 = 4·9 = 3·3·4 = 3·12, так что V(36, 2) = 5). Докажите, что V(n, b) < n/b.
|
|
Сложность: 4+ Классы: 10,11
|
Каждая сторона правильного треугольника разбита на 10 равных отрезков, и
через все точки деления проведены прямые, параллельные сторонам. Данный
треугольник разбился на 100 маленьких треугольников-клеток. Треугольники,
расположенные между двумя соседними параллельными прямыми, образуют полоску.
Какое максимальное число клеток можно отметить, чтобы никакие две отмеченные
клетки не принадлежали одной полоске ни по одному из трёх направлений?
|
|
Сложность: 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.
Страница:
<< 137 138 139 140
141 142 143 >> [Всего задач: 1006]