7 svar
411 visningar
Jocke011 behöver inte mer hjälp
Jocke011 276 – Fd. Medlem
Postad: 9 jul 2017 19:27

Rutnät

Hej

kan någon hjälpa mig med följande uppgift:

 

21 stycken 1x3 brickor kan täcka 63 rutor i ett 8x8 rutnät. En av rutorna kommer alltså inte att bli övertäckt, vilka är de möjliga positionerna där den tomma rutan kan finnas?

När jag försöker får jag får jag fyra lediga rutor i något av hörnen beroende på var man börjar, men jag får inget utrymme för en 1x3 bricka.

Dr. G 9459
Postad: 9 jul 2017 20:03

Det kan inte bli precis en hel 1 x 3-bricka över. Då skulle 61 rutor vara täckta, och det går väl inte? 

Stokastisk 3597 – Fd. Medlem
Postad: 9 jul 2017 20:31

Jag antar att du menar att du inte lyckas få in 21 stycken brickor i nätet? Här har du ett exempel på hur man kan få in det

Jocke011 276 – Fd. Medlem
Postad: 10 jul 2017 10:05

J precis det jag hade problem med var att få till det så att endast en ruta ej blir övertäckt, att få fyra rutor ej övertäckta var inga problem.

Nu ser jag på bilden att det bara blev en ruta övertäckt som man ska få fram men hur ska man kunna svara på vilka möjliga positioner som denna ej övertäckta ruta kan ha? finns det något sätt att kunna räkna ut det?

Smaragdalena 80504 – Avstängd
Postad: 10 jul 2017 10:15

Tre andra positioner är lätta att hitta genom att man roterar hela mönstret (eller flyttar upp den blå brickan ett steg), men jag vet inte om det finns fler tänkbara tomrutor än så.

Stokastisk 3597 – Fd. Medlem
Postad: 10 jul 2017 10:20

Ja det går att räkna ut var de möjliga positionerna är. Överteckningen jag visade ger dig fyra punkter i nätet som kan lämnas tom, eller hur? Jag kan hinta om att detta är de enda fyra rutor som går att lämna tom. Har du någon idé själv om hur du kan gå tillväga för att visa att detta är de enda fyra rutorna?

Jocke011 276 – Fd. Medlem
Postad: 10 jul 2017 13:22

Okej, jag tror att jag har löst det genom att rotera kvadraten så att den tomma rutan får fyra olika värden. På det sättet får jag även värden för rotation med 90,180 och 270 grader.

Stokastisk 3597 – Fd. Medlem
Postad: 10 jul 2017 13:24

Det är korrekt att du får de fyra möjliga positionerna på det sättet. Men det bevisar ju inte att ingen annan position skulle kunna vara möjlig.

Svara
Close