Будемо вважати, що у оси 6 ніг, у павука — 8, у тигра — 4 і у кенгуру — 2. На вхо

Будемо вважати, що у оси 6 ніг, у павука - 8, у тигра - 4 і у кенгуру - 2. На вхід програмі подається загальна кількість ніг - N. Потрібно підрахувати, скільки ними способами можна скласти це кількість, використовуючи описаних вище тварин. Якщо не вдасться знайти жодного способу, то повідомити про це спеціальним висновком: IMPOSSIBLE

  • Var n, k8, k6, k4, k2, k: integer;
    begin
    write ( 'n =');
    readln (n);
    if n mod 2 = 1 
     then writeln ( 'IMPOSSIBLE')
     else begin
     k: = 0;
     for k8: = 0 to n div 8 do
      for k6: = 0 to (n-8 * k8) div 6 do
       for k4: = 0 to (n-8 * k8-6 * k6) div 4 do
        begin
        k2: = (n-8 * k8-6 * k6-4 * k4) div 2;
        k: = k + 1;
        end;
     writeln ( 'k =', k);
    end;
    end.

    приклад:
    n = 10
    k = 6

You may also like

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

− 4 = 1