Sākums

LV.SOL.2009.11.5   lv

Katrā kuba skaldnē novilkta viena diagonāle. Ja divām novilktajām diagonālēm ir kopīgs galapunkts, teiksim, ka šīs divas diagonāles draudzējas. Kāds ir mazākais iespējamais draudzību skaits?

Hide solution

Atrisinājums

Atbilde: \(4\).

Piemēru ar \(4\) draudzībām skat. zīm.

Pieņemsim, ka draudzību skaits \(\leq 3\). Ja ir virsotne, no kuras iziet \(3\) diagonāles, tad tajā ir \(3\) draudzības; tāpēc no pārējām virsotnēm iziet \(\leq 1\) diagonāle no katras. Tad novilkto diagonāļu galapunktu skaits ir \(\leq 7\cdot1+1\cdot3=10\) - pretruna. Ja virsotnes, no kuras iziet \(3\) diagonāles, nav, tad ir \(\leq 3\) virsotnes ar \(2\) diagonālēm katrā. Galapunktu skaits nepārsniedz \(3\cdot2+5\cdot1=11\) - pretruna.