Дополнительное образование

Трудная задача на логику

У каждой из 57 бабушек есть новость, известная только ей. За один телефонный звонок две бабушки сообщают друг другу все известные им на данный момент новости. Какое наименьшее количество телефонных звонков могло понадобиться для того, чтобы каждая бабушка узнала все новости остальных бабушек?
1+1+2+4+8+16+32=60 звонков
Лия Урюпина
Лия Урюпина
4 979
Лучший ответ
57*56=3192
Каждая из 57 бабушек звонит оставшимся 56, сообщает им свою новость и узнает новость от той, кому звонит
Денис Алферов
Денис Алферов
20 139
если организовать конференц-связь, то за 1 звонок
Да пусть к подъезду выйдут и наговорятся.
Пётр Шпетный
Пётр Шпетный
8 400
эээ. . блин думаю... .
думаю она на 5-7 звонке уже закончат!! ! это прогрессия. . может даже на 4м
я передумал!! ! там будет около 40 звонков!!!! кст 40 получено путем думания а не наугад
Так как все они бабушки и сообщают друг другу, то значит они сообщают по цепочке, после первого звонка. В завершении последняя бабушка сообщает первой остальные новости. Ответ: За один звонок!
55 звонков
предположим что одна бабушка звонит всем по порядку. тогда:
за первый телефонный звонок две бабушки будут знать уже по две новости.
за второй звонок две бабушки (одна из них новая) будут знать по три новости.
за третий звонок две бабушки будут знать по четыре новости и т. д.
то есть наша бабушка за 56 звонков все новости узнала.
при этом каждая из обзваниваемых ею бабушек знает по n+1 новости, где n - номер звонка к ней первой бабушки.
теперь наша бабушка должна обзвонить всех кроме последней чтобы сообщить им новости, которые они еще не знают. то есть сделать еще 55 звонков.
таким образом, всего получаем 56 + 55 = 111 звонков.
чтобы все бабки узнали нано 56х55х54х53х.... х3х2х1 меньше невозможно>.>
Кстать кому док-во нуно логически решаем даны 5 бабок
1(первая) звонит бабкам 2,3,4,5 значит эти бабки знают ее новость. а сама (первая) знает их новости
2(вторая) звонит бабкам 3,4,5 теперь и все остальные знают новости второй а вторая знает новости всех
так же проделываем с остальными и доходим до того что четвертая звонит пятой поэтому логически получаем N(количество всех бабок) - 1 х N-2 х ...х до тех пор пока N-k=1
1+1+2+4+8+16+32=60 звонков
112 звонков
ЖА
Ж@н Абз@л
149