یه سوال قشنگ از Project Euler

[Goharshady1]

[font=tahoma,Arial,sans-serif,Tahoma][COLOR=#NaNNaNNaN]در یک دنباله هر عدد را از عدد قبلی به این صورت می سازیم:

اگر n زوج باشد و

اگر n فرد باشد.وقتی به عدد 1 برسیم دنباله تمام شده است.
مثلا اگر با 13 شروع کنیم داریم:
[FONT=Trebuchet MS,sans-serif]13

40

20

10

5

16

8

4

2

1[/font]
[font=Trebuchet MS,sans-serif](نمی دونم چرا فلش ها برعکس شدند!!!)[/font]
همونطور که می بینید طول این دنباله 10 است. هنوز اثبات نشده است ولی به نظر می رسد که این دنباله همواره به 1 خواهد رسید.
در بین اعداد 1 تا 999999 همه ی اعداد را عنوان ابتدای دنباله در نظر می گیریم و طول دنباله را می سنجیم. کدام عدد اولیه بیشترین طول را ایجاد خواهد کرد؟
[/COLOR][/FONT]

 

[mahanmath]

More : http://en.wikipedia.org/wiki/Collatz_conjecture

 

[rezashiri]

دیدم کسی جواب نمی ده گفتم یه برنامه ای که طول دنباله رو معرفی می کنه بذام!؟!

http://www.2shared.com/file/TSXT19DD/tool_donbale.html

یه کد خیلی مسخره هم براش نوشتم چون هنوز خوب استفاده از حلقه های تکرار رو بلد نیستم.!

 

[Goharshady]

این هم کد من:
http://snipt.net/goharshady/euler14
خیلی هم سریع کار می کنه

 

[Goharshady]

راستی این سوال 14 از Project Euler بود. فکر می کنم فردا باید سوال 15 را در ماراتن حل کنیم.