Чтобы определить, в какой день все 1234 жителя города узнают новость, можно проанализировать процесс распространения информации.
- День 1: 7 жителей узнали новость.
- День 2: Каждый из 7 жителей сообщает двум другим жителям, что дает 7 * 2 = 14 жителей, которые узнали новость. Итого: 7 + 14 = 21 житель.
- День 3: 21 житель сообщает двум другим жителям, что дает 21 * 2 = 42 новых жителя. Итого: 21 + 42 = 63 жителя.
Этот процесс может быть закодирован в виде последовательности. Если каждый день число людей, знающих новость, удваивается (в дополнение к тем, кто уже знает), то можем обозначить количество известных людей на n-й день как \( K_n \).
Формально можно представить формулу, учитывающую, что каждый житель, который уже знает новость, сообщает её двум другим:
- После первого дня: \( K_1 = 7 \)
- После второго дня: \( K_2 = K_1 + 7 \cdot 2 = 7 + 14 = 21 \)
- После третьего дня: \( K_3 = K_2 + 21 \cdot 2 = 21 + 42 = 63 \)
С каждым последующим днем количество людей, знающих новость, будет увеличиваться по такой схеме: \( K_n = K_{n-1} + K_{n-1} \cdot 2 \).
Таким образом, быстро растущее число людей, узнающих новость с каждым днем, соответствует рядам:
- \( K_4 = K_3 + 63 \cdot 2 = 63 + 126 = 189 \)
- \( K_5 = K_4 + 189 \cdot 2 = 189 + 378 = 567 \)
- \( K_6 = K_5 + 567 \cdot 2 = 567 + 1134 = 1701 \)
Таким образом, можно увидеть, что на 6-й день все 1234 жителя города узнают новость.
Следовательно, наименьшее значение N, при котором все жители города узнали новость, составляет 6.