Чтобы решить задачу, давайте проанализируем, как распространяется новость в городе с 1234 жителями.
- В первый день один из жителей узнает новость. На второй день этот человек сообщает новость двум другим.
- На третий день те два человека, которые узнали новость, сообщают её уже четырем новым людям, то есть каждый сообщает двум.
Процесс распространения можно описать следующим образом:
- День 0: 1 человек (агент)
- День 1: 1 + 2 = 3 человека (1 + 2)
- День 2: 3 + 4 = 7 человек (3 + 2*2)
- День 3: 7 + 8 = 15 человек (7 + 2*4)
- День 4: 15 + 16 = 31 человек (15 + 2*8)
- День 5: 31 + 32 = 63 человека (31 + 2*16)
- День 6: 63 + 64 = 127 человек (63 + 2*32)
- День 7: 127 + 128 = 255 человек (127 + 2*64)
- День 8: 255 + 256 = 511 человек (255 + 2*128)
- День 9: 511 + 512 = 1023 человека (511 + 2*256)
- День 10: 1023 + 1024 = 2047 человек (1023 + 2*512)
Таким образом, даже на 10-й день все 2047 жителей уже знают новость, и это самое близкое количество, превышающее 1234. Следовательно, наименьшее значение N, при котором все жители города узнают новость, равно 10.
Итак, ответ: N = 10.
