Сиракузки проблем

Чух че бил решен миналата година, но не мога никъде по мрежата да намеря информация. Навсякъде пише, че още се работи. Май са ме излъгъли... Някой (Bobcho примерно) знае ли нещо по въпроса? Та този проблем е : Има програма пресмятаща функцията f по следната схема : f(x) = 0 ако x е 1 = f(x/2) ako x е четно = f(3x + 1) иначе Въпросът е дали за всички положителни числа ще свърши някога програмата .

Formal, Da si priznaia ponyatie si nyamam. Vijda mi se poznata "rekursiya", no chestno kazano ne znam. Tazi oblast ot matematikata mi e mnogo dalechna. Dai tuk nyakoya granica, pa togava da vidim :)

Dazhe i na angliiski sym ti go napisal :)) For any positive integer N a sequence Si can be defined by putting S0 = N and for all i > 0: Si = Si-1 / 2 if Si-1 is even Si = Si-1 * 3 + 1 if Si-1 is odd We now define Mn(N) Mn(N) = lim k->infinity Min(S0, S1, ..., Sk) Thus we will call any positive integer Convergent if Mn(N) = 1 Problem to prove : Every integer N is covergent

kyde e originalnata definicija na problema?

Мисля, че с рекурентна редица е дефиниран оригинално. (Виж по - нагоре)

Ами, в катедра Математическа Логика на ФМИ са чули, че бил решен, ама и те още не са вижзали решението...

Mi te tochno ot tam mi kazaha, che bil reshen :). Dazhe za ekstra - kredit probvaha da go dadat. :)))

I kolko tochki davaha?

Za a-podtochka 30. Tazi e b, za neia ne utochniha kolko. No na edno miasto v interneta davaha 10000 liri nagrada, ako niakoi go reshi :))). Az se mychih 3 dena - ne stava, v mrezhata se razrovih - ne moga dazhe ideia da namera, tuka nikoi ne mozhe da me upyti - shte go zarezha tova :((.

hmm ... mnogo lesno se otkazvash ;-) potyrsi po mrezhata po seriozno ... ne se znae otkyde kakvo mozhe da izkochi :)

Znachi za b) bi tryabvalo napravo diploma da davat :-))