Типа, весна в голосу ударила Задачу придумал сам, ответа не знаю.
Очень порядочная девочка Таня из семьи академика Лопухова встречаеться сразу с тремя такими же порядочными мальчиками, причём каждый из мальчиков не знает о существовании двух других. На день рожденья каждый из мальчиков подарил Танечке набор трусиков на которых написано: понедельник, вторник, среда, четверг, пятница, суббота, воскресенье. Но как назло все комплекты оказались разных цветов. Будет большой скандал, если целомудренная Танечка примет у себя мальчика не в тех трусиках которые он ей подарил. Так же надо учесть, что Танечка, не будет носить трусики на которых написан день недели не совпадающий с календарной датой. Стирает своё бельё Танечка сама и вывешивает на верёвочку перед домом. На сушку нужны одни сутки. Если мальчик пришедший в гости увидит на верёвке трусики, подаренные не им, то будет скандал. Танечкина верёвка коротка и туда влезает всего 4 пары трусиков. Танечка в любом случае может принять не более одного мальчика в день. Составьте график стирки и носки трусиков на 3 месяца, да так чтобы
1) Количество мальчиков пришедших в гости и ушедших без скандала было максимально
2) Количество мальчиков пришедших в гости и ушедших без скандала было максимально + все мальчики побывали у порядочной Танечки одинаковое число раз.
Всем удачи в решении Танечкиных проблем! И не говорите, что легко быть женщиной
Здравствуйте, mogadanez, Вы писали:
D>>а вы уверены, что она ещё целомудренная.
M>ничего этому не протеворечит, вот если бы она встречала мальчиков без трусиков....
тривиальное решение "в лоб" — в следующий приход мальчика стираются пердыдущие трусы
верёвка на 4 трусов не нужна , хватает на 1
те в 1й мальчик приходит пн, чт, ... и так далее расписание не важно — условие только чтобы один мальчик в день
в четверг стираются трусы ото дня его предужего прихода (в этом примере за понедельник)
максимальное количество мальчико для этого решения 6, срок решения — неограничен
Re: О девочке Танечке и наборах трусиков на неделю
Здравствуйте, adontz, Вы писали:
A>Типа, весна в голосу ударила Задачу придумал сам, ответа не знаю.
A>Танечкина верёвка коротка и туда влезает всего 4 пары трусиков.
Трусики считают парами?
Эта веревка даже слишком длинная, т.к. число трусиков одного цвета — 6, одни должны быть на ней, значит, максимум нужна веревка на 3 пары трусиков.
Re[2]: О девочке Танечке и наборах трусиков на неделю
Задачу придумал сам, ответа не знаю.
