Версия для печати
Убрать все задачи
Рассматривается набор гирь, каждая из которых весит целое число граммов, а
общий вес всех гирь равен 500 граммов. Такой набор называется правильным, если любое тело, имеющее вес, выраженный целым числом граммов от 1 до 500, может быть уравновешено некоторым количеством гирь набора, и притом единственным образом
(тело кладётся на одну чашку весов, гири – на другую; два способа уравновешивания, различающиеся лишь заменой некоторых гирь на другие того же веса, считаются одинаковыми).
а) Приведите пример правильного набора, в котором не все гири по одному грамму.
б) Сколько существует различных правильных наборов?
(Два набора различны, если некоторая гиря участвует в этих наборах не одинаковое число раз.)

Решение
При дворе короля Артура собрались 2
n рыцарей, причём каждый из них имеет
среди присутствующих не более
n – 1 врага.
Доказать, что Мерлин, советник Артура, может так рассадить рыцарей за круглым столом, что ни один из них не будет сидеть рядом со своим врагом.


Решение
Доказать, что число всех цифр в последовательности
1, 2, 3,..., 10
k равно
числу всех нулей в последовательности
1, 2, 3,..., 10
k + 1.

Решение