Article contents
Self-descriptive strings
Published online by Cambridge University Press: 22 September 2016
Extract
Take a look at the ‘string’ (or finite sequence)
6,2,1,0,0,0,1,0,0,0.
Count the occurrences of the numbers:
Notice that the bottom row is the string we started with! In fact the above string is the unique answer to the popular question (posed, for example, in a recent edition of the Trans World Airlines magazine, The Ambassador, August 1978) to find a string
- Type
- Research Article
- Information
- Copyright
- Copyright © Mathematical Association 1982
- 3
- Cited by