Kombinatoryka
Bliks: Ile jest ciągów binarnych (złożonych z cyfr 0 i 1) zbudowanych z 5−ciu zer, w których dowolne
dwa 0 są oddzielone co najmniej jedną jedynką
23 lut 23:42
konrad: 5 zer? czy może 5 cyfr miało być?
24 lut 00:09
Bliks: 5zer, jak w zadaniu
24 lut 09:10
Satan: Czy to zadanie ma sens? Nie ma nic o tym, jak długie są te ciągi, to jest z ilu elementów się
składają. "Dowolne dwa zera są oddzielone conajmniej jedną jedynką". Czyli idąc tym tropem
może być między nimi jedna jedynka, dwie, dziesięć, milion i więcej.
24 lut 09:16
Bliks: No i właśnie, chodzi o wyprowadzenie wzoru, a nie podanie konkretnej liczby. Tych ciągow może
być n
24 lut 09:17
Bleee: Nieskończenie wiele.
W końcu rozmiar ciągu nie jest ograniczony z góry (nie ma limitu co do maksymalnej liczby
cyfr).
24 lut 09:18
Bleee:
To może z łaski swojej byś napisał KONKRETNIE o co biega. Nie jesteśmy wróżkami.
24 lut 09:19
ABC:
dziwne to zadanie , "zbudowany z 5 zer" oznacza że występuje 5 zer i ani jednej jedynki, czy
coś innego?
Ilu jedynek można użyć do konstrukcji ?
24 lut 09:20
Bliks: Generalnie chodzi o wyprowadzenie wzoru. Mamy ciągi, w których ma być dokładnie 5zer+ reszta to
n jedynek.
Zastanawiam się czy rozwiązaniem to (n+5 /n), czy może (n−1 /5).
Mamy n−jedynek. Do obsadzenia miejsc z zerami mamy n−1?
24 lut 10:12
wredulus_pospolitus:
| n+5 | |
zapis (n+5/n) oczywiście traktujesz jako |
| prawda?! (Bo sam zapis oznacza całkowicie co |
| n | |
innego)
Jeżeli tak to i tak jest to z całą pewnością błędna wartość bo dla większości n ów wartość NIE
BĘDZIE liczbą całkowitą
24 lut 10:26