10 august 2015

9 COPACI PE 10 RÂNDURI

     Această problemă este atribuită lui Isaac Newton, dar proveniența ei nu este destul de clară. La prima vedere poate fi o problemă pentru pădurari sau pentru grădinari, pentru că se poate extinde la orice fel de alte plante. De fapt, face parte din categoria de probleme numită "puncte și linii."

     Un exemplu clasic din aceasta grupă de probleme (puncte și linii) este următorul:

     - uniți cele 9 puncte (sau dacă vreți 9 copaci) cu 4 linii drepte, continue.

9 puncte

iar soluția este relativ simplă:

9 puncte și 4 linii

     - sau uniți cele 9 puncte (9 copaci) cu 3 linii drepte, continue.

9 puncte și 3 linii

     Problema pe care o propun azi, de plantare a 9 copaci, are un enunț simplu: 
      Cum se pot planta (aranja) 9 copaci pe 10 rânduri drepte, astfel încât fiecare rând să aibă exact trei copaci?
     Notă: prin rând de copaci, așa cum se văd lucrurile în mod normal, se înțelege trei copaci dispuși astfel încât o singură linie dreaptă poate fi trasată prin mijlocul trunchiului fiecărui copac.

9 copaci-min

     Sper ca exemplele clasice de mai sus să vă conducă la o idee de rezolvare. Precizez că problema nu are doar o singură soluție, iar suprafața pentru aranjare (plantare) nu este limitată deloc.

    Peste o zi sau două o să public cel puțin o variantă de rezolvare. Acum, două variante de răspuns le găsiți AICI.



Niciun comentariu:

Trimiteți un comentariu