Sākums

LV.SOL.2009.6.5   lv

Katrā kuba skaldnē (t.i., katrā no \(6\) kvadrātiem, kas to norobežo) novilkta viena diagonāle. Ja divām diagonālēm ir kopīgs galapunkts, tad saka, ka tās draudzējas. Kāds ir lielākais iespējamais draudzību skaits?

Hide solution

Atrisinājums

Atbilde: \(12\).
Piemēru skat. 4.zīm.; katrā no \(4\) virsotnēm ir pa \(3\) draudzībām. Pavisam novilktas \(6\) diagonāles \(a\), \(b\), \(c\), \(d\), \(e\), \(f\). Pavisam no tām var izveidot \(15\) pārus: \(ab\), \(ac\), \(ad\), \(ae\), \(af\), \(bc\), \(bd\), \(be\), \(bf\), \(cd\), \(ce\), \(cf\), \(de\), \(df\), \(ef\). Bet trijos pāros diagonāles nevar būt draudzīgas, jo diagonālēm, kas atrodas kuba pretējās skaldnēs, kopīgu punktu nav. Tāpēc draudzību skaits nepārsniedz \(15-3=12\).

4.zīm.