Как часто встречаются счастливые билеты?
Dec. 6th, 2015 05:05 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)

Есть ли у вас знакомые, которые никогда бы не считали сумму цифр на билетах?
А некоторые даже их собирают!
Как только начнёшь на цифры обращать внимание - заметишь, что попадаются счастливые комбинации подозрительно часто.
А как часто? Что говорит математика?
Оказывается, совпадение суммы цифр слева и справа действительно встречается часто.
Всего на весь диапазон номеров от 0 до 999999 приходится 55252 счастливых.
То есть в среднем каждый 18-й билет может вас обрадовать!
Но распределены они во всём диапазоне неравномерно:

Меньше всего повезло первой тысяче - тут всего один счастливый номер - 000000! :)
В первом десятке тысяч счастливым является каждый 45-й номер, а в первой сотне тысяч - каждый двадцатый.
А что можно сказать про одинаковые и симметричные половинки? Вот такие:

Легко сообразить, что их по одному на каждую тысячу: один вида 123321 и ещё один вида 123123.
Кому не лениво, можете подсчитать и другие - с одинаковым, но переставленными цифрами:
123123 (про эти уже говорили)
123132
123213
123231
123312
123321 (про эти уже говорили)
Однако шесть номеров с одинаковыми цифрами встречаются не для любых цифр, а только для разных.
Если две цифры слева будут одинаковы, то комбинаций меньше, всего три:
112112
112121
112211
А счастливый билет трамвая в Казани вам уже показывал? Вот он:

Трамвай идёт медленно, часто не по магистральным улицам, а чуть ли не по дворам, и потому удобен для ряда мест.
Но в нём, конечно, холодно. Хотя сидения почему-то очень тёплые, уж не с подогревом ли электрическим? :)
Да, и именно из трамвая я фотографировал Метеор перед речным техникумом.
И на этом трамвае приехал я на казанский конвент "Зиланткон", кто ещё не видел! :)

no subject
Date: 2015-12-06 03:55 am (UTC)no subject
Date: 2015-12-06 05:36 am (UTC)no subject
Date: 2015-12-06 06:19 am (UTC)no subject
Date: 2015-12-06 06:31 am (UTC)no subject
Date: 2015-12-06 06:58 pm (UTC)если по сумме цифр суммы цифр - то практически 1/9.
no subject
Date: 2015-12-06 07:00 pm (UTC)А если ещё сумму саму на себя поделить, так и вовсе единица выйдет :)
no subject
Date: 2015-12-07 06:37 am (UTC)no subject
Date: 2015-12-07 06:54 am (UTC)no subject
Date: 2015-12-07 06:56 am (UTC)no subject
Date: 2015-12-07 07:16 am (UTC)Причём тут сложение цифр результата?
Сложение по модулю 9 исключит цифру 9 вообще, если что.
no subject
Date: 2015-12-07 07:23 am (UTC)no subject
Date: 2015-12-07 07:26 am (UTC)no subject
Date: 2015-12-07 07:32 am (UTC)1. Складываются 3 цифры.
2. Цифры результата складываются до тех пор, пока результат не будет состоять из одной цифры.
Т.е. если было 919, на первом шаге получим 19, на втором – 10, на третьем – 1.
no subject
Date: 2015-12-07 07:55 am (UTC)Это довольно простая рекурсивная хэш-функция. Малоинтересная с точки зрения математики и с практической точки зрения.
no subject
Date: 2015-12-07 08:01 am (UTC)Вики говорит про числовые корни, но я о таком понятии впервые слышу.
no subject
Date: 2015-12-07 08:59 am (UTC)Хрень там в Википедии написана какая-то. Или кто-то что-то не так понял.
no subject
Date: 2015-12-07 10:32 am (UTC)Какая?
> Или кто-то что-то не так понял.
Я лишь описал, как меня в детстве учили счастливый билет определять, естесственно, в том возрасте о делении речи ещё не было ;)
no subject
Date: 2015-12-07 10:38 am (UTC)Собственно, это деление нужно для выделения цифры младшего разряда.
Если возьмёшь 19 mod 10 - получится 9, что нам и надо. Если 19 mod 9 - будет 1 (ибо 19=2*9+1, то есть 21 в 9-ричной системе счисления).
no subject
Date: 2015-12-07 10:41 am (UTC)В том-то и дело, что нам надо не 9, а 1 ;)
no subject
Date: 2015-12-07 11:18 am (UTC)Был номер 919. Выделили цифры поразрядно при помощи деления и остатка (по модулю 10, разумеется). Сложили цифры: 9+1+9=19.
Повторили: 1+9=10. И т.д.
Где деление на 9?
no subject
Date: 2015-12-07 11:24 am (UTC)no subject
Date: 2015-12-07 11:44 am (UTC)Причём тут признаки делимости на 9? Зачем? Для чего?
no subject
Date: 2015-12-07 11:47 am (UTC)no subject
Date: 2015-12-07 12:19 pm (UTC)Вообще прикольный признак, не знал про такой.
Конечно, можно тогда повысить эффективность расчёта до одной команды mod.
no subject
Date: 2015-12-07 12:21 pm (UTC)no subject
Date: 2015-12-07 12:22 pm (UTC)В школе вроде давали на уроках математики.
no subject
Date: 2015-12-07 12:26 pm (UTC)Да и не было такого совсем, кажись.
no subject
Date: 2015-12-07 12:33 pm (UTC)Кстати по теме нашёл подборку – http://ega-math.narod.ru/Quant/Tickets.htm
Ну и уж совсем для математегов – http://mccme.ru/free-books/matpros/i3127132.pdf.zip :D
no subject
Date: 2015-12-07 12:38 pm (UTC)no subject
Date: 2015-12-07 07:17 am (UTC)no subject
Date: 2015-12-08 09:48 am (UTC)no subject
Date: 2015-12-08 10:06 am (UTC)no subject
Date: 2015-12-06 06:33 am (UTC)no subject
Date: 2015-12-06 06:43 am (UTC)На фото, кстати, половина билетов как раз из маршруток. Которые "Автобус" за 20 руб.
no subject
Date: 2015-12-06 09:38 am (UTC)Надо съедать.
no subject
Date: 2015-12-06 09:47 am (UTC)no subject
Date: 2015-12-06 02:46 pm (UTC)no subject
Date: 2015-12-07 09:45 am (UTC)no subject
Date: 2015-12-07 11:38 am (UTC)no subject
Date: 2015-12-07 09:30 am (UTC)no subject
Date: 2015-12-07 09:44 am (UTC)no subject
Date: 2015-12-07 09:56 am (UTC)no subject
Date: 2016-01-17 06:00 pm (UTC)no subject
Date: 2016-01-17 07:56 pm (UTC)Да и, не ровен час, инфекцию кишечную подхватишь. Вот счастье-то! :)