Konkurs nr 84
informacje | zadania | ranking | ostatnie zgłoszenia
Ciąg binarny
zgłoszenia rozwiązania
Mamy uporządkowane leksykograficznie ciągi binarne o długości $20$, w których żadne dwie jedynki nie stoją obok siebie. Wyznacz $2014$-ty ciąg o tej własności.
Komentarze (6)
Ukryj
#2014-12-07 19:21:48 Szymon
Ciąg złożony z 20 zer też zaliczamy?
#2014-12-07 19:23:04 Mariusz Śliwiński
Tak, to jest pierwszy ciąg.
#2014-12-07 21:23:52 kebab
Te ciągi stoją w porządku leksykograficznym?
#2014-12-07 21:29:47 Mariusz Śliwiński
Tak
#2014-12-07 21:33:42 Mariusz Śliwiński
Poprawiłem z rosnąco na leksykograficznie.
#2014-12-07 22:30:04 Mariusz Śliwiński
Poprawna odpowiedź: 00001001000010001000