1 svar
87 visningar
Smutsmunnen 968
Postad: 8 nov 2022 21:41

Kluring, kombinatorik

Jag kör en ganska kul kluring. 

Den är lätt om man tänker på rätt sätt men svår annars.

Givet är ett rektangulärt rutnät.

I varje ruta kan vi sätta ett kryss eller en ring. Varje sådan möjlighet kallar vi ett arrangemang. 

Så om det exempelvis är ett 8*8 schackbräde får vi 2^64 olika arrangemang.

Nu är frågan, vad finns det flest av:

A) Arrangemang där någon rad består av endast ringar eller någon kolumn som består av endast ringar.

B) Arrangemang där någon rad består av endast ringar eller någon kolumn består av endast kryss.  

Marilyn 3296
Postad: 8 nov 2022 22:33

Ja den var klurig. Men du tycks ha löst den så du behöver inte hjälp utan vill bara dela med dig. Tackar!

Svara Avbryt
Close