kombinatoryka
Kalafiorro: Mamy 5 identycznych wież koloru czerwonego i 3 koloru niebieskiego. (a) Na ile sposobów
można je umieścić na szachownicy, aby się nie atakowały ? (b) Na ile sposobów można
je umieścić na szachownicy 12 na 12, aby się nie atakowały ?
wg mnie:
a)
b)
Dobrze myślę?
15 wrz 17:58
Blee:
Zauwaz ze po wyborze rzedu dla pierwszej figury, mozna wybrac jej jedna z 8 kolumn. Itd.
15 wrz 18:21
Blee:
Oczywiscie tam nie + tylko * ma byc
15 wrz 18:21
Pytający:
a)
| | | | | | | |
* | *5!* | * | *3! // wynik ten sam, co u Blee |
| | | |
Wybieramy 5 wierszy i 5 kolumn, na których znajdują się czerwone wieże i rozmieszczamy je tam
na 5! sposobów. Analogicznie rozmieszczamy niebieskie wieże w pozostałych wierszach i
kolumnach.
b)
Jak wyżej.
15 wrz 20:33
Kalafiorro: Dobra kumam, błąd popełniłem, że założyłem jakimś cudem tylko 2 ulożenia tzn skos od a1 do h8 i
od a8 do h1. Zapomniałem że mogą być porozrzucane, jedynie każda litera i cyfra "współrzędnej"
będzie użyta tylko raz.
15 wrz 22:00