67

Искомое минимальное количество солдат в части=НОК введенных чисел -1?

detka 16 августа 2022

Искомое минимальное количество солдат в части=НОК введенных чисел -1? Решать не надо Как-то разпредставитель Счетной Палаты РФ Игорь Дмитриевич Траффик посетил с учетом воинскую часть №192,168,0,24 и наблюдал построение ее солдат. Они выполнили N построений, причем каждый раз они вставали в шеренги по Ki (1 <= i <= N) колонн и в последней шеренге оказывался Ki-1 солдат. Все остальные шеренги каждый раз былик полны. В дальнейшем ему по этим данным понадобилось установить количество солдат в воинской части. Он понимал, что однозначно определить это число невозможно, поэтому решил ограничиться нахождением минимально возможного числа солдат.

категория: информатика

34

Ну по скольку рещение не нужно, то ты правильно решил: Искомое минимальное количество солдат в части=НОК-1. НОК берем от количества колонн при каждом построении. Все таки немного напишуХ +1) /Ki, (X+1) должен делиться на все Ki, значит минимально будет НОК.

пользователи выбрали этот ответ лучшим
Знаете другой ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...