← Математичні задачі

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

Ряска щодня подвоюється, і одна рослина вкриває все озеро за 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 днів.

15
1102030

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

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

Раунд 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%. Половина озера заростає за останню добу, чверть за передостанню.

Логарифми

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

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

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

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

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

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

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

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

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

рослин(d) = k · 2d
частка(d) = k · 2d / 230  (не більше 1)
день заростання = ⌈30 − log₂ k⌉  →  k = 2: 29,  k = 4: 28,  k = 1 024: 20,  k = 1 000: ⌈20,03⌉ = 21
частка(30 − m) = 1/2m  →  m = 1: 50%,  m = 5: 3,1%
від 1% до 100%: log₂ 100 ≈ 6,64 дня

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ЧасБактерій, у пляшкахЗайнято місця
Бонус · Цікаві факти

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

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.

Епідемії

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

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

Обговорення

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

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

Розсилка

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

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

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