matematyka dyskretna dyskretna: Ile jest ciągów binarnych z 20 zerami i 10 jedynkami takich, że żadne dwie jedynki nie stoją obok siebie?

Filip: Mi wyszlo 352176

Filip: 352716*

dyskretna: Według odpowiedzi to prawidłowy wynik. Jak do tego dojść?

dyskretna: ?

Filip: Program policzyl za mnie, jednak przedstawie ci "algorytm" jakim sie sugerowalem wiemy, ze po kazdej jedynce (byc moze poza ostatnia) wystepuje 0 a) Po ostatniej jedynce wystepuje zero Wtedy mamy 10 par "10" oraz 30−2*10 zer, przed ktorymi nie ma jedynek Ile jest sposobow ulozenia jednej pary(jako jeden element) i 30−2*10 zer? b) Po ostatniej jedynce juz nic nie ma mamy 10−1 par "10" oraz 30−2(10−1)−1 zer. Ustalamy kolejnosc zer i par "10", a na koncu, wstawiamy '1'

HGH:

	21 10
toz to		po prostu

dyskretna: Tak tak, 21 po 10, tylko jak to sensownie wytłumaczyć? skąd tam te 21?

Mila: △0△0△0Δ........Δ0Δ0Δ 21 miejsc( △)do wyboru dla jedynek