Na ile sposob mozna ulozyc w rzedzie n czerwonych i n-k zielonych klockow, tak aby zadne dwa czerwone nie staly obok siebie?
Moznaby pewnie ustalic jakas bijekcje na ciagi binarne i skorzystac z kombinacji z powtorzeniami, ale nic mi do glowy nie przychodzi
Kolorowe klocki
- arek1357
- Użytkownik
- Posty: 5748
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 131 razy
- Pomógł: 526 razy
Kolorowe klocki
Czerwone klocki ustawiasz w rzędzie a między nimi (między każde dwa)
czerwone wsadzasz minimum jeden zielony .
Czyli przerw między czerwonymi jest n-1 i w te przerwy upychasz zielone.
kwestia czy klocki zielone i czerwone są rozróżniane między sobą
W każdym razie jest teraz pytanie mna ile sposobów do n-1 pustych dziur upchasz n-k zielonych klocków tak żeby żadna dziura nie była pusta bo jak będzie pusta to czerwone stoją koło siebie.
ale dla k>1 zadanie nie ma chyba sęsu bo ilość dziur za duża i się ich nie wypełni...
czerwone wsadzasz minimum jeden zielony .
Czyli przerw między czerwonymi jest n-1 i w te przerwy upychasz zielone.
kwestia czy klocki zielone i czerwone są rozróżniane między sobą
W każdym razie jest teraz pytanie mna ile sposobów do n-1 pustych dziur upchasz n-k zielonych klocków tak żeby żadna dziura nie była pusta bo jak będzie pusta to czerwone stoją koło siebie.
ale dla k>1 zadanie nie ma chyba sęsu bo ilość dziur za duża i się ich nie wypełni...