00:00
00:00
Författare:Simon Rybrand
Så hjälper Eddler dig:
Videor som är lätta att förstå Övningar & prov med förklaringar
Allt du behöver för att klara av nationella provet
Så hjälper Eddler dig:
Videor som är lätta att förstå Övningar & prov med förklaringar
Allt du behöver för att klara av nationella provet

Den utvidgade lådprincipen – definition

Den utvidgade lådprincipen säger följande:

Om nk+1n⋅k + 1 föremål skall placeras i nn lådor så måste minst 11 låda innehålla k+1k + 1 eller fler av föremålen.

Det här är alltså en utvidgning av lådprincipen som inte bara begränsar att vi kan veta att en låda innehåller 2 eller flera föremål utan k föremål.

Om vi exempelvis skall placera 101 föremål i 20 lådor så kan vi sätta n = 20 och k blir därmed k = 5. Vi har alltså 20⋅5 + 1 = 101 föremål och kan säga att minst 1 låda innehåller 5 + 1 = 6 av dessa föremål.

Exempel i videon

  • Om 13 föremål placeras i 3 lådor så innehåller minst en låda 4 av föremålen.
  • På företaget eltråden AB samsas 110 elektriker på 20 arbetsstationer. Visa att det på någon av arbetsstationerna finns minst 6 elektriker.
  • År 2012 hade CSN 1,4 miljoner låntagare. Antag att man kan ha upp till 250 000 kr i studieskuld. Visa att minst 6 personer har på kronan samma studieskuld.