Ciągi zerojedynkowe Apo: Ciągi zerojedynkowe Niech Ω_n będzie zbiorem 2n−elementowych ciągów złożonych z n zer i n jedynek. (Dla ustalonego n jest zatem (2n)!/(n!n!) takich ciągów...) . Ciąg {a}∊Ω_n jest GENERATOREM ciągu {b)∊Ω_n, wtedy i tylko wtedy, gdy {b} można uzyskać z {a} usuwając któryś z wyrazów ciągu {a} i wstawiając go w inne miejsce; np dla n=4 a={01101010} jest generatorem ciągu b={10101010} ( drugi wyraz w {a} przestawiono na początek). (Z powyższego widać,że generator generuje więcej niż jeden ciąg... )Udowodnić, że całego zbioru Ω_n NIE MOŻNA wygenerować na pomocą MNIEJ niż n generatorów

Apo: ...?

Gray: Kluczowe pytanie: dowolny ciąg jest generatorem ilu ciągów? Może ktoś pomoże, ja dziś już dziękuję za uwagę

Apo: Na to pytanie akurat odpowiedź jest prosta: co najwyżej (2n)(2n−1) ( precyzyjniej tego nie można dookreślić, bo z konstrukcji jasno wynika, że gdy stoją takie same cyfry obok siebie,to generują to samo...). Na pytanie zaś odwrotne ( tzn. ile generatorów posiada każdy ciąg) już nie można odpowiedzieć tak prosto...

Apo: ...? Nie ma tu matematyka reprezentującego poziom wykraczający poza liczenie słupków?