Математичні парадокси

Задача про німецькі танки Чотири номери. Скільки всього танків?Близько 74, а не 60.

Завод нумерує свої танки по порядку: 1, 2, 3 і так далі. Вам трапилися чотири танки з номерами 4, 10, 15 і 60. Скільки танків випустив завод? Зафіксуйте свою оцінку, а потім перевірте її у грі, на 100 000 симуляціях і в поясненнях.

Завод нумерує свої танки по порядку: 1, 2, 3 і так далі. Вам трапилися чотири танки з номерами 4, 10, 15 і 60. Стандартна оцінка: 60 + 60/4 − 1 = 74, тобто найбільший номер плюс середній проміжок між номерами. У середньому вона не помиляється, і серед таких оцінок має найменший розкид. Так союзники рахували німецькі танки під час Другої світової: в окремі місяці оцінка за номерами відхилялася від факту на 4–40%, а розвідка завищувала випуск у 4–8 разів.

Вгадати відповідь
N ≈ 74максимум + середній проміжок
244 · 271оцінка за номерами і факт, червень 1941
Умова задачі

Завод, номери і чотири таблички

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

  1. 1

    Номери по порядку

    Завод ставить на кожен танк номер: перший танк отримує 1, другий 2, і так до останнього, N. Число N нам невідоме. Саме його й треба оцінити.

  2. 2

    Чотири таблички

    Нам трапилися чотири танки. Відсортуємо їхні номери за зростанням:

    4101560
  3. 3

    Що ми припускаємо

    Номери починаються з 1 і йдуть без пропусків. Кожен танк мав однаковий шанс потрапити нам до рук, і кожен номер ми бачимо лише раз. Інших відомостей немає.

  4. 4

    Питання

    Якщо назвати одне число N, скільки танків випустив завод?

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

«60, бо більшого номера ми не бачили»

Або «удвічі більше за середнє»: середнє чотирьох номерів 22,25, тож N ≈ 2 · 22,25 − 1 = 43,5. Це навіть менше за 60, хоча танк номер 60 точно існує. Найбільший номер майже завжди менший за N, тому до нього треба щось додати. Стандартна оцінка, без систематичної похибки і з найменшим розкидом серед таких, дає 74.

Три способи оцінити N

  • Максимум. N ≈ 60. Ніколи не перебільшує, але майже завжди занижує.
  • Подвоєне середнє. N ≈ 2 · 22,25 − 1 = 43,5. У середньому точно, але розкид великий.
  • Максимум плюс середній проміжок. N ≈ 60 + 60/4 − 1 = 74. У середньому точно, і розкид найменший.

Раунди 2 і 3 порівнюють ці способи на тисячах вибірок, раунд 4 пояснює, звідки береться формула.

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

Скільки танків випустив завод?

Номери: 4, 10, 15, 60. Зафіксуйте свою оцінку, перш ніж читати далі.

Тут з'явиться розбір вашої оцінки.

Підказки

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

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

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

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

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

Раунд 2 · Гра

Ви проти формули

Комп'ютер загадав завод із невідомою кількістю танків, від 50 до 500. Захоплюйте танки по одному: кожен показує випадковий номер, якого ви ще не бачили. Коли будете готові, впишіть свою оцінку. Тоді гра покаже справжнє N і оцінку формули m + m/k − 1, де m найбільший номер, а k кількість танків.

Захоплено танків, k0
Найбільший номер, m–

Рахунок

Ближче ви0
Ближче формула0

Підказка: з 2–3 танками важко вгадати, бо розкид великий навіть у формули. З 8–10 танками формула зазвичай помиляється менш ніж на 10%.

Раунд 3 · Симуляція

Три способи на 100 000 вибірок

Завод випустив N = 300 танків. Для кожного k від 1 до 20 беремо k випадкових різних номерів і оцінюємо N трьома способами: найбільшим номером m, подвоєним середнім 2 · x̄ − 1 і формулою m + m/k − 1. Лінії показують точні значення, точки показують симуляцію.

Середня оцінка

Максимум у середньому занижує: його середнє дорівнює рівно k(N + 1)/(k + 1). Два інші способи в середньому дають рівно 300.

Типова помилка

Середньоквадратична відстань від оцінки до 300. Для будь-якого k ≥ 2 формула найточніша з трьох, а подвоєне середнє найгірше. Для k = 1 ці дві оцінки збігаються.

m + m/k − 1 найбільший номер m 2 · середнє − 1

Чотири танки: як розкидані оцінки

Розподіл кожної оцінки для k = 4 і N = 300. Стовпчики показують точний розподіл, точки показують симуляцію. Вертикальна риска позначає справжнє N = 300.

m + m/k − 1

Найбільший номер m

2 · середнє − 1

Типова помилка формули, k = 4
–
Типова помилка максимуму
–
2 · середнє − 1 менше за m
–

Після вашої відповіді тут з'явиться код симуляції, який можна запустити в себе.

Перевірте самі в коді

Та сама симуляція коротко і без бібліотек. JavaScript запускається в консолі браузера (F12) або в Node, Python потребує лише стандартної бібліотеки.

JavaScript
// Завод випустив N = 300 танків. Беремо K = 4 випадкові різні номери й оцінюємо N трьома способами.
const N = 300, K = 4, TRIALS = 100000;

function sample() {
  const seen = new Set();
  while (seen.size < K) seen.add(1 + Math.floor(Math.random() * N));
  return [...seen];
}

const methods = {
  'найбільший номер m': xs => Math.max(...xs),
  '2 · середнє − 1': xs => 2 * xs.reduce((a, b) => a + b) / xs.length - 1,
  'm + m/k − 1': xs => { const m = Math.max(...xs); return m + m / xs.length - 1; },
};

const sum = {}, sq = {};
for (const name in methods) { sum[name] = 0; sq[name] = 0; }
for (let t = 0; t < TRIALS; t++) {
  const xs = sample();
  for (const name in methods) {
    const est = methods[name](xs);
    sum[name] += est;
    sq[name] += (est - N) ** 2;                   // квадрат похибки
  }
}
for (const name in methods) {
  console.log(`${name}: в середньому ${(sum[name] / TRIALS).toFixed(1)}, середньоквадратична похибка ±${Math.sqrt(sq[name] / TRIALS).toFixed(1)}`);
}
console.log(`Номери 4, 10, 15, 60: оцінка ${methods['m + m/k − 1']([4, 10, 15, 60])}`);
Python
# Завод випустив N = 300 танків. Беремо K = 4 випадкові різні номери й оцінюємо N трьома способами.
import math
import random

N, K, TRIALS = 300, 4, 100_000

methods = {
    "найбільший номер m": lambda xs: max(xs),
    "2 · середнє − 1": lambda xs: 2 * sum(xs) / len(xs) - 1,
    "m + m/k − 1": lambda xs: max(xs) + max(xs) / len(xs) - 1,
}

total = dict.fromkeys(methods, 0.0)
sq = dict.fromkeys(methods, 0.0)
for _ in range(TRIALS):
    xs = random.sample(range(1, N + 1), K)
    for name, f in methods.items():
        est = f(xs)
        total[name] += est
        sq[name] += (est - N) ** 2        # квадрат похибки

for name in methods:
    print(f"{name}: в середньому {total[name] / TRIALS:.1f}, "
          f"середньоквадратична похибка ±{math.sqrt(sq[name] / TRIALS):.1f}")
print(f"Номери 4, 10, 15, 60: оцінка {methods['m + m/k − 1']([4, 10, 15, 60]):g}")
Раунд 4 · Пояснення

Максимум плюс середній проміжок

Уся формула тримається на одній думці: випадкові номери ділять ряд 1, 2, …, N на проміжки, які в однакові.

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

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

Ідея · рівні проміжки

Чотири номери, п'ять проміжків

3 5 4 44 ≈ 14 4 10 15 60 74 1

Чотири номери ділять ряд від 1 до N на п'ять проміжків: перед першим номером, три між номерами і один після останнього. Випадкові номери не мають причини скупчуватися ліворуч чи праворуч, тому всі п'ять проміжків у середньому однакові. Чотири з них ми бачимо, п'ятий, над числом 60, прихований.

Звідки −1

Рахуємо пропущені номери

Від 1 до 60 є 60 номерів. Чотири з них ми бачили, решта 56 сховані в чотирьох видимих проміжках: 3 + 5 + 4 + 44 = 56. У середньому 56/4 = 14 номерів на проміжок. Стільки ж ховається і над 60, тому N ≈ 60 + 14 = 74.

У загальному випадку середній проміжок дорівнює (m − k)/k = m/k − 1. Звідси і формула: N ≈ m + m/k − 1. «−1» з'являється тому, що самі побачені номери в проміжки не входять.

Максимум

Найбільший номер майже завжди замалий

Номер N потрапляє до вибірки з шансом лише k/N. В усіх інших випадках найбільший побачений номер менший за N, а більшим за N він не буває ніколи. Тому максимум систематично занижує. Наприклад, якщо N = 100 і ви бачите 4 танки, найбільший номер у середньому дорівнює 4 · 101/5 = 80,8.

У середньому ця нестача якраз і дорівнює одному проміжку. Формула її повертає.

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

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

Подвоєне середнє

Чесне в середньому, але неточне

Середній номер від 1 до N дорівнює (N + 1)/2, тож 2 · x̄ − 1 в середньому дає рівно N. Але така оцінка залежить від усіх номерів, і один випадково малий номер тягне її вниз. Її розкид у √((k + 2)/3) раза більший, ніж у формули: для 4 танків у 1,41 раза.

Гірше того, вона може суперечити фактам. У нашому прикладі вона дає 43,5, хоча ми бачили танк номер 60. Якщо N = 300 і танків 4, таке трапляється в 16,8% вибірок.

Наскільки впевнено

Інтервал від 60 до 127

Одне число не каже, наскільки ми певні. Простий 95-відсотковий інтервал: від m до m · 201/k. Для наших 4 танків це від 60 до 60 · 201/4 ≈ 127. Знизу межа жорстка, бо танк 60 існує. Згори вона розмита, бо великий завод теж міг випадково дати малі номери.

Звідки 20: шанс, що всі k номерів потраплять у нижню частку p ряду, приблизно pk. Межу ставлять там, де цей шанс дорівнює 5% = 1/20.

Реальність складніша

Коли припущення не виконуються

Формула спирається на припущення з умови задачі. На війні жодне з них не виконувалося точно.

  • Захоплення не рівноймовірні. Старші танки довше воювали, тож мали більше шансів потрапити до рук. Вибірка зсувається до малих номерів, і оцінка занижує.
  • Кілька заводів або партій. Якщо кожен завод чи партія має власний відрізок номерів, ряд уже не йде 1, 2, …, N без пропусків. Кожну послідовність доводиться оцінювати окремо.
  • Нумерація не з 1. Тоді треба оцінити ще й нижній край. Як це зробити, показує картка «Невідомий початок» у раунді 5.

Раґлз і Броді працювали з кількома послідовностями номерів: коробок передач, які йшли двома нерозривними послідовностями, шасі й двигунів, з якими було складніше, і опорних коліс.

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

Розподіл максимуму і два моменти

Шанс, що найбільший побачений номер дорівнює j:

  • чисельник: решту k − 1 номерів треба обрати з j − 1 менших;
  • знаменник: усього способів обрати k номерів з N, тобто C(N, k).
P(m=j)=C(j−1,k−1)C(N,k),j=k,…,N

Звідси середнє значення максимуму. Розв'язуємо відносно N і замість E[m] підставляємо побачене m.

E[m]=k(N+1)k+1⇒N=E[m]·(1+1k)−1 ⇒N≈m+mk−1

Розкид двох оцінок: формули через максимум і подвоєного середнього.

Var(m+mk−1)=(N−k)(N+1)k(k+2)≈N2k(k+2) Var(2x¯−1)=(N−k)(N+1)3k

Приклад: 4 танки, найбільший номер 60. Другий рядок дає межі 95%.

k=4,m=60:N≈60+15−1=74 95%:[60,60·201/4]≈[60,127]

Для 300 танків і вибірки з 4: типова помилка () кожної оцінки і середній максимум.

N=300,k=4:SD(m+mk−1)≈60,9 SD(2x¯−1)≈86,2 E[m]=240,8

Перший рядок рахує вибірки: щоб максимум дорівнював j, решту k − 1 номерів треба обрати з j − 1 менших. Звідси виходить середнє E[m]. Розв'язуємо рівняння відносно N і замість E[m] підставляємо побачене m. Типова помилка формули приблизно N/√(k(k + 2)), а для великих k просто N/k. Для 4 танків це N/4,9, а щоб помилка не перевищувала 10%, треба близько 10 танків.

Глибшеузагальнення, теорія, історія

Шар «Глибше» приховано на всіх задачах.

Найкраща з чесних

Чому саме ця формула

Оцінку називають незміщеною, якщо в середньому вона дає рівно N. Незміщених оцінок багато, наприклад подвоєне середнє. Серед усіх незміщених оцінок формула m + m/k − 1 має найменший розкид. Статистики називають її незміщеною оцінкою з мінімальною дисперсією.

Причина в тому, що вся корисна інформація про N міститься в m і k. Решта номерів лише підтверджує, що вибірка випадкова.

«Найменший розкид» тут означає найменший серед незміщених. Якщо дозволити трохи занижувати, оцінка m(k + 2)/(k + 1) − 1 має дещо меншу середньоквадратичну похибку: для N = 300 і 4 танків 59,7 проти 60,9, хоча в середньому вона дає 288. Тож 74 найкраща з незміщених оцінок, а не найкраща в усіх сенсах.

Раунд 5 · Історія і варіанти

Від коробок передач до комп'ютерів

Як союзники застосували цю ідею, що робити, коли номери починаються не з 1, і скільки танків треба, щоб бути певним.

Статистика проти розвідки

Німецькі танки на місяць. Дані з таблиці у статті Раґлза і Броді (1947), як їх наводить Вікіпедія.

МісяцьНомериРозвідкаФакт
VI.19401691 000122
VI.19412441 550271
VIII.19423271 550342

«Номери» означає оцінку статистиків за серійними номерами, «Факт» означає німецькі виробничі записи, які союзники отримали після війни.

Номери проти розвідки

246 проти 1 400

За переказом газети The Guardian (2006), на який посилається Вікіпедія, звичайна розвідка оцінювала німецьке виробництво з червня 1940 по вересень 1942 року приблизно в 1 400 танків на місяць. Статистики за номерами отримали 246. Після війни документи міністерства Альберта Шпеєра показали 245. Окремі місяці в таблиці виглядають скромніше: оцінки за номерами відхиляються від факту на 4–40%, а розвідка завищувала випуск у 4–8 разів.

Головним джерелом були номери коробок передач, бо вони йшли двома нерозривними послідовностями. Номери шасі й двигунів теж використовували, хоча з ними було складніше. Окремо аналізували колеса, які теж нумерували по порядку.

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

Коли номери починаються не з 1

Якщо початок 1–
Якщо початок невідомий–

Перевірка симуляцією

Невідомий початок

Рахуємо проміжки з обох боків

Буває, що номери йдуть, скажімо, від 2001 до 2300, і перший номер ми теж не знаємо. Тоді треба оцінити проміжок і знизу, і згори. Між найменшим і найбільшим номером k − 1 проміжків, у них сховано (max − min) − (k − 1) номерів. Середній проміжок g = (max − min)/(k − 1) − 1.

Перший номер оцінюємо як min − g, останній як max + g. Тоді всього номерів:

Оцінка через обидва краї: найменший і найбільший номер.

N≈(max−min)·k+1k−1−1

Ця оцінка теж у середньому дає рівно N (ми перевірили це точним перебором), але потребує щонайменше двох номерів і розкидана більше: вона спирається на два краї замість одного.

Скільки танків потрібно

95% інтервал
Типова помилка формули

Точність

Похибка падає як 1/k

Інтервал від m до m · 201/k швидко стискається. Для 1 танка верхня межа в 20 разів більша за m, для 2 у 4,47 раза, для 5 у 1,82 раза, для 10 у 1,35 раза. Типова помилка формули приблизно N/√(k(k + 2)), тобто близька до N/k, коли танків багато.

Для порівняння: у звичайних опитуваннях похибка падає як 1/√k, тобто вчетверо більша вибірка дає лише вдвічі меншу похибку. Тут вчетверо більша вибірка зменшує похибку майже вчетверо. Край ряду номерів видно напрочуд добре.

Інтервал виводять для вибірки з поверненням. Без повернення, як у нас, він трохи ширший, ніж треба, і накриває N трохи частіше за 95%. Кнопка перевіряє це для N = 300.

Інший погляд

Баєсова відповідь: 88,5

Оцінка 74 відповідає на питання «яке правило в середньому не помиляється». Баєсів підхід питає інакше: «які N правдоподібні після того, як ми побачили ці номери». Якщо до спостережень вважати всі N однаково можливими, середнє розподілу N після спостережень для наших номерів дорівнює 88,5, 75 (половина ймовірності нижче, половина вище), а найімовірніше значення 60.

Це не суперечність, а різні питання. Усі ці числа, 60, 74, 75 і 88,5, мають сенс, і всі вони надійніші за оцінку «на око».

Не лише танки

Де ще рахували за номерами

  • Під час Другої світової таким самим аналізом оцінювали виробництво іншої техніки. Найуспішніше вийшло з ракетами Фау-2.
  • Заводські позначки на радянській техніці аналізували під час Корейської війни, а ще раніше це робила німецька розвідка.
  • У 1980-х за серійними номерами оцінювали випуск ізраїльських танків «Меркава», хоча самі цифри були засекречені.
  • Формулою оцінили і випуск домашніх комп'ютерів Commodore 64: вийшло 12,5 мільйона, що відповідає нижнім з наявних оцінок.
Реальні дані і ви

Порахуйте комікси xkcd за кількома номерами

Вебкомікс xkcd нумерує випуски по порядку з 2005 року, а кнопка «Random» відкриває випадковий. Це той самий завод із танками, і відповідь можна перевірити за хвилину.

Перевірте на собі
  1. Відкрийте випадковий комікс 4–5 разів і запишіть номери з адреси (xkcd.com/1441/).
  2. Впишіть їх нижче. Повтори не рахуйте.
  3. Перевірте: номер свіжого коміксу на xkcd.com і є справжнє N.
Оцінка m + m/k − 1–
95% інтервал–

Наша спроба

П'ять кліків: 3 903 проти 3 324

13 листопада 2026 року ми п'ять разів відкрили випадковий комікс і отримали 1441, 3099, 1616, 3253 і 2883. Формула дала 3253 + 3253/5 − 1 ≈ 3 903, інтервал від 3 253 до 5 922. Свіжий комікс того дня мав номер 3324: оцінка завищила на 17%, але інтервал правду накрив. Для 5 номерів це типовий результат: типова помилка формули тут близько ±560.

Щоб перевірити саму кнопку, ми відкрили її 300 разів. Номери розійшлися рівномірно від 21 до 3317, і в кожну п'яту частину ряду потрапило від 57 до 62 відкриттів. Отже, кнопка справді тягне з усіх коміксів, як завод у нашій задачі.

Джерело: c.xkcd.com/random/comic і xkcd.com/info.0.json (номер свіжого коміксу), перевірено 13.11.2026.

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

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

246

На один танк від правди

За переказом The Guardian (2006), за номерами захоплених танків статистики оцінили німецьке виробництво з червня 1940 по вересень 1942 року в 246 танків на місяць. Документи міністерства Шпеєра після війни показали 245. Звичайна розвідка називала близько 1 400.

64

Колеса двох танків

Аналіз опорних коліс лише двох танків, по 32 на кожному, дав оцінку 270 танків за лютий 1944 року. Німецькі записи після війни показали 276. За номерами коліс оцінювали кількість ливарних форм, а британські виробники коліс підказали, скільки коліс дає одна форма.

2

Дві послідовності коробок

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

1947

Формула у виносці

Річард Раґлз і Генрі Броді описали цю роботу в статті «An Empirical Approach to Economic Intelligence in World War II» у Journal of the American Statistical Association. Стаття здебільшого практична: оцінку «максимум плюс середній проміжок» згадано лише у виносці.

V-2

Ракети теж мали номери

Той самий метод застосовували до іншої німецької техніки. Найуспішнішою була оцінка виробництва ракет Фау-2.

12,5 млн

Commodore 64

Формулою оцінили, скільки випустили домашніх комп'ютерів Commodore 64. Вийшло 12,5 мільйона штук, що збігається з нижніми з наявних оцінок.

Життя за алгоритмами. Ефективний спосіб знайти квартиру, кохання і парковку

Браян Крістіан, Том Ґріффітс

Наш Формат, 2020 · розділ 6

Think Bayes

Аллен Дауні

2012, англійською · розділ 3.7

Errors, Blunders, and Lies

Девід Салсбург

2017, англійською

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

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

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

Рівень «Поглиблено» відповідає задачі?

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

Розсилка

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

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

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