Количество учащихся и девочек: условия и конструкция

Выводим целочисленную модель, доказываем полноту области и получаем ответ с конструкцией достижимости.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Целые числа и необходимые условия
  2. Граница и достижимость
  3. Количество учащихся и девочек

    Сначала: Целые числа и необходимые условия, Граница и достижимость

  4. Возможно ли указанное число девочек

    Сначала: Количество учащихся и девочек

  5. Ответ: да

    Сначала: Возможно ли указанное число девочек

  6. Точный процент после прихода

    Сначала: Ответ: да

  7. Ответ: нет

    Сначала: Точный процент после прихода

  8. Наибольший целый процент

    Сначала: Ответ: нет

  9. Ответ

    Сначала: Наибольший целый процент

Разобранный пример

В классе больше 10, но не больше 26 учащихся, а доля девочек не превышает 21%.

а) Может ли в этом классе быть 5 девочек?

б) Может ли доля девочек составить 30%, если в этот класс придёт новая девочка?

в) В этот класс пришла новая девочка. Доля девочек в классе составила целое число процентов. Какое наибольшее число процентов может составить доля девочек в классе?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Пусть nn - исходное количество учащихся, gg - девочек, pp - исходная верхняя граница доли в процентах. Тогда nn и gg целые, нижняя граница <n≤<n\leq верхняя граница, 0≤g≤n0\leq g\leq n и 100g≤pn100g\leq pn. После прихода девочки доля равна 100(g+1)n+1\frac{100(g+1)}{n+1} процентов. Все дальнейшие проверки проводим в этой явно конечной области.
Шаг 2. Для данного gg доля минимальна при наибольшем допустимом количестве учащихся. Поэтому существование равносильно неравенству 100g≤p⋅nmax⁡100g\leq p\cdot n_{\max}. Если оно выполнено, берём n=nmax⁡n=n_{\max}; если нет, ни один меньший класс не подойдёт.
100⋅5=500100\cdot 5=500
21⋅26=54621\cdot 26=546
Шаг 3. Да. Приведённые целые значения удовлетворяют доказанным ограничениям и дают допустимый пример.
Шаг 1. Пусть nn - исходное количество учащихся, gg - девочек, pp - исходная верхняя граница доли в процентах. Тогда nn и gg целые, нижняя граница <n≤<n\leq верхняя граница, 0≤g≤n0\leq g\leq n и 100g≤pn100g\leq pn. После прихода девочки доля равна 100(g+1)n+1\frac{100(g+1)}{n+1} процентов. Все дальнейшие проверки проводим в этой явно конечной области.
Шаг 2. Для заданного процента tt необходимо равенство 100(g+1)=t(n+1)100(g+1)=t(n+1). Проверяем целые nn в исходных границах; оно однозначно задаёт gg. Оставляем лишь целые gg, удовлетворяющие 100g≤pn100g\leq pn. Ни один другой случай невозможен, поскольку равенство точно выражает требуемую долю.
t=30t=30
candidate=((19;5))candidate=\left(\left(19;5\right)\right)
Шаг 3. Нет. Доказанные необходимые условия исключают все допустимые варианты.
Шаг 1. Пусть nn - исходное количество учащихся, gg - девочек, pp - исходная верхняя граница доли в процентах. Тогда nn и gg целые, нижняя граница <n≤<n\leq верхняя граница, 0≤g≤n0\leq g\leq n и 100g≤pn100g\leq pn. После прихода девочки доля равна 100(g+1)n+1\frac{100(g+1)}{n+1} процентов. Все дальнейшие проверки проводим в этой явно конечной области.
Шаг 2. Из 100g≤pn100g\leq pn следует 100(g+1)n+1≤p+100−pn+1\frac{100(g+1)}{n+1}\leq p+\frac{100-p}{n+1}, что даёт верхнюю границу процента. Для каждого целого nn в заданном диапазоне и целого gg от 0 до ⌊pn100⌋\left\lfloor \frac{pn}{100}\right\rfloor оставляем только целые значения 100(g+1)n+1\frac{100(g+1)}{n+1}. В таблице приведены все такие тройки (n, g, t)(n,\,g,\,t). Максимальное tt и соответствующая ему пара дают требуемую границу и пример.
таблица=((11;2;25);(14;2;20);(15;3;25);(19;0;5);(19;1;10);(19;2;15);(19;3;20);(24;0;4);(24;1;8);(24;2;12);(24;3;16);(24;4;20);(24;5;24))\text{таблица}=\left(\left(11;2;25\right);\left(14;2;20\right);\left(15;3;25\right);\left(19;0;5\right);\left(19;1;10\right);\left(19;2;15\right);\left(19;3;20\right);\left(24;0;4\right);\left(24;1;8\right);\left(24;2;12\right);\left(24;3;16\right);\left(24;4;20\right);\left(24;5;24\right)\right)
Шаг 3. Записываем полученный ответ.
2525

Открыть задачу целиком

Попробовать самостоятельно