Помогите с решением задачи: Найти количество автобусов для К человек. Можно использовать автобусы двух типов, вместимость которых известна.

[igormel]

Требуется отправить на экскурсию К человек. Можно использовать автобусы двух типов, вместимость которых известна. Оп¬ределить, сколько потребуется автобусов каждого типа, если пред¬полагается оставить свободными как можно меньше мест.
Нужно использовать цикл for.
Заранее огромное спасибо...

[Serge_Bliznykov]

какой язык программирования?
Как задаётся вместимость автобусов?
Что конкретно у Вас не получается сделать?

[Aleksandr H.]

в екселе

[igormel]

Язык Free pascal. Толком ничего не получается. Не могу придумать алгоритм. Я в этом почти чайник-нуб

[Аватар]

Посади людей только в один тип автобусов. Посчитай сколько свободных мест. Потом в цикле уменьшай количество автобусов этого типа до нуля, считая сколько нужно добавить автобусов другого типа и сколько получится свободных мест для каждой итерации цикла. Запоминай минимум свободных мест и кол-во автобусов для него

[igormel]

Можете мне цикл набросать? Оболочка у меня есть. Именно цикл for

[Аватар]

  k:=1000; n1:=36; n2:=41; minC:=n1+n2;
  j:=k div n1; if j*n1<k then Inc(j);
  for k1:=0 to j do begin
    if k1*n1<k then begin k2:=(k-k1*n1) div n2; if k2*n2<k-k1*n1 then Inc(k2); end
    else k2:=0;
    c:=k1*n1+k2*n2-k;
    if c<minC then begin minC:=c; mink1:=k1; mink2:=k2; end;
  end;