riešenie

  1. Hviezdičky sa kreslia pod diagonálou štvorcov veľkosti A a B, pričom ten druhý je posunutý o A stĺpcov vpravo. Spolu sa ich nakreslí:
        (A*(A+1))/2 + (B*(B+1))/2
    1. Pre A=7, B=8 sa teda nakreslí (7*8)/2+(8*9)/2=64 hviezdičiek
    2. Obrázok zo 111=X+Y sa nakreslí:
      1. n

        (n*(n+1))/2

        1

        1

        2

        3

        3

        6

        4

        10

        5

        15

        6

        21

        7

        28

        8

        36

        9

        45

        10

        55

        11

        66

        12

        78

        13

        91

        14

        105

      Z tabuľky vidíme, že požadovaný súčet majú dvojice 3, 14 a 9, 11. Hľadanými riešeniami sú teda štyri usporiadané dvojice (A,B): (3,14), (14,3), (9,11), (11,9).

  1. oprava programu je nasledovná:
  1. úlohu riešime trasovaním
    1. pre N=6 posledný musel čakať 20 minút
    2. pre N=30 posledný musel čakať 88 alebo 90 minút
  1. napr. riešenie