Дополнительное образование
Трудная задача на логику
У каждой из 57 бабушек есть новость, известная только ей. За один телефонный звонок две бабушки сообщают друг другу все известные им на данный момент новости. Какое наименьшее количество телефонных звонков могло понадобиться для того, чтобы каждая бабушка узнала все новости остальных бабушек?
1+1+2+4+8+16+32=60 звонков
57*56=3192
Каждая из 57 бабушек звонит оставшимся 56, сообщает им свою новость и узнает новость от той, кому звонит
Каждая из 57 бабушек звонит оставшимся 56, сообщает им свою новость и узнает новость от той, кому звонит
если организовать конференц-связь, то за 1 звонок
Да пусть к подъезду выйдут и наговорятся.
эээ. . блин думаю... .
думаю она на 5-7 звонке уже закончат!! ! это прогрессия. . может даже на 4м
я передумал!! ! там будет около 40 звонков!!!! кст 40 получено путем думания а не наугад
думаю она на 5-7 звонке уже закончат!! ! это прогрессия. . может даже на 4м
я передумал!! ! там будет около 40 звонков!!!! кст 40 получено путем думания а не наугад
Так как все они бабушки и сообщают друг другу, то значит они сообщают по цепочке, после первого звонка. В завершении последняя бабушка сообщает первой остальные новости. Ответ: За один звонок!
55 звонков
предположим что одна бабушка звонит всем по порядку. тогда:
за первый телефонный звонок две бабушки будут знать уже по две новости.
за второй звонок две бабушки (одна из них новая) будут знать по три новости.
за третий звонок две бабушки будут знать по четыре новости и т. д.
то есть наша бабушка за 56 звонков все новости узнала.
при этом каждая из обзваниваемых ею бабушек знает по n+1 новости, где n - номер звонка к ней первой бабушки.
теперь наша бабушка должна обзвонить всех кроме последней чтобы сообщить им новости, которые они еще не знают. то есть сделать еще 55 звонков.
таким образом, всего получаем 56 + 55 = 111 звонков.
за первый телефонный звонок две бабушки будут знать уже по две новости.
за второй звонок две бабушки (одна из них новая) будут знать по три новости.
за третий звонок две бабушки будут знать по четыре новости и т. д.
то есть наша бабушка за 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
Кстать кому док-во нуно логически решаем даны 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 звонков
Похожие вопросы
- Задача по логике. Помогите!
- задача на логику
- Задача на логику. Математика
- ОЛИМПИАДА ПО МАТЕМАТИКЕ. МОЖЕТЕ СКИДОВАТЬ ОТВЕТЫ ПО ОДНОЙ ЗАДАЧЕ. Заранее спасибо.
- Помогите решить олимпиадные задачи по математике
- 4 логические задачи
- Как понимаючи решать задачи по физике???
- Помогите распределить время на эти задачи:
- откуда у человека совесть???ведь по логике выживать в мире животных было бы легче?
- помогите разобраться в задании В8 (текстовые задачи за 6 класс) из ЕГЭ по математике: