Математичні парадокси
Курс «Як проходити співбесіди із задачами» · розділ 4 з 18 →

Задача про ряску в озері Дві рослини замість однієї? За скільки днів?Озеро заросте за 29 днів.

Ряска щодня подвоюється, і одна рослина вкриває все озеро за 30 днів. За скільки днів озеро заросте, якщо кинути дві рослини? Зафіксуйте свою відповідь, а потім перевірте її в грі, на графіках і через п'ять пояснень.

Ряска щодня подвоюється, і одна рослина вкриває все озеро за 30 днів. За скільки днів озеро заросте, якщо кинути дві рослини? Більшість людей відповідає «за 15». Правильна відповідь: за 29. Це задача про експоненційне зростання: коли все подвоюється щодня, половина озера заростає за останню добу. Перевірте це в грі, на графіках і через п'ять пояснень.

Вгадати відповідь
29днів для 2 рослин
3,1%озера вкрито на 25-й день
Умова задачі

Одна рослина, одне озеро, 30 днів

Цю загадку розповідають з різними героями: ряскою, лататтям, водоростями. Суть однакова. Вона показує, як погано ми відчуваємо подвоєння і чому експоненційне зростання так довго здається непомітним.

  1. 1

    Озеро

    У чисте озеро кидають одну рослину ряски. Це маленька рослина, яка плаває на поверхні води.

  2. 2

    Подвоєння

    Щодня кількість ряски подвоюється: 1, 2, 4, 8, 16… Рівно через 30 днів ряска вкриває все озеро.

  3. 3

    Дві рослини

    Тепер у таке саме озеро кидають одразу дві рослини. Ряска росте так само.

  4. 4

    Питання

    За скільки днів дві рослини вкриють усе озеро? І на який день озеро з однією рослиною було вкрите наполовину?

Інтуїція підказує

«Рослин удвічі більше, отже, удвічі швидше: 15 днів»

Насправді 29 днів. Одна рослина стає двома вже за першу добу. Тож дві рослини мають фору лише в один день.

Припущення моделі

  • День 0: момент, коли рослини кинули в озеро.
  • За добу кожна рослина стає двома. Ніщо не гине.
  • Озеро вміщує 2³⁰ ≈ 1,07 млрд рослин.
  • Якщо почати з k рослин, на день d вкрито k · 2d / 2³⁰ озера.

Справжня ряска так рівно не росте: коли бракує місця чи поживних речовин, зростання сповільнюється. Модель показує саме подвоєння.

Раунд 1 · Вгадайте

Скільки днів потрібно двом рослинам?

Зафіксуйте відповідь, перш ніж читати далі. Одна рослина вкриває озеро за 30 днів.

Тут з'явиться порівняння вашої відповіді з правильною.

Ще одне питання: на який день озеро з однією рослиною вкрите наполовину?

Підказки

Важко вирішити? Відкривайте підказки по одній: спочатку легка, далі сильніша.

Далі розв'язок

Далі пояснення, і в ньому спойлери

Наступні раунди показують, скільки днів потрібно двом рослинам: озеро, криві зростання і пояснення. Спершу відповісти в раунді 1 чи йти далі?

Ви обрали завжди показувати всі раунди.

Раунд 2 · Озеро

Подивіться, як заростає озеро

Пересувайте повзунок дня або натисніть «Пуск». Перші три тижні озеро здається чистим. Потім за два-три дні ряска займає майже все. Яскравим кольором позначено те, що виросло за останню добу: це завжди половина всієї ряски.

Гра «Підніміть тривогу». Уявіть, що озеро ваше. Натисніть кнопку, і озеро почне заростати з першого дня. Тисніть «Тривога!» тієї миті, коли вирішили б діяти, і побачите, скільки днів у вас лишалося.

День0
Рослин1
Вкрито озера0%

Скільки рослин кинути на початку

ДеньВкрито
Раунд 3 · Криві зростання

Одна крива, зсунута вліво

Графік показує частку озера, вкриту ряскою, якщо почати з 1, 2, 4 або 1 000 рослин. Усі криві мають однакову форму. Кожна зсунута вліво на log₂ k днів. Перемкніть шкалу на логарифмічну: криві стануть паралельними прямими.

Шкала частки
1 рослина 2 рослини 4 рослини 1 000 рослин (пунктир)
Озеро заростає на день

А якщо зростання випадкове?

Тепер кожна рослина за добу ділиться на дві лише з імовірністю p. Комп'ютер вирощує 2 000 озер з однієї рослини і 2 000 озер з двох і записує, на який день кожне озеро заросло. За p = 100% виходить точна відповідь: 30 і 29 днів.

почали з 1 рослини почали з 2 рослин
Медіана, 1 рослина
–
Медіана, 2 рослини
–
Різниця середніх
–
Раунд 4 · П'ять пояснень

Чому лише на один день швидше

Подвоєння множить кількість ряски. Ось п'ять способів побачити, що з цього випливає.

На пальцяхкартинки, аналогії, маленькі числа

Шар «На пальцях» приховано на всіх задачах.

Зсув на день

Дві рослини на старті дорівнюють одній рослині через добу

Озеро, у яке кинули дві рослини, на день 0 виглядає так само, як перше озеро на день 1. Далі обидва озера ростуть однаково, лише друге на добу попереду. Тому воно заросте на 30 − 1 = 29-й день.

Останній тиждень

За 5 днів до кінця озеро майже чисте

ДеньРослинВкрито

Одна рослина, ті самі 30 днів. На 25-й день ряска займає 1/32 озера, приблизно 3%. Половина озера заростає за останню добу, чверть за передостанню.

Чому інтуїція помиляється

Ми звикли до лінійного зростання

Щоб озеро заросло за 15 днів, інтуїція пропонує2рослини
Насправді потрібно 2¹⁵32 768рослин

Якби ряска щодня додавала однакову площу, дві рослини справді впоралися б удвічі швидше. Але вона множиться. За 15 днів одна рослина перетворюється на 2¹⁵ рослин, і для повного озера треба ще 15 подвоєнь. Пропустити їх можна лише так: почати одразу з 32 768 рослин.

Строготаблиці, графіки, формули

Шар «Строго» приховано на всіх задачах.

Логарифми

k рослин дають фору log₂ k днів

Фора, log₂ k–
Озеро заросте на день–

Кожне подвоєння стартової кількості економить рівно один день. Тому 1 000 рослин економлять лише близько 10 днів: 1 000 ≈ 2¹⁰.

Для тих, хто любить формули

Експоненційне зростання і логарифм

Скільки рослин на день d, якщо почати з k рослин: щодня їх стає вдвічі більше.

рослин(d)=k·2d

Яку частку озера вкрито на день d. Озеро вміщує 2³⁰ рослин, і більше за все озеро не буває.

частка(d)=k·2d230(не більше 1)

Перший цілий день, коли озеро повне. Дужки ⌈ ⌉ означають округлення вгору.

день заростання=⌈30−log2⁡k⌉ k=2:29,k=4:28 k=1 024:20,k=1 000:⌈20,03⌉=21

Яку частку озера вкрито за m днів до кінця.

частка(30−m)=12m m=1:50%,m=5:3,1%

Скільки днів ряска росте від 1% озера до повного.

від 1% до 100%:log2⁡100≈6,64 дня

Дужки ⌈ ⌉ означають округлення вгору: беремо перший цілий день, коли частка сягає 100%. Якщо k є степенем двійки, округлювати не треба. Для 1 000 рослин на 20-й день вкрито 97,7% озера, тому повне озеро буде лише на 21-й.

Раунд 5 · Ускладнюємо

Більше озеро, швидша ряска і пляшка з бактеріями

Змініть розмір озера чи швидкість зростання і подивіться, як мало днів додає навіть дуже велике озеро. А потім перевірте, скільки часу дає «запас» місця.

Конструктор озера

Звичайне озеро вміщує 2³⁰ рослин: одна рослина з подвоєнням вкриває його за 30 днів. Озеро «×2» вміщує 2³¹. За потроєння кожна рослина за добу стає трьома.

Розмір озера
За добу кожна рослина стає
Рослин на старті
Озеро заросте на день
За день до того вкрито

Ви помітили ряску, коли вкрито 1%

Одна рослина, звичайне озеро. Скільки часу лишається від моменту, коли вкрито вибрану частку, до повного заростання?

Лишається часу

Бактерії в пляшці

Мислений експеримент фізика Альберта Бартлетта. Бактерії подвоюються щохвилини й заповнюють пляшку рівно опівдні. О 11:59 пляшка заповнена наполовину. Уявіть, що бактерії знайшли ще три порожні пляшки. Скільки часу це їм дасть?

Усі пляшки заповнено о
Виграно часу

Хвилина за хвилиною

ЧасБактерій, у пляшкахЗайнято місця
Реальні дані

Озеро в реальному світі

Ряска в задачі вигадана, а подвоєння ні. Ось як воно виглядало на початку справжньої епідемії і як виглядає з вашими власними числами.

Підтверджені випадки COVID-19 в Італії, 24 лютого – 21 березня 2020

Усього підтверджених випадків на кожен день. Кількість підтверджених залежить і від того, скільки людей тестували, тож справжніх заражень було більше. 9 березня Італія запровадила карантин по всій країні, і згодом зростання сповільнилося.

Джерело: Dipartimento della Protezione Civile, COVID-19 Italia, поле totale_casi.

Перевірте на собі: що подвоюється у вас?

Вклад під відсоток, кількість підписників, ціни, навантаження на сервер. Введіть, на скільки відсотків воно росте за один період.

Подвоїться за
–
Виросте в 1 000 разів за
–

Бонус · У роботі

Де це трапляється в роботі

Реальні ситуації з маркетингу, аналітики, продукту й бізнесу, де працює та сама математика. Лише відомі дані, дослідження і прості розрахунки, які можна перевірити.

Підприємництво

Темп зростання теж падає

Ситуація
Компанія цього року виросла вдвічі. У фінмоделі для інвесторів так і лишають: ×2 щороку, тобто ×32 за п'ять років.
Де пастка
Сталого темпу в реальних даних майже не буває. Bessemer за даними Cloud 100 за 2016–2020 роки рахує «витривалість росту»: приватні хмарні компанії зберігають близько 70 % торішнього темпу. Навіть T2D3, орієнтир для найкращих SaaS, сповільнюється з ×3 до ×2. Якщо стартувати зі 100 % і щороку зберігати 70 % темпу, то темпи будуть 100, 70, 49, 34, 24 %, а за п'ять років вийде ×8,4, а не ×32.
Як врахувати
Моделюйте сам темп, а не множник: темп наступного року дорівнює 0,7–0,8 від торішнього. План, у якому темп не падає, має пояснити, звідки він візьметься.

Джерело: Bessemer Venture Partners, State of the Cloud 2021 (growth endurance); Neeraj Agrawal, «The SaaS Adventure», TechCrunch, 2015 (T2D3: ×3, ×3, ×2, ×2, ×2).

Продукт

Половина ліміту — це не половина часу

Ситуація
Використання будь-якого ліміту росте на сталий відсоток: місце в базі, квота API, ліміт розсилки, навантаження на сервер. За 10 % на місяць шлях від 1 % до 50 % ліміту займає 41 місяць, тобто майже три з половиною роки.
Де пастка
Інтуїція каже, що в запасі ще стільки ж. Насправді від 50 % до 100 % лишається одне подвоєння, 7,3 місяця. Від 25 % — 14,5 місяця, від 10 % — два роки. Це день 29 з ряски: поки ліміт заповнений наполовину, проблеми ще не видно.
Як врахувати
Рахуйте в подвоєннях: за r % на місяць подвоєння триває приблизно 70 / r місяців. Ставте тривогу на «до ліміту лишилося N місяців», а не на «зайнято X %». Якщо переїзд на новий тариф чи сервер займає пів року, починати треба приблизно з 25 %.
Маркетинг

Будь-який ріст на старті схожий на експоненту

Ситуація
Новий канал, нова функція чи новий ринок. Перші тижні дають стабільний відсоток росту, і прогноз просто продовжує цю криву.
Де пастка
Аудиторія скінченна, тому поширення йде S-кривою: з часом темп падає приблизно як r · (1 − охоплена частка). Поки охоплено близько 7 % стелі, експонента й S-крива відрізняються менш ніж на 10 %, і за даними їх не розрізнити. Там, де експонента обіцяє 55 % ринку, S-крива дає 36 %, а далі експонента перелітає за 100 %.
Як врахувати
Спершу оцініть стелю: скільки людей узагалі можуть стати клієнтами. Прогнозуйте S-кривою від цієї стелі й стежте за темпом за період: коли він починає падати, це перший сигнал насичення, задовго до того, як упаде абсолютний приріст.

Джерело: Frank Bass, «A New Product Growth for Model Consumer Durables», Management Science, 1969: модель поширення нових продуктів, логістична S-крива є її окремим випадком.

Бонус · Цікаві факти

Що розповісти друзям

1972

«Межі зростання»

Ця загадка є в доповіді «Межі зростання», яку команда Донелли й Денніса Медоузів підготувала 1972 року для Римського клубу. Там вона подана як французька дитяча загадка про латаття у ставку, яке за 30 днів вкриває весь ставок. Відповідь та сама: наполовину ставок заросте на 29-й день.

2⁶⁴ − 1

Зерна на шахівниці

За легендою, винахідник шахів попросив у правителя одне зернятко на першу клітинку, два на другу, чотири на третю і так далі до 64-ї. Разом це 2⁶⁴ − 1 ≈ 1,8 · 10¹⁹ зерен. На останній клітинці зерен більше, ніж на всіх попередніх разом.

42

Папір до Місяця

Аркуш завтовшки 0,1 мм після 42 складань мав би товщину 0,1 мм · 2⁴² ≈ 440 000 км. Це більше за середню відстань до Місяця, близько 384 400 км. Насправді папір вдається скласти навпіл лише близько десятка разів.

eˣ

Лекція Альберта Бартлетта

Фізик Альберт Бартлетт понад тисячу разів прочитав лекцію «Арифметика, населення та енергія». Звідти й приклад з бактеріями в пляшці. Він казав, що найбільша вада людства полягає в нашій нездатності зрозуміти експоненційну функцію.

70 / r

Правило 70

Якщо щось зростає на r% на рік, воно подвоюється приблизно за 70/r років. За 7% на рік подвоєння настає приблизно за 10 років, за 2% на рік за 35. Банкіри часто беруть 72 замість 70, бо 72 зручно ділиться на 2, 3, 4, 6, 8 і 9. А звідки саме 70, видно в задачі «Відсотки щосекунди»: що буде, якщо банк нараховує відсотки не щороку, а щосекунди.

46 хв

Крапля на стадіоні «Вемблі»

Епідеміолог Адам Кучарскі пропонує уявити краплю води об'ємом 0,05 мл на стадіоні «Вемблі», яка подвоюється щохвилини. Стадіон об'ємом 4 мільйони кубометрів буде повний приблизно за 46 хвилин. А на 45-й хвилині води в ньому ще менше половини.

Adam Kucharski, «Exponentially counterintuitive», 2024

Епідемії

Ранній етап епідемії

На початку епідемії, поки майже всі ще вразливі, кількість випадків часто зростає приблизно експоненційно. Тому кілька днів затримки на старті мають велике значення: за кожен час подвоєння кількість хворих подвоюється, як ряска в озері.

The Limits to Growth

Донелла Медоуз та ін.

1972, англійською · с. 29

Усі книжки →
Обговорення

Що ви думаєте?

Поділіться своїм поясненням, запереченням чи варіантом задачі. Для коментаря потрібен акаунт GitHub.

Рівень «Шкільна математика» відповідає задачі?

Дякуємо! Це допоможе точніше ставити рівні.

Розсилка

Нові задачі, пояснення й обговорення

Я поступово додаю нові задачі, інші способи їх пояснити й розбори дискусій. Залиште email, і я напишу, коли з'явиться щось нове. Без спаму, відписатися можна в один клік.

Форма підписки з'явиться тут найближчим часом.