Страница:
<< 190 191 192 193
194 195 196 >> [Всего задач: 1359]
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
Назовём рассадку $N$ кузнечиков на прямой в различные её точки $k$-
удачной, если кузнечики, сделав необходимое число ходов по правилам чехарды, могут добиться того, что сумма попарных расстояний между ними уменьшится хотя бы в $k$ раз. При каких $N\geqslant2$ существует рассадка, являющаяся $k$-удачной сразу для всех натуральных $k$? (В чехарде за ход один из кузнечиков прыгает в точку, симметричную ему относительно другого кузнечика.)
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
В ряд слева направо стоят $N$ коробок, занумерованных подряд числами $1$, $2, \ldots, N$.
В некоторые коробки, стоящие подряд, положат по шарику, оставив остальные пустыми.
Инструкция состоит из последовательно выполняемых команд вида «поменять местами содержимое коробок № $i$ и № $j$», где $i$ и $j$ – числа. Для каждого ли $N$ существует инструкция, в которой не больше $100N$ команд, со свойством: для любой начальной раскладки указанного вида можно будет, вычеркнув из инструкции некоторые команды, получить инструкцию, после выполнения которой все коробки с шариками будут левее коробок без шариков?
|
|
|
Сложность: 5
Классы: 10,11
|
На столе лежат $2n$ неразличимых на вид монет. Известно, что $n$ из них весят по 9 г, а остальные $n$ – по 10 г. Требуется разбить их на $n$ пар так, чтобы общий вес каждой пары равнялся 19 г. Докажите, что это можно сделать менее чем за $n$ взвешиваний на чашечных весах без гирь (показывающих, равны ли чаши, а если нет, то какая тяжелее).
|
|
|
Сложность: 5
Классы: 9,10,11
|
Учащиеся одной школы часто собираются группами и ходят в кафе-мороженое.
После такого посещения они ссорятся настолько, что никакие двое из них после
этого вместе мороженое не едят. К концу года выяснилось, что в дальнейшем они могут ходить в кафе-мороженое только поодиночке. Докажите, что если число посещений было к этому времени больше 1, то оно не меньше числа учащихся в школе.
|
|
|
Сложность: 5
Классы: 10,11
|
а) На рисунке слева изображены шесть точек, которые лежат по три на четырёх прямых. Докажите, что можно 24 разными способами отобразить это множество из шести точек на себя так, чтобы каждые три точки, лежащие на одной прямой, отобразились в три точки, лежащие на одной прямой.
б) На рисунке справа девять точек лежат по три на девяти прямых, причём через каждую точку проходит по три таких прямых. Эти девять точек и девять прямых образуют знаменитую конфигурацию Паскаля. Сколькими способами можно множество наших девяти точек отобразить на себя так, чтобы каждая тройка точек, лежащая на одной из девяти наших прямых, отобразилась на тройку точек, которая тоже лежит на некоторой прямой из нашей конфигурации?
в) Тот же вопрос для конфигурации Дезарга (из десяти точек и десяти прямых), изображённой на нижнем рисунке.
Страница:
<< 190 191 192 193
194 195 196 >> [Всего задач: 1359]
Фильтр
