January 24th, 2009

а вот еще задачка

Одно за другим выписаны числа от единицы до миллиона: 1, 2, 3 ... 1 000 000. С каждым числом проделывается следующее: оно заменяется на сумму его цифр. С полученными числами проделывается то же самое -- и так до тех пор, пока каждое число не превратится в однозначное, то есть в цифру (например, 2009 превращается сначала в 11, а потом в 2, и на этом превращения заканчиваются).

Каких цифр в полученной последовательности больше: единиц или двоек?

UPD в комментах есть правильный ответ, так что если кто хочет сам порешать, учтите это :)
  • Current Music
    Mike Oldfield -- Tubular Bells
  • Tags