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

Из 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 и соответствующая ему пара дают требуемую границу и пример.

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

Что нужно знать

Применение в задаче

Шаг 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)

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу