3 svar
319 visningar
Ava.1 behöver inte mer hjälp
Ava.1 115 – Fd. Medlem
Postad: 23 dec 2020 22:08

Dirichlets lådprinxip

Hej hej jag har kört fast lite och skulle uppskatta lite hjälp:)

 

daniel har tillverkat duvslag, där duvhålen ligger sju stycken i bredd i fyra rader. De bildar alltså ett mönster som ett rutnät med 7 x 4 rutor. Hur många duvor måste flytta in i duvslaget för att säkert en av raderna ska vara fullsatt om det bara ryms en duva i varje duvål?

 

jag antog att svaret var då fler än 7x3 = 21, duvor flyttat in eftersom  åtminstone en rad då måste innehålla 4 duvor. Men svaret är 25?

 

tack! 

tomast80 4245
Postad: 23 dec 2020 22:15

Det krävs väl minst en rad med 7 duvor för att den ska vara fullsatt?

Skaft 2373 – F.d. Moderator
Postad: 23 dec 2020 22:15

Välkommen till Pluggakuten!

Fyller man kolumnerna först så undviker man att fylla en rad så länge som möjligt. 21 är för lite, det får man plats med utan att fylla en rad:

Ava.1 115 – Fd. Medlem
Postad: 23 dec 2020 22:33

Jaha oj jag tänkte helt fel. Tack då förstår jag:)!

Svara
Close