1
svar
97
visningar
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.
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!