Вместимость кляссеров

Последовательность применённых правил и переходов в пунктах задачи.

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

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

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

  1. Равенство вместимостей
  2. Все допустимые вместимости

    Сначала: Равенство вместимостей

  3. Ответ: нет

    Сначала: Все допустимые вместимости

  4. Равенство вместимостей

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

  5. Все допустимые вместимости

    Сначала: Равенство вместимостей

  6. Ответ

    Сначала: Все допустимые вместимости

  7. Равенство вместимостей

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

  8. Все допустимые вместимости

    Сначала: Равенство вместимостей

  9. Ответ

    Сначала: Все допустимые вместимости

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

У Ивана Ильича есть коллекция монет. Если все его монеты разложить в одинаковые большие кляссеры, то потребуется kk кляссеров, причём 5 ячеек в одном кляссере останутся пустыми. Если же их разложить в одинаковые маленькие кляссеры, то потребуется k+2k+2 кляссеров и также 5 ячеек в одном кляссере останутся пустыми. Известно, что в большом кляссере больше 150, но меньше 160 ячеек, а в маленьком – больше 100, но меньше 120 ячеек.

а) Может ли kk быть равно 3?

б) Какое наименьшее количество монет может быть в коллекции у Ивана Ильича?

в) Какое наибольшее количество монет может быть в коллекции у Ивана Ильича?

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

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

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

Шаг 1. Пусть AA и BB - вместимости большого и малого кляссеров, ee - число пустых ячеек, hh - разность количеств кляссеров. Число монет равно kA−e=(k+h)B−ekA-e=(k+h)B-e. Поэтому k(A−B)=hBk(A-B)=hB. Целые AA и BB ограничены открытыми промежутками из условия, значит, область всех пар конечна.
D=5D=5
H=2H=2
Шаг 2. Для каждой пары AA, BB вычисляем k=hBA−Bk=\frac{hB}{A-B}. Оставляем положительные целые kk, удовлетворяющие условию заполнения: пустые ee ячеек должны помещаться в одном кляссере. В таблице все строки A,B,k,число монет. По ним проверяем заданное kk и находим оба экстремума.
T=((152;114;6;907);(153;102;4;607);(153;119;7;1066);(154;110;5;765);(156;104;4;619);(156;117;6;931);(159;106;4;631))\mathcal T=\left(\left(152;114;6;907\right);\left(153;102;4;607\right);\left(153;119;7;1066\right);\left(154;110;5;765\right);\left(156;104;4;619\right);\left(156;117;6;931\right);\left(159;106;4;631\right)\right)
Шаг 3. Нет. Необходимое и достаточное условие либо полная конечная область исключает такой случай.
Шаг 1. Пусть AA и BB - вместимости большого и малого кляссеров, ee - число пустых ячеек, hh - разность количеств кляссеров. Число монет равно kA−e=(k+h)B−ekA-e=(k+h)B-e. Поэтому k(A−B)=hBk(A-B)=hB. Целые AA и BB ограничены открытыми промежутками из условия, значит, область всех пар конечна.
D=5D=5
H=2H=2
Шаг 2. Для каждой пары AA, BB вычисляем k=hBA−Bk=\frac{hB}{A-B}. Оставляем положительные целые kk, удовлетворяющие условию заполнения: пустые ee ячеек должны помещаться в одном кляссере. В таблице все строки A,B,k,число монет. По ним проверяем заданное kk и находим оба экстремума.
T=((152;114;6;907);(153;102;4;607);(153;119;7;1066);(154;110;5;765);(156;104;4;619);(156;117;6;931);(159;106;4;631))\mathcal T=\left(\left(152;114;6;907\right);\left(153;102;4;607\right);\left(153;119;7;1066\right);\left(154;110;5;765\right);\left(156;104;4;619\right);\left(156;117;6;931\right);\left(159;106;4;631\right)\right)
Шаг 3. Записываем найденное значение.
607607
Шаг 1. Пусть AA и BB - вместимости большого и малого кляссеров, ee - число пустых ячеек, hh - разность количеств кляссеров. Число монет равно kA−e=(k+h)B−ekA-e=(k+h)B-e. Поэтому k(A−B)=hBk(A-B)=hB. Целые AA и BB ограничены открытыми промежутками из условия, значит, область всех пар конечна.
D=5D=5
H=2H=2
Шаг 2. Для каждой пары AA, BB вычисляем k=hBA−Bk=\frac{hB}{A-B}. Оставляем положительные целые kk, удовлетворяющие условию заполнения: пустые ee ячеек должны помещаться в одном кляссере. В таблице все строки A,B,k,число монет. По ним проверяем заданное kk и находим оба экстремума.
T=((152;114;6;907);(153;102;4;607);(153;119;7;1066);(154;110;5;765);(156;104;4;619);(156;117;6;931);(159;106;4;631))\mathcal T=\left(\left(152;114;6;907\right);\left(153;102;4;607\right);\left(153;119;7;1066\right);\left(154;110;5;765\right);\left(156;104;4;619\right);\left(156;117;6;931\right);\left(159;106;4;631\right)\right)
Шаг 3. Записываем найденное значение.
10661066

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

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