Citat:
Ursprungligen postat av
pkj
Okej tackar för hjälpen. Har en annan fråga om Dirichlets lådprincip. I mängden A är elementen heltaal och |A|=8. a) Kan man med säkerhet påstå att minst två tal har samma rest vid division med 8? b) Vilket är det högsta tal n som man kan dividera med och säkert veta att minst två tal i A har samma rest?
Hur hade du löst den? Förklara gärna vad du tänker så att jag förstår

a) Vid division med 8 kan man få resterna 0,1,...,7. Om A={0,1,2,3,4,5,6,7} så har alla talen olika rest vid division med 8, så svaret är nej.
b) 7. Vid division med 7 kan man få resterna 0,1,...,6. Om alla resterna är lådor och man stoppar 8 tal i dem, så kommer minst 2 hamna i samma.