Два взвода и ряды

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

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

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

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

  1. Численности взводов
  2. Полная область построений

    Сначала: Численности взводов

  3. Ответ

    Сначала: Полная область построений

  4. Численности взводов

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

  5. Полная область построений

    Сначала: Численности взводов

  6. Ответ: нет

    Сначала: Полная область построений

  7. Численности взводов

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

  8. Полная область построений

    Сначала: Численности взводов

  9. Ответ

    Сначала: Полная область построений

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

В роте два взвода, в первом взводе солдат меньше, чем во втором, но больше, чем 46, а вместе солдат меньше, чем 111. Командир знает, что роту можно построить по несколько человек в ряд так, что в каждом ряду будет одинаковое число солдат, больше 8, и при этом ни в каком ряду не будет солдат из двух разных взводов.

а) Сколько солдат в первом взводе и сколько во втором? Приведите хотя бы один пример.

б) Можно ли построить роту указанным способом по 13 солдат в одном ряду?

в) Сколько в роте может быть солдат?

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

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

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

Шаг 1. Пусть aa - меньший взвод, bb - больший, а kk - число солдат в ряду. По условию L<a<bL<a<b и a+b<Ha+b<H, поэтому оба взвода ограничены. Раздельное построение возможно тогда и только тогда, когда aa и bb имеют общий делитель kk больше заданной границы.
Шаг 2. Для каждой пары aa, bb из доказанных границ проверяем делители их НОД\text{НОД}. Таблица содержит все допустимые пары и подходящие длины ряда. По ней проверяем заданное kk и находим все возможные суммы a+ba+b.
T=((48;60;(12));(50;60;(10)))\mathcal T=\left(\left(48;60;\left(12\right)\right);\left(50;60;\left(10\right)\right)\right)
Шаг 3. Записываем найденное значение или полный список.
(48;60)\left(48;60\right)
Шаг 1. Пусть aa - меньший взвод, bb - больший, а kk - число солдат в ряду. По условию L<a<bL<a<b и a+b<Ha+b<H, поэтому оба взвода ограничены. Раздельное построение возможно тогда и только тогда, когда aa и bb имеют общий делитель kk больше заданной границы.
Шаг 2. Для каждой пары aa, bb из доказанных границ проверяем делители их НОД\text{НОД}. Таблица содержит все допустимые пары и подходящие длины ряда. По ней проверяем заданное kk и находим все возможные суммы a+ba+b.
T=((48;60;(12));(50;60;(10)))\mathcal T=\left(\left(48;60;\left(12\right)\right);\left(50;60;\left(10\right)\right)\right)
Шаг 3. Нет. Необходимое условие или полная конечная область исключает такой случай.
Шаг 1. Пусть aa - меньший взвод, bb - больший, а kk - число солдат в ряду. По условию L<a<bL<a<b и a+b<Ha+b<H, поэтому оба взвода ограничены. Раздельное построение возможно тогда и только тогда, когда aa и bb имеют общий делитель kk больше заданной границы.
Шаг 2. Для каждой пары aa, bb из доказанных границ проверяем делители их НОД\text{НОД}. Таблица содержит все допустимые пары и подходящие длины ряда. По ней проверяем заданное kk и находим все возможные суммы a+ba+b.
T=((48;60;(12));(50;60;(10)))\mathcal T=\left(\left(48;60;\left(12\right)\right);\left(50;60;\left(10\right)\right)\right)
Шаг 3. Записываем найденное значение или полный список.
(108;110)\left(108;110\right)

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

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