Давайте разберем эту задачу вместе. У нас есть город с 1234 жителями, и информация о новости распространяется следующим образом: в первый день двое жителей узнали новость, а потом каждый, кто уже знает новость, сообщает её двум другим жителям каждый день.
Итак, начнем с того, сколько людей знает новость в каждый день:
- 1 день: 2 человека знают новость.
- 2 день: каждый из этих 2 человек сообщает новость двум другим, поэтому теперь 2 + 2 * 2 = 6 человек знают новость (два предыдущих + четверо новых).
- 3 день: те, кто знает новость, сообщают её двум другим. Это значит, что 6 * 2 = 12 новых людей, и теперь у нас 6 + 12 = 18.
- 4 день: снова все 18 сообщают двум другим, получаем 18 * 2 = 36 новых, что даёт в итоге 18 + 36 = 54.
- 5 день: 54 человека сообщают двум другим, это дает 54 * 2 = 108 новых, итого 54 + 108 = 162.
- 6 день: 162 человека сообщают двум, получаем 162 * 2 = 324 новых, теперь 162 + 324 = 486.
- 7 день: 486 * 2 = 972 новых, итого 486 + 972 = 1458.
На сегодняшний день мы видим, что на 7-й день количество людей, знающих новость, увеличивается до 1458. Однако нам нужно узнать, когда все 1234 жителя узнали новость. Мы видим, что это произошло на 7-й день, когда 1458 человек уже знали новость.
Итак, наименьшее значение N, когда все 1234 жителя города узнали новость, — это 7.
