Problem vecka 11


Nu kommer de svåraste problemen hittills! Nästa vecka återkommer jag till normal svårighetsgrad.

Skicka in lösningsförslag genom att klicka på länken under uppgifterna senast måndagen den 28 mars. Glöm inte att kolla reglerna och aktuella poängställningen.

Punkter (3 poäng). Sätt ut så många punkter på ett papper som möjligt, på så sätt att ingen trippel av punkter ligger på en och samma linje, utan utgör hörn till en likbent triangel. Du behöver inte bevisa att det inte går att sätta ut fler punkter med samma egenskap.

Likbent triangel

En likbent triangel är en triangel med två lika stora vinklar. En ekvivalent definition är att det är en triangel som har två lika stora sidor.

Här är några exempel:
Likbenta trianglar
Notera att en liksidig triangel är också likbent.

Trasig våg (7 poäng). Du har 32k mynt som ser likadana ut, men bland dem finns ett falskt mynt som väger lite mindre än alla andra. Du har också tillgång till tre balansvågar (varje balansvåg har två skålar). Du vet att två vågar är i gott skick, men en är trasig och du vet inte vilken det är. Den trasiga vågen kan visa både jämvikt och ojämvikt åt ena eller andra hållet oberoende av vad du lägger på skålarna.

Hur bestämmer du vilket mynt som är falskt på 3k+1 vägningar?

Visa lösningar

1 reaktion till “Problem vecka 11”

Kommentera