?

Log in

No account? Create an account
nyaload

Журнал Пушыстого

Журнал Пушыстого

Previous Entry Share Flag Next Entry
6174 Капрекара
nyaload
_winnie
число 6174, есть в нём что-то мистическое и тайное.
Возмите любое четырехзначное число с неодинаковыми цифрами, переставьте цифры так что бы получилось наименьшее и наибольшие числа, и вычтите. Не более чем через 7 шагов последовательность сойдётся к 6174, и никто не знает почему.

Например: 1234 -> 8352 -> 6174 -> ....

Информация: http://en.wikipedia.org/wiki/Kaprekar_constant

Python:
i = 1234
for _ in range(10):
   x = ''.join(sorted('%04i' % i))
   i = int(x[::-1]) - int(x)
   print i

upd: подробное описание: http://plus.maths.org/content/os/issue38/features/nishiyama/index
Tags:


  • 1

Я Ж БУКВАЛЬНО СЕГОДНЯ РЕТИВИТИЛ, БЛЯДЬ

http://plus.maths.org/content/os/issue38/features/nishiyama/index

The digits of any four digit number can be arranged into a maximum number by putting the digits in descending order, and a minimum number by putting them in ascending order. So for four digits a,b,c,d where

9 ≥ a ≥ b ≥ c ≥ d ≥ 0

and a, b, c, d are not all the same digit, the maximum number is abcd and the minimum is dcba.

We can calculate the result of Kaprekar's operation using the standard method of subtraction applied to each column of this problem:
	a 	b 	c 	d
- 	d 	c 	b 	a
—————————————————————————————————
	A 	B 	C 	D

which gives the relations
D = 10 + d - a (as a > d)
C = 10 + c - 1 - b = 9 + c - b (as b > c - 1)
B = b - 1 - c (as b > c)
A = a - d

for those numbers where a>b>c>d.

A number will be repeated under Kaprekar's operation if the resulting number ABCD can be written using the initial four digits a,b,c and d. So we can find the kernels of Kaprekar's operation by considering all the possible combinations of {a, b, c, d} and checking if they satisfy the relations above. Each of the 4! = 24 combinations gives a system of four simultaneous equations with four unknowns, so we should be able to solve this system for a, b, c and d.

It turns out that only one of these combinations has integer solutions that satisfy 9 ≥ a ≥ b ≥ c ≥ d ≥ 0. That combination is ABCD = bdac, and the solution to the simultaneous equations is a=7, b=6, c=4 and d=1. That is ABCD = 6174. There are no valid solutions to the simultaneous equations resulting from some of the digits in {a,b,c,d} being equal. Therefore the number 6174 is the only number unchanged by Kaprekar's operation.

Re: Я Ж БУКВАЛЬНО СЕГОДНЯ РЕТИВИТИЛ, БЛЯДЬ


Не пугайся так :) Я тоже пришёл на эту статью из твиттера, скорее всего с http://twitter.com/AlgebraFact

Re: Я Ж БУКВАЛЬНО СЕГОДНЯ РЕТИВИТИЛ, БЛЯДЬ

А КОГО, ПО-ТВОЕМУ, Я РЕТВИТИЛ?!?!?!?!СЕМЬДЕСЯТОДИН

Re: Я Ж БУКВАЛЬНО СЕГОДНЯ РЕТИВИТИЛ, БЛЯДЬ

Хм, я думаю AlgebraFact и ещё несколько сотен пользователей :)
Мы оба фолловим AlgebraFact. Насколько я знаю, если в ленте есть оригинал, то ретвит не показывается.
Похоже, тебе факт про 6174 тоже показался интересным.

Re: Я Ж БУКВАЛЬНО СЕГОДНЯ РЕТИВИТИЛ, БЛЯДЬ

Кстати, а почему столько капса, и к чему данная вырезка из статьи? В ней только лишь находится неподвижная точка этого преобразования, но не объясняется почему все числа сходятся к нему.

Re: Я Ж БУКВАЛЬНО СЕГОДНЯ РЕТИВИТИЛ, БЛЯДЬ

Ну, вообще, сходиться оно будет или к замкнутому кольцу, или к неподвижной точке. Надо придумать свойство для кольца, которое показывает, что для 4-значных чисел оно не будет существовать.

А капс, он для придания экспрессии, да.

Re: Я Ж БУКВАЛЬНО СЕГОДНЯ РЕТИВИТИЛ, БЛЯДЬ

Если придумаешь для n = (n%2==0)?(n/2):(3*n+1), не забудь рассказать об этом миру!

  • 1