



                   Comentarii legate de etapele
                              5 --- 6




            Etapa V
          ^^^^^^^^^^^

          Problema 1.    (45 puncte.)
         -------------

         Prima problema s-a referit la "Un altfel de Hanoi", intr-o forma
modificata. Problema fiind cunoscuta nu ne-am gandit sa specificam numarul
minim de mutari-motiv pentru care am depunctat acele solutii care, de
exemplu in loc de 12 mutari afisau 64. Am luat in considerare cu punctaj
maxim doar solutiile cu 2*n+1 mutari, n=numarul minim de mutari.

Teste date:                                                           Punctaj

 'date1.': 2                        'rez.': 0 (mutari)                 5p.
           1 2
           1 2

 'date2.': 2                        'rez.': 2 1 3                      5p.
           1 2                              1 2 3
           2 1                              2 2 1
                                            1 3 2
                                            2 3 2
                                            5  (mutari minime)

 'date3.': 3                        'rez.': 3 1 4                      7p.
           1 2 3                            1 3 1
           1 2 3                            2 3 4
           3 2 1                            1 1 4
                                            3 3 1
                                            1 4 3
                                            2 4 3
                                            3 4 3
                                            8  (mutari minime)

 'date4.': 4                        'rez.': 4 3 5                      10p.
           1 2 4 3                          3 1 5
           1 2 4 3                          4 1 3
           1 2 3 4                          3 2 1
           1 2 3 4                          4 2 1
                                            3 5 2
                                            4 5 2
                                            7  (mutari minime)

 'date5.': 4                        'rez.': 4 2 5                      10p.
           4 1 3 2                          3 4 5
           1 2 3 4                          4 4 2
           1 2 4 3                          2 1 5
           1 2 3 4                          3 1 4
                                            1 1 5
                                            4 1 4
                                            1 5 1
                                            2 5 1
                                            3 5 1
                                            4 5 1
                                            11  (mutari minime)

 'date6.': 3                        'rez.': 3 1 4                       8p.
           2 1 3                            3 3 4
           1 2 3                            1 1 3
           2 1 3                            2 1 4
                                            1 3 1
                                            2 4 1
                                            1 3 1
                                            2 3 4
                                            1 1 3
                                            2 4 3
                                            3 4 1
                                            3 4 3
                                            12  (mutari minime)



          Problema 2.    (30 puncte)
        --------------


      Problema cu continut matematic care a fost rezolvata de aproape toti
participantii.
 Intr-adevar solutia era:
                    2 3 4 6 8 12 18 24 30.


