Математика · 11 класс · Физтех 2024/25 · первый тур

Задача 6. Новогодний подарок и вероятности

Условие

У Серёжи имеется новогодний подарок из NN конфет, в котором есть конфеты только трёх типов: карамельки, шоколадные и ириски. Серёжа заметил, что если он сейчас съест несколько ирисок, то - вероятность того, что он вытянет шоколадную конфету, удвоится; - вероятность того, что он вытянет ириску, будет равна вероятности вытянуть карамельку из нераспакованного подарка.

Какое минимальное число ирисок может быть в изначальном подарке, если известно, что шоколадных конфет в нём 1010, а всех конфет NN — не менее 4040?

О задаче · 11 класс
Олимпиада
Физтех (МФТИ)
Этап
Отборочный этап, первый тур (1 попытка)
Предмет / класс
Математика · 11 класс
Сезон
2024/25

Шоколадных конфет не становится меньше — почему же вероятность их вытянуть удваивается? Что тогда можно сказать о том, сколько ирисок съедено? В модели собирай подарок и проверяй оба условия. Ниже можно сверить ответ.

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

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

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

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

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

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

Собираем подарок

Какое наименьшее число ирисок может быть в подарке, чтобы оба условия выполнились при N не меньше 40?

Если модель не открылась (выключен JavaScript или страница загрузилась не полностью), условие, подсказки и разбор доступны и без неё.

Подсказка для решения без модели

Если модель не открылась, попробуй так. Возьми подарок из 8 карамелек, 10 шоколадных и 26 ирисок и пусть Серёжа съест 22 ириски. Посчитай вероятности до и после. Можно ли взять меньше ирисок?

Подсказка 1

Пусть в подарке nn карамелек, 1010 шоколадных и kk ирисок, а Серёжа съедает xx ирисок. Число шоколадных не меняется, а вероятность 10N−x\frac{10}{N - x} вдвое больше 10N\frac{10}{N}. Значит, конфет осталось вдвое меньше: x=N2x = \frac N2.

Подсказка 2

Второе условие: k−xN−x=nN\frac{k - x}{N - x} = \frac nN, а N−x=N2N - x = \frac N2, поэтому n=2(k−x)n = 2(k - x). Подставьте всё в N=n+10+kN = n + 10 + k и выразите kk через NN. Какие NN допустимы?

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

Первое условие: съедена половина подарка

Пусть в подарке nn карамелек, 1010 шоколадных конфет и kk ирисок, N=n+10+k≥40N = n + 10 + k \ge 40, и Серёжа съедает xx ирисок (1≤x≤k1 \le x \le k). Вероятность вытянуть шоколадную конфету была 10N\frac{10}{N}, а станет 10N−x\frac{10}{N - x} — шоколадных столько же, а всех конфет меньше. Она удваивается:

10N−x=2⋅10N  ⟺  N−x=N2  ⟺  x=N2.\frac{10}{N - x} = 2 \cdot \frac{10}{N} \iff N - x = \frac N2 \iff x = \frac N2.

Серёжа съедает ровно половину подарка; в частности, NN чётно.

2

Второе условие: карамелек вдвое больше оставшихся ирисок

После этого ирисок k−xk - x из N2\frac N2 конфет, а карамельку из целого подарка вытягивают с вероятностью nN\frac nN:

k−xN/2=nN  ⟺  n=2(k−x).\frac{k - x}{N/2} = \frac nN \iff n = 2(k - x).
3

Связь между k и N

Подставим n=2(k−x)n = 2(k - x) и x=N2x = \frac N2 в N=n+10+kN = n + 10 + k:

N=2k−N+10+k  ⟺  2N=3k+10  ⟺  k=2N−103.N = 2k - N + 10 + k \iff 2N = 3k + 10 \iff k = \frac{2N - 10}{3}.

Чем больше NN, тем больше kk. Поэтому наименьшее число ирисок даёт наименьшее подходящее N≥40N \ge 40.

4

Наименьшее подходящее N

NN должно быть чётным (шаг 1), и 2N−102N - 10 должно делиться на 33. Это значит 2N≡1(mod3)2N \equiv 1 \pmod 3, то есть N≡2(mod3)N \equiv 2 \pmod 3. Вместе с чётностью получаем N≡2(mod6)N \equiv 2 \pmod 6.

N=40N = 40 и N=42N = 42 не подходят (40≡140 \equiv 1, 42≡0(mod3)42 \equiv 0 \pmod 3), подходит N=44N = 44:

k=88−103=26,x=22,n=2(26−22)=8.k = \frac{88 - 10}{3} = 26, \qquad x = 22, \qquad n = 2(26 - 22) = 8.

Проверка: 8+10+26=448 + 10 + 26 = 44. Шоколадная конфета: было 1044\frac{10}{44}, стало 1022\frac{10}{22} — вдвое больше. Ириска после: 422=211\frac{4}{22} = \frac{2}{11}, карамелька до: 844=211\frac{8}{44} = \frac{2}{11}. Все три типа есть, x≤kx \le k. Ответ: 2626.

Проверка

Перебор всех подарков с 40≤N≤20040 \le N \le 200 и всех xx находит наименьшее k=26k = 26 (подарок 8+10+268 + 10 + 26, съедено 2222 ириски). Общая формула для коэффициента qq («удвоится» — q=2q = 2, «утроится» — q=3q = 3) и ff конфет второго типа: x=(q−1)Nqx = \frac{(q - 1)N}{q}, n=q(k−x)n = q(k - x), qN=(q+1)k+fqN = (q + 1)k + f. Другие версии: ID 3646: 2N=3k+112N = 3k + 11, N≡4(mod6)N \equiv 4 \pmod 6, N=52N = 52, k=31k = 31; ID 3647: 3N=4k+153N = 4k + 15, N≡9(mod12)N \equiv 9 \pmod{12}, N=69N = 69, k=48k = 48; ID 3648: 3N=4k+123N = 4k + 12, N≡0(mod12)N \equiv 0 \pmod{12}, N=60N = 60, k=42k = 42 (в ID 3646 и 3648 Серёжа ест шоколадные конфеты, и спрашивают о них).

Ответ

2626.

Ответ

2626.

Главная идея

Вероятность конфет, которых не ели, удваивается, только если съедена половина подарка; тогда n = 2(k − x), 2N = 3k + 10, и наименьшее k даёт наименьшее подходящее N ≡ 2 (mod 6).

Вероятности «до» и «после» — уравнения на количества; остаётся уравнение в целых числах, монотонность и остатки.

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

Считать, что съедено фиксированное число конфет, и перебирать вслепую; забыть, что x = N/2 должно быть целым; взять N = 40 без проверки делимости.

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

Олимпиада «Физтех» · математика · 11 класс · 2024/25 · отборочный этап, первый тур (1 попытка). Задача 6, версия с ID 3629 — первая в официальном файле; другие версии этого номера (ID 3646, 3647, 3648) можно выбрать в модели.

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

Условие — из официального файла организатора. Подсказки, решение и модель — Popov Academy. Авторское решение записано до знакомства с решениями организатора; затем ответ совпадает с ответом организатора («Решения М11 1 попытка 2024», стр. 6 ↗: ID 3629: 26; ID 3646: 31; ID 3647: 48; ID 3648: 42.). Сверены все четыре официальные версии этого номера.

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