Страница:
<< 335 336 337 338
339 340 341 >> [Всего задач: 1854]
|
|
|
Сложность: 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+
Классы: 10,11
|
Внутри прямоугольного листа бумаги вырезали n прямоугольных дыр со сторонами, параллельными краям листа. На какое наименьшее число прямоугольных частей можно гарантированно разрезать этот дырявый лист? (Дыры не перекрываются и не соприкасаются.)
|
|
|
Сложность: 4+
Классы: 9,10,11
|
а) Несколько чёрных квадратов со стороной 1 см прибиты к белой плоскости одним гвоздём толщины 0,1 см (гвоздь не задевает границ квадратов). Образовалась многоугольная чёрная фигура. Может ли периметр этой фигуры быть больше 1 км?
б) Та же задача, но гвоздь имеет толщину 0 (то есть "пробивает" квадрат в точке).
в) Несколько чёрных квадратов со стороной 1 лежат на белой плоскости, образуя многоугольную чёрную фигуру (возможно, состоящую из нескольких кусков и имеющую дырки). Может ли отношение периметра этой фигуры к её площади быть больше 100000?
|
|
|
Сложность: 4+
Классы: 8,9,10
|
С цепочкой камней домино, сложенной по обычным правилам, разрешается проделывать такую операцию: выбирается кусок из нескольких подряд доминошек с одинаковыми очками на концах куска, переворачивается целиком и вставляется на то же место. Докажите, что если у двух цепочек, сложенных из двух одинаковых комплектов домино, значения очков на концах совпадают, то разрешёнными операциями можно сделать порядок следования доминошек во второй цепочке таким же, как в первой.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
а) Электрическая схема имеет вид решётки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от любого узла к любому. За какое наименьшее число измерений всегда можно в этом удостовериться?
б) Тот же вопрос для решётки 7×7 (всего 64 узла).
Страница:
<< 335 336 337 338
339 340 341 >> [Всего задач: 1854]
Фильтр
Решение 
