LV.AMO.2014.8.3
Astoņi punkti savienoti ar šķautnēm kā kuba karkass (skat. 7.zīm.). Pierādīt,
ka, izvēloties jebkurus \(5\) punktus, tie būs savienoti ar vismaz \(3\) šķautnēm!

Noslēpt atrisinājumu
Atrisinājums
Apskatām kuba augšējo un apakšējo skaldni. Izvēlēto punktu skaitu no augšējās
skaldnes apzīmēsim ar \(a\), bet no apakšējās- ar \(b\). Tad \(a+b=5\) un
\(a \neq b\). Varam pieņemt, ka \(a > b\), tāpēc \(a \geq 3\) un \(a\) var būt \(3\) vai
\(4\).
Apskatām abus gadījumus:
- Ja \(a=4\), tad augšējie \(4\) punkti savā starpā jau ir savienoti ar \(4\) šķautnēm.
- Ja \(a=3\), tad šie augšējie trīs punkti ir savienoti ar \(4-2=2\) šķautnēm.
Savukārt kāds no apakšējiem diviem punktiem neatradīsies zem tās augšējās kuba
virsotnes, kas netika izvēlēta. Tāpēc tas atradīsies zem kāda jau izvēlēta
punkta un būs vertikāla kuba šķautne, kurai abi gali ir izvēlētie punkti.
Tāpēc kopā būs vismaz \(2+1=3\) šķautnes, kas tos savieno.
Līdz ar to esam pierādījuši prasīto.