georg mohr-konkurrencen. opgaver og løsninger 1991-2010.
georg mohr-konkurrencen. opgaver og løsninger 1991-2010.
georg mohr-konkurrencen. opgaver og løsninger 1991-2010.
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Løsninger · 1997Opgave 5. Et 7 × 7-kvadrat er skåret ud i brikker affølgende typer:type (a)type (b)Vis at netop en af brikkerne er af type (b).Løsning. Lad x <strong>og</strong> y betegne antallet af brikker af henholdsvis type (a) <strong>og</strong> type (b).Vi skal vise at y = 1. Brikkerne dækker i alt 49 felter, dvs.3x + 4y = 49.Da 49 ikke er delelig med 3, fremgår heraf specielt at y ikke kan være 0.Brikkerne kan dække et 7 × 7-kvadrat forsynet med krydser som vist. Da hverbrik på grund af sin form højst kan dække ét kryds, må der være mindst 16brikker, dvs. x + y ≥ 16 <strong>og</strong> dermed3x + 3y ≥ 48.Ved at udnytte disse to oplysninger får viDa y ≠ 0, fås y = 1 som ønsket.y = (3x + 4y) − (3x + 3y) ≤ 49 − 48 = 1.62