?

Log in

No account? Create an account

rauf


Блог Алиева Рауфа

О жизни и о себе


Previous Entry Поделиться Next Entry
Интересная задачка
rauf

Видимо, мне совсем скучно по дороге домой с работы и я занялся подсчетом количества счастливых билетиков.

Друзья, знайте, их - 55252 штуки. Это примерно 5,5%. То есть каждый 20-тый билет является "счастливым", т.е. сумма первых трех цифр равна сумме последних трех.

Методика подсчета оказалась весьма нетривиальной (для меня, по крайней мере) задачкой. Интересно, кто-нибудь может предложить хоть какой-нибудь вариант подсчета?.. Интересно, совпадет подход с моим? или может быть, я в чем-то ошибся?


  • 1
55032 штуки!

способ поиска:
$n = 0;
for($i = 0; $i <= 999999; $i++) {
$str = str_pad($i, 6, "0", STR_PAD_LEFT);
if($str[0] + $str[1] + $str[2] == $str[3] + $str[4] + $str[5]) $n++;
if($i % 10000 == 0) print $n . "\n";
}

складываешь первые три цифры(число 9) и последние три цифры(опять 9) вот и все!счастье вот оно где!

  • 1