Count And Say
Biorąc pod uwagę ciąg cyfr, który na pewno zawiera tylko znaki cyfr z 0123456789, proszę przeczytać ten ciąg "na głos", mówiąc, ile razy każda cyfra występuje kolejno w bieżącym zbiorze cyfr, a następnie zwrócić ciąg cyfr, który właśnie powiedziałeś na głos.
Jakkolwiek głupi i prosty może się początkowo wydawać ten problem count-and-say sequence, wymagał on geniuszu matematyka nie mniejszego kalibru niż nieżyjący już wielki John Conway, który nie tylko zauważył ogromną złożoność gotową wybuchnąć tuż pod powierzchnią, gdy ta operacja jest wielokrotnie iterowana w celu wytworzenia nieskończonej sekwencji takich ciągów cyfr, ale także uchwycił cały ten bałagan w symbolicznym równaniu wielomianowym, jak sam Pan wyjaśnia w tym filmie.
Mogą Państwo również zapoznać się z pokrewną konstrukcją nieskończenie długiego, a jednocześnie doskonale samoopisującego się Kolakoski sequence...
