Friday, January 12, 2024

Published January 12, 2024 by with 0 comment

Visualizing the 3n+1 Problem

You might have heard of the 3n+1 problem at some point. It is pretty cool to visualize.

Problem


The problem basically states that if you do the following:
  • take any positive integer
  • if it's even, divide it by 2
  • if it's odd, multiply it by 3 and add 1 to it
  • repeat this and stop once you've gotten to 1
you will eventually stop at 1. Take 7 for example:
  • 7 is odd so next number is 3(7) + 1, or 22
  • 22 is even so next number is 22/2, or 11
  • 11 is odd so next number is 3(11) + 1, or 34
  • 34 is even so next number is 34/2, or 17
  • 17 is odd so next number is 3(17) + 1, or 52
  • 52 is even so next number is 52/2, or 26
  • 26 is even so next number is 26/2, or 13
  • 13 is odd so next number is 3(13) + 1, or 40
  • 40 is even so next number is 40/2, or 20
  • 20 is even so next number is 20/2, or 10
  • 10 is even so next number is 10/2, or 5
  • 5 is odd so next number is 3(5) + 1, or 16
  • 16 is even so next number is 16/2, or 8
  • 8 is even so next number is 8/2, or 4
  • 4 is even so next number is 4/2, or 2
  • 2 is even so next number is 2/2, or 1
  • 1 is the stopping point
You can see that it bounces around a bit. What does that bouncing look like? Here are the paths for the numbers 2 to 31 (watch until at least 27):



Pretty cool that 27 seems to explode out of nowhere. How does the iterations required to get to 1 change based on the starting value?


And finally, what's the max value you get from each starting value?





      edit

0 comments:

Post a Comment