Чтобы решить задачу, можно рассмотреть процесс распространения новости как цепочку умножения.
- Начальные условия: В первый день 7 жителей узнали новость.
- Дальнейшие дни: Каждый последующий день каждый человек, который узнал новость накануне, сообщает её двум другим жителям.
На каждый день количество людей, узнавших новость, можно описать как:
- В 1-й день: 7 человек узнали новость.
- В 2-й день: 7 (из 1-го дня) * 2 = 14 новых людей (всего 7 + 14 = 21).
- В 3-й день: 21 (из 2-го дня) * 2 = 42 новых человека (всего 21 + 42 = 63).
- В 4-й день: 63 (из 3-го дня) * 2 = 126 новых человек (всего 63 + 126 = 189).
- В 5-й день: 189 * 2 = 378 новых человек (всего 189 + 378 = 567).
- В 6-й день: 567 * 2 = 1134 новых человека (всего 567 + 1134 = 1701).
На 6-й день все жители города (1234) узнали новость, так как на этом этапе уже было 1701 человек, что превышает население города.
Таким образом, наименьшее значение N, при котором все жители города узнали новость, составляет 6 дней.