Gegeven een symmetrische n bij n matrix met uitsluitend nullen en enen. Op de hoofddiagonaal staan bovendien allemaal enen.
Te bewijzen dat er altijd minstens 2 rijen in de matrix zijn met evenveel enen.
Het klopt idd voor 2 bij 2, 3 bij 3 en 4 bij 4 matrices, maar de stelling bewijzen voor algemene n, lukt me niet.
Kunt u mij misschien op weg helpen?
Bij voorbaat mijn dank.
Rob va
Leerling bovenbouw havo-vwo - woensdag 4 oktober 2006
Antwoord
Hallo,
Probeer eens uit het ongerijmde? Dus stel dat je zo een matrix hebt, en het aantal enen per rij is telkens verschillend, variërend van 1 tot n. Dus komt elk aantal (1,2,...,n) exact één keer voor.
Er is dus een i-de rij met juist één 1, en er is een j-de rij met n enen (dus allemaal enen). Wat is dan het element op de (i,j)-plaats? En op de (j,i)-plaats? Kom je er zo?
