riešenie

  1. Z analýzy algoritmu dostávame vzťah pre počet hviezdičiek:
               A*A-(A-B)*(A-B+1) = 2*A*B-B*B+B-A
    1. pre A=10 a B=5 je počet hviezdičiek 70
    2. pre B=4 dostaneme vzťah 8*A-16+4-A = 7*A-12 >= 111, t.j. A >= 123/7 = 17.57 t.j. A = 18
      pre A=18 a B=4 je počet hviezdičiek 114
  1. oprava programu je nasledovná:
  1. riešenie:
    1. 5 4 3 2 1  - >  1 5 2 4 3
      postupnosť akcií: tam tam tam von tam von von tam von von
    2. rôznych cieľových poradí je 14
  1. napr. riešenie