يمكن اعتبار المشكلة التي يثيرها هي مشكلة رياضية غير محلولة بعد وقد سميت باسم Lothar Collatz الذي اكتشفها عام 1937 م.

Опис файлу

Directed graph showing the orbits of the numbers less than 30 (with the exception of 27 because it would make it too tall) under the Collatz map.

For a larger graph containing only odd numbers, see Image:Collatz-graph-300.svg.

Created with Graphviz, with the help of this Python program:

dotfile = file('collatz-graph.dot', 'w')

limit = 30

def f(n):
  if n % 2 == 0:
    return n / 2
  else:
    return 3*n + 1

explored = set([1,27]) # 27 has a long convergence, so skip it

dotfile.write('digraph {\n')

for n in range(2, limit):
  while n not in explored:
    dotfile.write(str(n) + ' -> ')
    explored.add(n)
    n = f(n)
  dotfile.write(str(n) + ';\n')

dotfile.write('}\n')

enSVG розвиток

 

Вихідний код цього SVG-файлу правильний.

 

Це векторне зображення було створено з допомогою Graphviz

 

 This diagram uses embedded text that can be easily translated using a text editor.

Сирцевий код

dotfile = file('collatz-graph.dot', 'w')
 
 limit = 30
 
 def f(n):
   if n % 2 == 0:
     return n / 2
   else:
     return 3*n + 1
 
 explored = set([1,27]) # 27 has a long convergence, so skip it
 
 dotfile.write('digraph {\n')
 
 for n in range(2, limit):
   while n not in explored:
     dotfile.write(str(n) + ' -> ')
     explored.add(n)
     n = f(n)
   dotfile.write(str(n) + ';\n')
 
 dotfile.write('}\n')

Ліцензування

Ця робота була передана у суспільне надбання її автором, I, Keenan Pepper. Це застосовується по всьому світу. У деяких країнах це не може бути юридично можливо, в такому випадку: I, Keenan Pepper дає кожному право на використання цієї роботи для будь-яких цілей, без будь-яких умов, якщо такі умови не вимагаються за законом.