Чи можна розкласти декілька гарбузів а) в 3; б) в 4; в) в 98; г) в 99 кошиках, розставлених по колу, так, щоб в будь-яких двох сусідніх кошиках число гарбузів відрізнялося на одиницю?
Ответы
Відповідь:
а) ні
б) так
в) так
г) ні
Пояснення:
Очевидно, що після додавання до парного числа або віднімання від нього одиниці, отримаємо НЕпарне, і навпаки. Уявімо, що гарбузи вже розкладено. Тоді числа гарбузів у будь-яких двох сусідніх кошиках матимуть різну парність.
Нехай у колі розставлено НЕпарну кількість кошиків. Пронумеруємо їх, скажімо, за годинниковою стрілкою. Почнемо для зручності з довільного кошика із НЕпарною кількістю гарбузів. Побачимо, що таке саме непарне число гарбузів міститиме 3-ій кошик (бо в другому — парна кількість гарбузів), 5-ий, ..., останній. Виходить, що в наступному кошику, який під номером "1", повинно бути парне число гарбузів. Але насправді воно НЕпарне. Отримали суперечність.
А от якби було розставлено парну кількість кошиків, то непарне число гарбузів, пронумерованих, як у попередньому абзаці, містив би ПЕРЕДостанній кошик. Тоді останній — парну, а наступний за ним, кошик під номером "1" — знов непарну, як ми й домовлялися.
Отже, здійснити те, що описано в умові задачі, можна, лише якщо використати парну кількість кошиків.