Автобусы двух вместимостей

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

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

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

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

  1. Одинаковое число детей
  2. Все допустимые вместимости

    Сначала: Одинаковое число детей

  3. Ответ: да

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

  4. Одинаковое число детей

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

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

    Сначала: Одинаковое число детей

  6. Ответ

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

  7. Одинаковое число детей

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

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

    Сначала: Одинаковое число детей

  9. Ответ

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

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

Группу детей можно перевезти автобусами модели А или автобусами модели Б. Известно, что в автобусе модели А количество мест больше 30, но меньше 40, а в автобусах модели Б — больше 40, но меньше 50. Если всех детей рассадить в автобусы модели А, то все места будут заняты. Если всех детей рассадить в автобусы модели Б, то все места также будут заняты, но потребуется на один автобус меньше.

а) Может ли потребоваться 5 автобусов модели А?

б) Найдите наименьшее возможное количество детей в группе, если известно, что их больше 150.

в) Найдите наибольшее возможное количество детей в группе.

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

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

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

Шаг 1. Если вместимости автобусов AA и BB, а автобусов первого типа нужно kk, второго k−1k-1, то kA=(k−1)BkA=(k-1)B и k(B−A)=Bk(B-A)=B. Вместимости целые и лежат в заданных открытых промежутках. Для каждой пары AA, BB число kk однозначно определяется и должно быть целым положительным.
Шаг 2. Выписываем все строки AA, BB, kk, kAkA. Конечные границы вместимостей охватывают все варианты, поэтому по таблице можно проверить заданное kk и найти минимальное или максимальное количество детей с дополнительной нижней границей.
T=((32;48;3;96);(33;44;4;132);(35;42;6;210);(36;42;7;252);(36;45;5;180);(36;48;4;144);(39;42;14;546))\mathcal T=\left(\left(32;48;3;96\right);\left(33;44;4;132\right);\left(35;42;6;210\right);\left(36;42;7;252\right);\left(36;45;5;180\right);\left(36;48;4;144\right);\left(39;42;14;546\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Если вместимости автобусов AA и BB, а автобусов первого типа нужно kk, второго k−1k-1, то kA=(k−1)BkA=(k-1)B и k(B−A)=Bk(B-A)=B. Вместимости целые и лежат в заданных открытых промежутках. Для каждой пары AA, BB число kk однозначно определяется и должно быть целым положительным.
Шаг 2. Выписываем все строки AA, BB, kk, kAkA. Конечные границы вместимостей охватывают все варианты, поэтому по таблице можно проверить заданное kk и найти минимальное или максимальное количество детей с дополнительной нижней границей.
T=((32;48;3;96);(33;44;4;132);(35;42;6;210);(36;42;7;252);(36;45;5;180);(36;48;4;144);(39;42;14;546))\mathcal T=\left(\left(32;48;3;96\right);\left(33;44;4;132\right);\left(35;42;6;210\right);\left(36;42;7;252\right);\left(36;45;5;180\right);\left(36;48;4;144\right);\left(39;42;14;546\right)\right)
Шаг 3. Записываем найденное значение или полный список.
180180
Шаг 1. Если вместимости автобусов AA и BB, а автобусов первого типа нужно kk, второго k−1k-1, то kA=(k−1)BkA=(k-1)B и k(B−A)=Bk(B-A)=B. Вместимости целые и лежат в заданных открытых промежутках. Для каждой пары AA, BB число kk однозначно определяется и должно быть целым положительным.
Шаг 2. Выписываем все строки AA, BB, kk, kAkA. Конечные границы вместимостей охватывают все варианты, поэтому по таблице можно проверить заданное kk и найти минимальное или максимальное количество детей с дополнительной нижней границей.
T=((32;48;3;96);(33;44;4;132);(35;42;6;210);(36;42;7;252);(36;45;5;180);(36;48;4;144);(39;42;14;546))\mathcal T=\left(\left(32;48;3;96\right);\left(33;44;4;132\right);\left(35;42;6;210\right);\left(36;42;7;252\right);\left(36;45;5;180\right);\left(36;48;4;144\right);\left(39;42;14;546\right)\right)
Шаг 3. Записываем найденное значение или полный список.
546546

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

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