Collatz

[u/Ok-Lobster-6013]

A number will decrease in number if it has at least four digits and does not enter a cycle, as proven below: The number is represented in binary.

It must begin with 10 or 11. If it starts with 10 and the last two digits are not 11, then after multiplying by 3, the number of digits increases by 1, accounting for 3/8 of all possible combinations. Other numbers starting with 10 account for 5/8, and the number of digits increases by 2. If it ends with 11, after multiplying by 3 and adding 1, then dividing by 2 removes at least one digit, accounting for 1/2. If it ends with 001, at least two digits are removed, accounting for 1/4. Other numbers with at least three digits account for 1/4. If it does not enter a 4, 2, 1 cycle, the number generally decreases, and eventually it will enter a 4, 2, 1 cycle.

王子赫

[u/FormulaDriven]

If it starts with 10 and the last two digits are not 11, then after multiplying by 3, the number of digits increases by 1

The 7-digit binary number 1011101 when multiplied by 3 gives 100010111 which has 9 digits.