logowanie

matematyka » forum » matematyka » temat

Problem Collatza - Pr贸ba rozwi膮zania ze sfery IT

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorWiadomo艣膰

nintyfan
post贸w: 2
2022-10-03 15:20:57

Jestem prostym cz艂owiekiem. Czytaj膮c ostatnio ksi膮偶k臋 o programowaniu, natkn膮艂em si臋 na problem Collatza. Postanowi艂em go rozwi膮za膰, w mo偶liwie prosty spos贸b. Rozwi膮za艂em go w naturalnym kodzie binarnym. Prosz臋 o wyt艂uszczenie b艂臋d贸w w rozumowaniu.
Mo偶liwe rozwi膮zanie za 艣wiata IT

Moje, Lewico

Poniewa偶 liczba nieparzysta razy nieparzysta da nieparzyst膮, to zwi臋kszaj膮c j膮 o 1, otrzymamy parzyst膮. Nast臋pnym krokiem b臋dzie wiec liczba parzysta, kt贸r膮 musimy podzieli膰 przez dwa. Liczba podzia艂贸w przez dwa b臋dzie wi臋c co najmniej taka sama, jak poprzednio om贸wionych krok贸w.

Nast臋pnie przeanalizowa艂em mno偶enie pewnych grup bit贸w przez 3 i dodawanie 1.

0001
*0011
=-----
0011
+ 0001
= 0100

Po podzieleniu przez 2, otrzymujemy

0010

Dzielimy do uzyskania 1.

0010 sprowadza si臋 do sytuacji podanej powy偶ej

0011
*0011
=-----
0011
+0110
=-----
1001
+0001
=-----
1010 - to taka sama sytuacja, jak przy mno偶eniu 1.

Przyk艂ad z liczb膮:

101 - sprowadza si臋 do tego, co wy偶ej

0111
*0011
=-----
0111
+1110
=-----
10101

Ka偶d膮 liczb臋 mo偶na w艂a艣nie podzieli膰 na grupy 0001, 0010, 0011 lub 100 . W przypadku liczby sk艂adaj膮cej si臋 z grup 1, a potem cyfr z podanych grup, otrzymamy liczb臋 rozk艂adan膮 na wskazane wcze艣niej grupy.


Rozwi膮zanie zamie艣ci艂em r贸wnie偶 tutaj:
https://pl.wikipedia.org/wiki/Dyskusja:Problem_Collatza


Szymon Konieczny
post贸w: 11670
2022-10-08 17:30:28

If (2k+1)
I Chi艅ska 贸semka


Szymon Konieczny
post贸w: 11670
2022-11-04 13:09:30

W sumie na tym polega chi艅ska 贸semka, 偶eby liczy膰 nawiasy od zewn臋trznej strony.

strony: 1

Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj