Sākums

LV.NOL.2013.12.5  
i

Parlamentā ir \(2013\) deputāti; katram no viņiem ir domstarpības ar ne vairāk kā \(d\) (\(0 \leq d \leq 2012\)) citiem deputātiem. Domstarpības ir abpusējas: ja \(A\) ir domstarpības ar \(B\), tad arī \(B\) ir domstarpības ar \(A\). Pierādīt, ka deputātus var sadalīt \(d+1\) komisijā tā, lai nekādiem diviem vienas komisijas locekļiem nebūtu domstarpību savā starpā.

Atrisinājums