Страница:
<< 1 2 3 4 5 6 7 >> [Всего задач: 97]
|
|
|
Сложность: 3+ Классы: 6,7,8
|
Двадцать
рыцарей надели двадцать плащей, и каждому плащ оказался короток. Тогда
рыцари, сняв плащи, выстроились по росту. Самый высокий рыцарь взял себе
самый длинный плащ, второй взял себе самый длинный плащ из оставшихся
и т.д. Рыцарь самого маленького роста взял себе самый короткий плащ.
Докажите, что и в этом случае каждому рыцарю плащ окажется короток.
Подсказка
Попробуйте сначала выстроить по росту рыцарей, а потом уже
распределять "по росту" плащи.
Решение
Сначала каждому рыцарю его плащ был короток. Начнём
одновременно выстраивать по росту рыцарей и перераспределять
плащи.
Поменяем плащи у самого высокого рыцаря и рыцаря, имеющего самый длинный
плащ. Тогда каждому из этих рыцарей их новые плащи будут малы:
первому — потому что даже рыцарю меньшего роста этот плащ был короток;
второму — потому что ему был короток даже более длинный плащ. Теперь
на самого высокого рыцаря надет самый длинный плащ. Отведём этого рыцаря
в сторону. (Разумеется, если на самом высоком рыцаре был уже надет самый
длинный плащ, он не будет ни с кем меняться плащами, а сразу отойдёт
в сторону.)
Среди оставшихся снова поменяем плащи у самого высокого рыцаря и рыцаря,
имеющего самый длинный плащ; снова отведём самого высокого рыцаря
в сторону. Снова всем рыцарям их плащи будут коротки. Будем повторять
всё это до тех пор, пока и все рыцари, и все плащи не "выстроятся
по росту".
Поскольку на всех промежуточных этапах всем рыцарям были коротки их
плащи, то после всех переодеваний каждому рыцарю будет короток надетый
на нём плащ.
На уроке танцев 15 мальчиков и 15 девочек построили двумя параллельными
колоннами, так что образовалось 15 пар. В каждой паре измерили разницу роста
мальчика и девочки (разница берётся по абсолютной величине, то есть из большего
вычитают меньшее). Максимальная разность оказалась 10 см. В другой раз перед
образованием пар каждую колонну предварительно построили по росту. Докажите, что максимальная разность будет не больше 10 см.
Решение
Пусть мальчики и девочки построены в пары в порядке убывания роста. Предположим, что в одной из пар, скажем, в k-й, рост мальчика отличается от роста девочки больше чем на 10 см, например, мальчик (обозначим его B) выше девочки (G). Тогда B, а значит, и все первые k мальчиков, выше следующих за G девочек больше чем на 10 см. Таким образом, при первом построении в парах с этими k мальчиками могли стоять только предшествующие G девочки, а их всего k – 1. Противоречие.
|
|
|
Сложность: 3+ Классы: 8,9,10,11
|
Кусок сыра массой 1 кг разрезали на $n\geqslant 4$ кусков массами меньше 600 г. Оказалось, что их нельзя разбить на две кучки так, чтобы масса каждой кучки была не меньше 400 г, но не больше 600 г (кучка может состоять из одного или нескольких кусков). Докажите, что найдутся три таких куска, что суммарная масса любых двух из них больше 600 г.
Решение
Пусть $x_1,x_2,\ldots,x_n$ – массы кусков в граммах. Упорядочим их по величине: $600 > x_1 \geqslant x_2 \geqslant x_3 \geqslant \ldots \geqslant x_n$. Тогда $x_1 < 400$, иначе кучка из одного куска массой $x_1$ и кучка из всех остальных кусков противоречат условию.
Теперь достаточно показать, что $x_2 + x_3 > 600$. Предположим противное: пусть $x_2 + x_3 \leqslant 600$, тогда $x_2 + x_3 < 400$ (иначе снова есть две кучки, противоречащие условию: кучка из кусков массами $x_2$, $x_3$ и кучка из всех остальных кусков). Поэтому $200 > x_3 \geqslant \ldots \geqslant x_n$. Будем теперь класть на весы по одному куски массами $x_2, x_3, \ldots, x_n$ именно в этом порядке. Начальная масса кучки на весах будет равна $x_2<400$, а конечная – $x_2+x_3+\ldots+x_n = 1000-x_1> 600$, так как $x_1 < 400$. Поскольку масса каждого очередного куска меньше 200 г, в некоторый момент на весах окажется кучка, масса которой будет не меньше 400 г, но не больше 600 г, что противоречит условию.
|
|
|
Сложность: 4- Классы: 7,8,9
|
Найдите все четверки действительных чисел, в каждой из которых любое число равно произведению
каких-либо двух других чисел.
Решение
0
,,0
,,0
,,0
,
1
,,1
,,1
,,1
,
-1
,,-1
,,1
,,1
,
-1
,,-1
,,-1
,,1
(с точностью до перестановки чисел четверки).
Рассмотрим модули искомых чисел и упорядочим их по неубыванию:
a
b
c
d .
Заметим, что
a
bc , так как либо
a=bc , либо
a=bd
bc , либо
a=cd
bc . Аналогично,
d
bc . Следовательно,
bc
a
b
c
d
bc , т.е.
a=b=c=d=bc=x . Так как
x=x2 , то
x=0
или
x=1
. Остается проверить,
что если в четверке есть отрицательные числа, то их количество равно двум
или трем.
Ответ
0
,0
,0
,0
,
1
,1
,1
,1
,
-1
,-1
,1
,1
,
-1
,-1
,-1
,1
(с точностью до перестановки чисел четверки).
Для четырёх различных целых чисел подсчитали все их попарные суммы и попарные произведения. Полученные суммы и произведения выписали на доску. Какое наименьшее количество различных чисел могло оказаться на доске?
Решение
Если взять числа –1, 0, 1, 2, то, как легко проверить, каждое из записанных на доске чисел будет равно –2, –1, 0, 1, 2 или 3 – всего 6 различных значений.
Покажем, что меньше шести различных чисел на доске оказаться не могло. Пусть взяты числа a < b < c < d. Тогда выполнены неравенства
a + b < a + c < a + d < b + d < c + d, что даёт пять различных чисел. Осталось доказать, что на доске есть число, отличное от этих пяти.
Первый способ. Мы покажем, что на доске найдётся либо число, большее c + d, либо число, меньшее a+ b. Если a ≥ 0, то b ≥ 1, c ≥ 2, d ≥ 3, поэтому cd ≥ 2d > c + d. Если a < 0, а d ≥ 2, то ad ≤ 2a < a + b. В оставшемся случае имеем a < 0 и d ≤ 1. Но тогда c ≤ 0, b ≤ –1, a ≤ –2, откуда ab ≥ 2 > c + d.
Второй способ. Пусть u и v – два наибольших по модулю из чисел a, b, c, d, причём |u| ≤ |v|. Если |u| ≥ 2, то |uv| ≥ 2|v|, а это больше, чем любая сумма. Если же |u| ≤ 1, то среди исходных чисел должны быть –1, 0, 1. При v > 0 на доске выписано по крайней мере 6 различных чисел: –1, 0, 1, v, – v, v + 1.
Случай v < 0 разбирается аналогично.
Ответ
6 чисел.
Страница:
<< 1 2 3 4 5 6 7 >> [Всего задач: 97]