|
Название: Кто ходит в гости не по утрам Отправлено: fortpost от Ноябрь 25, 2013, 21:52:49 В деревне живут 250 хоббитов. Каждый хоббит живёт в отдельном домике. По вечерам они ходят друг к другу в гости. За один вечер каждый хоббит, если он идёт в гости, посещает всех, кого можно застать дома, причём у себя дома в этот вечер уже не появляется. За какое наименьшее число вечеров может случиться так, что среди любых двух жителей деревни хотя бы один побывал в гостях у другого?
Название: Re: Кто ходит в гости не по утрам Отправлено: prRnik от Ноябрь 26, 2013, 00:15:59 otvet 7.96 dnei primerno 8
Название: Re: Кто ходит в гости не по утрам Отправлено: fortpost от Ноябрь 26, 2013, 07:15:18 otvet 7.96 dnei primerno 8 Примерно да!!! :beer:Название: Re: Кто ходит в гости не по утрам Отправлено: Японскийкун от Ноябрь 26, 2013, 10:23:36 Допустим, в субботу вечером хоббит номер Один, решил зайти в гости к хоббиту номер Два. Но и хоббит номер Три решил зайти к номеру Два. И Четвёртый, и Пятый... В общем, в субботний вечер к хоббиту номер Два пришло 249 гостей. Тогда к кому бы ни пошёл в воскресенье вечером хобит номер Два - условие задачи будет выполнено. Ответ - два вечера.
Название: Re: Кто ходит в гости не по утрам Отправлено: Hoxper от Ноябрь 29, 2013, 13:25:06 otvet 7.96 dnei primerno 8 Спс |