Это цитата сообщения
Kolombok Оригинальное сообщениеНу, задачка-то среднешкольная. По сложности, а не по условиям.
Решали мы тогда (в 10 кл) их неимоверное количество, а эта запомнилась условиями, и той творческой атмосферой, которую создавала училка математики. Благодарен ей на всю жизнь.
Задача.
Некий Мужчина пришёл в дом терпимости оттянуться по полной программе, и попросил 3-х проституток. Мадам с горечью ответила, что три дамы в наличии имеются, но вот беда - каждая из них больна какой-нибудь болезнью, передающейся половым путём (причём все - разными). Впрочем, если клиент имеет презерватив - то ему ничего не страшно, т.к. презерватив защищает от передачи инфекции на 100 %. На беду у посетителя было ТОЛЬКО ДВА презерватива, а услуги, как вы помните, он хотел получить у трёх дам. Думаю, образованным людям нет смысла напоминать, что презерватив защищает на 100 %, но вполне благополучно переносит на своей поверхности дурные инфекции.
Вопрос. Как осуществить задуманное мероприятие джентльмену с двумя презервативами с каждой из трёх дам так, чтобы самому остаться чистым, а каждую из дам оставить с её собственной болезнью?
Дополнительный вопрос. Мы в дпльнейшем решали эту задачу в общем виде:
Каково наименьшее количество презервативов, позволяющее развлечься с бабочками в количестве N штук?