124

124

Распределите свиней по четырем загонам

Отвечая на старый вопрос о том, как рождаются головоломки, приходят ли они внезапно, как озарение, или являются плодом долгой и напряженной работы, я бы сказал, что, подобно другим изобретениям, они создаются и тем, и другим способом. Но почти всегда основная идея возникает благодаря какому-нибудь случайному происшествию.

Так, во время своего летнего путешествия на велосипеде я повстречал одного доброго фермера, чей яблоневый сад и родник с холодной водой сделали его маленькую ферму поистине оазисом. Хозяин ее был человеком весьма оригинальным, с неистощимым запасом острот, так что вряд ли кто из нас мог с ним потягаться. В своей обычной серьезной манере он спросил меня, знаю ли я, для чего ирландец всегда строит загон для свиней под окном своей гостиной. После того как я перебрал все возможные объяснения, он сообщил мне конфиденциальным шепотом, который был слышен за милю.

– Он строит его, чтобы держать там свиней.

Фермер просил меня не сообщать эту причину остальным членам нашей компании, которые могут принять ее за шутку. По пути домой не один из них свалился с велосипеда, вспоминая задачу Пэта.

Все это навело меня на мысль о следующей головоломке. Предположим, что у Пэта есть 21 свинья. Он держит животных в прямоугольном загоне и хочет разделить его внутренними изгородями так, чтобы свиньи распределились по четырем новым загонам. При этом внутри каждой из новых изгородей должно находиться четное число пар плюс одна дополнительная «нечетная» свинья. Не можете ли вы показать, как это нужно сделать?