lådprincipen
i en låda ligger 8 röda och 5 blå kulor. Hur många kulor måste du slumpvis ta upp för att säkert får två av
a)samma färg
b)olika färg
c) varje färg
om n+1 föremål ska placeras i n lådor, så måste åtminstone en låda innehålla två eller fler av föremålen
om n.k+1 föremål ska placeras i n lådor , så måste åtminstone en låda innehålla k+1 eller flera av föremålen.
tex, 16 brev och 5 lådor, jag kan detta men i frågan kan jag inte strukturera formen för att lösa de alla 3 delar,
Tänk "maximal otur"! Dvs. om vi har maximal otur, hur många kulor måste vi då ta upp? Den första kulan är röd, säg. Maximal otur innebär då att den andra kulan är blå. Om vi nu tar upp en kula till, måste den vara antingen blå eller röd. Då har vi tagit upp tre bollar, och vi har garanterat fått två kulor av samma färg. Det kan vara så att vi får två likfärgade kulor direkt, men det kan vi inte säga säkert.
Använd samma metod på b). Hur blir det då? :)
tack jag kan göra med hjälp av träd diagram men jag vill också använda lådprincipen n.k+1 eftersom frågan ligger i denna avsint
1000 tack jag kan göra med träd diagram men jag vill använda n.k+1 formen eftersom frågan ligger i denna chapter.
Dara skrev:1000 tack jag kan göra med träd diagram men jag vill använda n.k+1 formen eftersom frågan ligger i denna chapter.
Häng inte upp dig på det!
