Födelsedag x antal
Hej.
Förstår inte fråga 1113. Det är klart att det finns en dag på året då x svenskar har födelsedag..
Vad är x? Är det 10? Är det en miljon?
Borde vara 26169 ett vanligt år och 26097 ett skottår.
Eller ja, man vill slänga på + 1 på det också såklart.
Varför vill man slänga på +1?
Laguna skrev:Varför vill man slänga på +1?
Om vi bara tar 26097 * 366 får vi 9551502. Men antalet är 9551781, så vi har alltså 279 personer till. Detta räcker inte för att täcka "hela året en gång till", därför är det enda vi med säkerhet kan säga att åtminstonde 1 dag kommer innehålla minst 26098 födelsedagar. Mer vet vi inte. Men tar vi endast 26097 så blir det platser över.
Ungefär så?
Det är lite svårt att tänka på det här tycker jag.. känns lite ointuitivt på något sätt. Ungefär som det där klassiska födelsedagsproblemet.
Dkcre skrev:
Det är lite svårt att tänka på det här tycker jag.. känns lite ointuitivt på något sätt. Ungefär som det där klassiska födelsedagsproblemet.
Om du ska lägga 101 äpplen i 100 lådor måste det bli minst två äpplen i någon låda. Känns det självklart? Samma sak för 102, 103, ... 199 äpplen.
Om du ska lägga 200 äpplen i 100 lådor kan du klara det med två äpplen i varje låda.
Om du ska lägga 201 äpplen i 100 lådor måste det bli minst tre äpplen i någon låda.
Om du ska lägga (K*N + 1) äpplen i N lådor blir det minst K+1 äpplen i någon låda.
Ja, precis. Jag är med på det.
På samma sätt kan du fördela 9551502 personer jämnt över 366 dagar. 26097*366=9551502.
Men du har 279 personer kvar, så någon dag (ganska många dagar) måste minst 26098 personer dela födelsedag.
Yes! Tackar
