Задача про новость в городе
Условие
В городе 1234 жителей. В первый день один из жителей города узнал новость. Во второй день он сообщил новость двум другим жителям. И так происходило каждый день: каждый человек, который знал новость, за день сообщал ее двум другим. На N-ый день все жители города узнали новость. Какое наименьшее значение может принимать N?
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +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 жителя.
Сначала реши основную задачу
3 задачи без подсказок
То же условие, другие числа.