Strona 1 z 1
Kolorowe klocki
: 22 paź 2007, o 12:36
autor: m872
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
: 22 paź 2007, o 16:09
autor: arek1357
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...