Математика · 10 класс · Физтех 2025/26 · заключительный этап

Задача 3. Чётные числа шаров в трёх ящиках

Условие

Петя равновероятно выбирает один из всех способов разложить 5656 одинаковых шаров по 33 пронумерованным ящикам. Найдите вероятность того, что в каждом ящике окажется чётное (возможно, нулевое) количество шаров.

О задаче · 10 класс
Олимпиада
Физтех (МФТИ)
Этап
Заключительный этап, вариант 5
Предмет / класс
Математика · 10 класс
Сезон
2025/26

Шары одинаковые, поэтому способ — это просто тройка чисел: сколько шаров в первом, втором и третьем ящиках. Сколько всего таких троек с суммой 5656? А сколько среди них троек из чётных чисел? Начни в модели с маленького числа шаров. Ниже можно сверить ответ: вероятность десятичной дробью, округлённой до сотых (дробь через черту поле пока не принимает).

Записать идею

Личный черновик для заметок и расчётов. Он никуда не отправляется и не проверяется.

Исследуй задачу

Самостоятельное исследованиеВсе способы — точки решётки

Пробуй свои варианты. Разбор останется закрытым.

Исследуй задачу

Все способы — точки решётки

Какая доля всех способов разложить шары — чётные?

Если модель не открылась, попробуй так. Выпиши все способы для 2 и для 4 шаров и найди, сколько из них чётных.

Подсказка 1

Способ — тройка (x;y;z)(x; y; z) целых неотрицательных чисел с x+y+z=56x + y + z = 56. Чтобы их сосчитать, выложи 5656 шаров в ряд и поставь две перегородки: шары до первой — в первом ящике, между перегородками — во втором, после второй — в третьем.

Подсказка 2

Всего мест 5858, перегородки занимают 22 из них: (582)\binom{58}{2} способов. Если все числа чётные, x=2x′x = 2x', y=2y′y = 2y', z=2z′z = 2z' и x′+y′+z′=28x' + y' + z' = 28 — та же задача для 2828 шаров.

Разобрать решение по шагам
1

Что такое один способ

Шары одинаковые, ящики пронумерованы. Значит, способ разложить шары полностью задаётся тремя числами: xx шаров в первом ящике, yy во втором, zz в третьем, где x,y,z≥0x, y, z \ge 0 целые и x+y+z=56x + y + z = 56.

Петя выбирает каждую такую тройку с одинаковой вероятностью, поэтому

p=число троек из чётных чиселчисло всех троек.p = \frac{\text{число троек из чётных чисел}}{\text{число всех троек}}.
2

Считаем все способы: шары и перегородки

Выложим 5656 шаров в ряд и добавим две перегородки. Шары левее первой перегородки идут в первый ящик, между перегородками — во второй, правее второй — в третий. Каждой расстановке перегородок соответствует ровно один способ, и наоборот.

Всего мест 56+2=5856 + 2 = 58, перегородки занимают два из них:

(582)=58⋅572=1653.\binom{58}{2} = \frac{58 \cdot 57}{2} = 1653.

То же число получается прямым счётом: при x=0x = 0 для yy есть 5757 вариантов, при x=1x = 1 — 5656, …, при x=56x = 56 — один; 1+2+…+57=16531 + 2 + \ldots + 57 = 1653. В модели это точки треугольной решётки.

3

Считаем чётные способы: склеим шары попарно

Если все три числа чётные, x=2x′x = 2x', y=2y′y = 2y', z=2z′z = 2z', то x′+y′+z′=28x' + y' + z' = 28. Это способ разложить 2828 «двойных шаров» по трём ящикам, и каждый такой способ даёт ровно один чётный способ для 5656 шаров. Значит, чётных способов столько же, сколько всех способов для 2828 шаров:

(302)=30⋅292=435.\binom{30}{2} = \frac{30 \cdot 29}{2} = 435.

В модели оранжевые точки образуют такую же треугольную решётку, только со стороной 2828 вместо 5656.

Способ = где стоят 2 перегородки среди 8 мест213(2; 1; 3)Все числа чётные — склеим шары попарно(4; 0; 2)2 пары01 пара→ (2; 0; 1)
Шары и перегородки: способ разложить шары — это выбор мест для двух перегородок. Если все числа чётные, шары склеиваются попарно, и получается способ для вдвое меньшего числа шаров.
4

Вероятность

p=4351653=3⋅5⋅293⋅19⋅29=519≈0,26.p = \frac{435}{1653} = \frac{3 \cdot 5 \cdot 29}{3 \cdot 19 \cdot 29} = \frac{5}{19} \approx 0{,}26.

Проверка

Проверим формулу на маленьком числе шаров, где всё видно глазами. Для N=2N = 2 способов (42)=6\binom{4}{2} = 6: (2;0;0)(2;0;0), (0;2;0)(0;2;0), (0;0;2)(0;0;2), (1;1;0)(1;1;0), (1;0;1)(1;0;1), (0;1;1)(0;1;1); чётных три — первые три, и (32)=3\binom{3}{2} = 3. Для N=56N = 56 прямой перебор всех троек даёт 16531653 способа, из них 435435 чётных. Опыт Пети в модели: частота при многих выборах приближается к 5/19≈0,2635/19 \approx 0{,}263.

Ответ

519\dfrac{5}{19}.

Ответ

519\dfrac{5}{19}.

Главная идея

Способы разложить одинаковые шары — расстановки перегородок; чётные способы склеиванием шаров попарно превращаются во все способы для вдвое меньшего числа шаров.

Одинаковые предметы по различимым ящикам, равновероятны сами раскладки (тройки чисел), а не отдельные шары.

Где легко ошибиться

Считать шары различными (3⁵⁶ исходов) — в условии равновероятны способы, а не размещения отдельных шаров; ошибиться в числе мест (57 вместо 58).

Источник и авторство

Олимпиада «Физтех» · математика · 10 класс · 2025/26 · заключительный этап, вариант 5, задача 3.

Официальные условия (PDF организатора, стр. 1) ↗ · Официальные решения (PDF организатора, стр. 1–2) ↗ · Страница финала на сайте олимпиады ↗

Условие — из официального файла организатора. Подсказки, решение и модель — Popov Academy. Ответ сверен с официальным решением организатора и совпадает с ним; объяснение и модель написаны заново.

Продолжить тему: Вероятность →
Увеличенный рисунок