self-descriptive number in base b
Source: VJIMC 2009 2.1
June 12, 2021
Basesnumber theory
Problem Statement
A positive integer is called self-descriptive in base , where is an integer, ifi) The representation of in base is of the form (that is , where are integers).
ii) is equal to the number of occurences of the number in the sequence .For example, is self-descriptive in base , because it has four digits and contains one , two s, one and no s.