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!
Det krävs väl minst en rad med 7 duvor för att den ska vara fullsatt?
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:
Jaha oj jag tänkte helt fel. Tack då förstår jag:)!