В роте два взвода, в первом взводе солдат меньше, чем во втором, но больше, чем 46, а вместе солдат меньше, чем 111. Командир знает, что роту можно построить по несколько человек в ряд так, что в каждом ряду будет одинаковое число солдат, больше 8, и при этом ни в каком ряду не будет солдат из двух разных взводов.
а) Сколько солдат в первом взводе и сколько во втором? Приведите хотя бы один пример.
б) Можно ли построить роту указанным способом по 13 солдат в одном ряду?
в) Сколько в роте может быть солдат?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть a - меньший взвод, b - больший, а k - число солдат в ряду. По условию L<a<b и a+b<H, поэтому оба взвода ограничены. Раздельное построение возможно тогда и только тогда, когда a и b имеют общий делитель k больше заданной границы.
Шаг 2. Для каждой пары a, b из доказанных границ проверяем делители их НОД. Таблица содержит все допустимые пары и подходящие длины ряда. По ней проверяем заданное k и находим все возможные суммы a+b.
T=((48;60;(12));(50;60;(10)))
Шаг 3. Записываем найденное значение или полный список.
(48;60)
Шаг 1. Пусть a - меньший взвод, b - больший, а k - число солдат в ряду. По условию L<a<b и a+b<H, поэтому оба взвода ограничены. Раздельное построение возможно тогда и только тогда, когда a и b имеют общий делитель k больше заданной границы.
Шаг 2. Для каждой пары a, b из доказанных границ проверяем делители их НОД. Таблица содержит все допустимые пары и подходящие длины ряда. По ней проверяем заданное k и находим все возможные суммы a+b.
T=((48;60;(12));(50;60;(10)))
Шаг 3. Нет. Необходимое условие или полная конечная область исключает такой случай.
Шаг 1. Пусть a - меньший взвод, b - больший, а k - число солдат в ряду. По условию L<a<b и a+b<H, поэтому оба взвода ограничены. Раздельное построение возможно тогда и только тогда, когда a и b имеют общий делитель k больше заданной границы.
Шаг 2. Для каждой пары a, b из доказанных границ проверяем делители их НОД. Таблица содержит все допустимые пары и подходящие длины ряда. По ней проверяем заданное k и находим все возможные суммы a+b.
T=((48;60;(12));(50;60;(10)))
Шаг 3. Записываем найденное значение или полный список.