3N+1 Problem

��������:A(A,B,C), ��������:낮���(낮���,보���,높���), ���벨:1(1~4)

CS������ 등������는 문������ �����는 ���러��������� ���는데 (���를 들���, NP, Unsolvable, Recursive...) ��� 문���는 '��������� 대��� ��������� ���떻��� �������� 모르는' ��������� �������만��� ������ 대��� �������� ���는 ���������. (��������� ���매���������; )

��������� ������ ������리������ ������

1. input n
2. print n
3. if n == 1 then STOP
4.    if n is odd then n = 3n + 1
5.    else n = n/2
6. GOTO 2

만��� ����������� 22��� ��������������� ������������ 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 ��� �� ���������. ��� ������리������ ��������� 보������만 n��� ������ 1�� ����� ������리������ ���료�����는 모르는 ���������. ������만 ���는 0��� 1000000 ��������� ������, ������ ���보��� 더 ��� ��������� 대�������� n��� ������ 1��� �������� ���명��������.

����������� 22��� ���������������, ��������는 ������ ��� n(22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1) 는 22 16������. ���를 n��� 대��� cycle-length ������ ������.

������ i��� j ��� 대��� ��� ��� ��������� ���������는 cycle-length ���들������ ���대������ ������ ���������. ��������� �������� ������ ��� ������ ��� ������ �������� ���루������ ������. ������������ ��� ��� ������ ��������� cycle-length ��������� ���대������ ������는 ���������.

1 10
100 200
201 210
900 1000

1 10 20
100 200 125
201 210 89
900 1000 174

See also AlgorithmQuiz/3Plus1

• ��������� �����를 ������������ ������ ��� Cycle Length ��� ������ 3번����� ��� Cycle Length 를 ������보������.
  

  ���������	������������	�����(������)������	�����
  1002	Python	16��(3��)	.

  
  

������������(i=1,j=1000000 ������ 4��� ������)는 ������������ ������ ���능���런��� 모르���������. ����대�� ������리������ 보������는데�� 1, 100000��� 빌빌 ���리���...--���������

문�������