Задача про новость в городе

Условие

В городе 1234 жителей. В первый день один из жителей города узнал новость. Во второй день он сообщил новость двум другим жителям. И так происходило каждый день: каждый человек, который знал новость, за день сообщал ее двум другим. На N-ый день все жители города узнали новость. Какое наименьшее значение может принимать N?

3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, пропуск — 0
  • Верный ответ — +30
  • На ответ — 3 попытки
  • В мини-задаче — 3 попытки
  • «Проверь себя» — ★ и +30 за задачу

Втрое за день

В какой-то день новость знали 5 человек. За следующий день каждый из них рассказал её двум новым людям. Сколько человек знают новость в конце следующего дня?

Пятый день

В первый день новость знает 1 человек. Сколько человек самое большее могут знать новость в конце 5-го дня?

Кто не успел

В конце 7-го дня новость знают самое большее 729 человек. Сколько жителей из 1234 точно ещё не знают новость?

Восьмой день

Пусть город очень большой. В конце 7-го дня новость знают 729 человек, и за 8-й день каждый из них рассказывает её двум новым людям. Сколько человек узнают новость в 8-й день?

    Сначала попробуй решить сам

    1

    Шаг 1 · разбираем условие

    Что дано и что нужно найти

    1:28

    Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.

    • «В городе 1234 жителей.»

      Это все люди города. В конце все они должны узнать новость.

    • «В первый день один из жителей города узнал новость. Во второй день он сообщил новость двум другим жителям.»

      В первый день новость знает 1 человек. Во второй день он рассказал двоим — знают уже 3 человека.

    • «И так происходило каждый день: каждый человек, который знал новость, за день сообщал ее двум другим.»

      Каждый, кто уже знает, каждый день рассказывает новость ещё двоим. Эти двое могут быть новыми людьми, а могут уже знать новость.

    • «На N-ый день все жители города узнали новость. Какое наименьшее значение может принимать N?»

      N — номер дня, когда новость знают все. Нужно узнать, какой самый ранний день это может быть.

    Задача: найти самый ранний день, к концу которого новость могут знать все 1234 жителя.

    Разборы — 99 ₽ в месяц

    Оформить

    Сначала реши основную задачу

    3 задачи без подсказок

    То же условие, другие числа.