Page 1 of 1
JBTST V 2010, Problema 4
Posted: Sun May 23, 2010 12:14 pm
by Andi Brojbeanu
O tabla de sah 8 X 8 este formata din 64 de patrate unitate. In unele dintre patratele unitate ale tablei se duc diagonale astfel incat oricare doua diagonale sa nu aiba puncte comune. Care este numarul maxim de diagonale ce pot fi trasate?
Posted: Sun May 23, 2010 6:04 pm
by salazar
Se obtine relativ usor o configuratie cu 36 de diagonale.
Pt. a dem. ca e nr. maxim, sectionam un dreptunghi 2x8 si dem. ca putem pune maxim 9 diagonale in el.
Pp. ca nr. diagonalelor este \( \ge 10 \) de unde rezulta ca minim 2 dreptunghiuri 2x1(model care sa contina ambele liniil) au in ele cate 2 diagonale.
Apoi observam ca putem adauga pe langa acestea maxim 5 diagonale, ce incheie demonstratia.