Олимпиадная задача: размещение 12 монет по сторонам квадратной коробки, комбинаторная геометрия
Задача
Можно ли расположить 12 одинаковых монет вдоль стенок большой квадратной коробки так, чтобы вдоль каждой стенки лежало ровно
| а) по 2 монеты; | б) по 3 монеты; | в) по 4 монеты; |
| г) по 5 монет; | д) по 6 монет; | е) по 7 монет? |
Решение
а) Так как по условию все монеты нужно положить вдоль стенок, и каждой стенки касается ровно две монеты, то общее количество монет — не больше 8.
б)—д) Примеры требуемых расположений приведены на рисунке
е) Заметим, что монета не может касаться двух противоположных стенок коробки. Поэтому общее число монет, касающихся двух противоположных стенок, равно 7 + 7 = 14 > 12.
Ответ
а), е) нет; б), в), г), д) да.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет