Kombinatorik: lådprincipen.
Hej!
"1108 EU-parlamentet består av 754 personer från
27 olika stater.
Visa att minst 28 personer kommer från
samma stat"
Svaret på denna fråga enligt facit är: 27*27+1 < 756.
Förstår inte riktigt detta. Någon som har en bra förklaring?
Är inte även denna kombination möjlig?
27*28-2 = 756
alltså rent praktiskt betyder detta att det är 28 pers i 26 utav staterna och 26 pers i en stat för att få totalt 756?
Dvs en stat måste åtminstone innehålla 26 pers medans resten innehåller 28 var (eller andra kombinationer som totalt blir 756-26).
Mvh Minime
Vi tänker oss 27 lådor. Då kan vi placera ut en parlamentariker i varje låda, och fortsätta fram tills att vi får slut på parlamentariker. Vi räknar inte det. Det blir alldeles för jobbigt. :) Däremot kan vi undersöka vad som händer när vi närmar oss:
Om det inte skulle vara sant, skulle vi max kunna ha 27 personer från varje stat.
personer, vilket är långt under de 754 som sitter i parlamentet. De 25 personer som kvarstår måste tillhöra några länder, och då kommer minst 28 personer från samma land.
Okej. Jag förstår.
Mvh Minime
Utmärkt! Säg till om du har fler frågor!
