Sākums

LV.SOL.2012.8.5   lv

Draugu portālā ir reģistrējušies \(N\) zēni un \(M\) meitenes. Katrs zēns draudzējas ar trīs citiem zēniem un septiņām meitenēm, bet katra meitene – ar četrām citām meitenēm un pieciem zēniem. Kādas ir mazākās iespējamās \(N\) un \(M\) vērtības?

Hide solution

Atrisinājums

No uzdevuma nosacījumiem seko, ka zēnu savstarpējo draudzību skaits ir \(\dfrac{3N}{2}\). Tātad \(N\) ir pāra skaitlis.

Apskatīsim, kāds ir kopējais draudzības saišu skaits zēnu un meiteņu starpā: \(7N=5M\). Tātad mazākās \(N\) un \(M\) vērtības, kas der par uzdevuma atrisinājumu, ir \(N=10\) un \(M=14\).

Atliek parādīt piemēru, kā uzdevuma nosacījumus var realizēt.

Zēnu draudzību tabula:

Meiteņu draudzību tabula:

Zēni \(1\) - \(5\) draudzējas ar meitenēm \(1\) - \(7\), bet zēni \(6\) - \(10\) draudzējas ar meitenēm \(8\) - \(14\).