Укажите наименьшее число яблок которое нужно одновременно взять из ящика не заглядывая в него чтобы среди них были хотябы 2 яблока одного сорта если в ящике находятся яблоки: 1)двух сортов 2)трех сортов 3)четырех сортов 4)n сортов

1)-3 яблока 

2)-4 яблока

3)-5 яблок

4)-n+1 яблок

Такой вариант на простом паскале со стратегией жадность var       n, s, i: integer;       x: array[1..100]of integer;       answer: string; begin       readln(n);       for i : = 1 to n do               read(x[i]);       readln(s);           answer : = inttostr(s) + ' = ';       for i : = n downto 1 do       begin               answer : = answer + inttostr(s div x[i]) + '*' + inttostr(x[i]);               s : = s mod x[i];               if i > 1 then                       answer : = answer + ' + ';       end;           if s < > 0 then               writeln('no')       else               writeln(answer); end. более полный и правильный вариант решения, но и куда более сложный //pascalabc.net 3.1 сборка 1200 uses system.collections.generic; uses system; var       x : = new list< integer> ;       c : = new list< tuple< string, integer> > ; procedure getparcelling(sum, step: integer; coefficients: string; count: integer); begin       if step > = x.count then begin               if sum = 0 then c.add((coefficients, count));               exit;       end;       if step < 0 then step : = 0;             for var j : = 0 to (sum div x[step]) do       begin               var s : = '';               if j > 0 then begin                       if step > 0 then s += ' + ';                       s += inttostr(j) + '*' + inttostr(x[step]);               end;               getparcelling(sum - x[step] * j, step + 1, coefficients + s, count + j);       end; end; begin       x : = readarrinteger('x: ', readinteger('n =';       var sum : = readinteger('sum =');             getparcelling(sum, 0, '', 0);       if c.count = 0 then               writeln('no')       else begin               var min : = c.min(cc -> cc.item2);               println(c.where(cc -> cc.item2 = min));       end; end.

ответы:

1) 4 раза

2) 5 раз

поскольку цикл зависит от переменной x разберём только её:

1. x = 1 проверяем условие цикла 1 < 5 (да) цикл запускается х = 2

2. x = 2 проверяем условие цикла 2 < 5 (да) цикл запускается х = 3

3. x = 3 проверяем условие цикла 3 < 5 (да) цикл запускается х = 4

4. x = 4 проверяем условие цикла 4 < 5 (да) цикл запускается х = 5

5. x = 5 проверяем условие цикла 5 < 5 (нет) цикл не запускается

следовательно цикл исполнится 4 раза.

при изменении условий на x < = 5

1. x = 1 проверяем условие цикла 1 < = 5 (да) цикл запускается х = 2

2. x = 2 проверяем условие цикла 2 < = 5 (да) цикл запускается х = 3

3. x = 3 проверяем условие цикла 3 < = 5 (да) цикл запускается х = 4

4. x = 4 проверяем условие цикла 4 < = 5 (да) цикл запускается х = 5

5. x = 5 проверяем условие цикла 5 < = 5 (да) цикл запускается х = 6

6. x = 6 проверяем условие цикла 6 < = 5 (нет) цикл не запускается

следовательно цикл исполнится 5 раз.