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: 9955
2022-10-08 17:30:28

If (2k+1)
I Chińska ósemka


Szymon Konieczny
postów: 9955
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 Śliwiński      o serwisie | kontakt   drukuj