|
Название: Наш новый компьютер делает бесконечный цикл за 4 секунды. Отправлено: VVV от Февраль 04, 2011, 16:46:37 Возьмем натуральное число n. Проделаем с ним следующую процедуру. Если оно четное, то разделим его на 2, если же оно нечетное, то умножим его на 3 и затем прибавим 1. Над новым числом проделаем ту же самую процедуру. Над новым числом проделаем ту же самую процедуру и т.д. Верно ли что какое бы начальное число мы не взяли через некоторое количество операций мы получим единицу?
P.S. Я не знаю правильный ответ на эту задачу. Название: Re: Наш новый компьютер делает бесконечный цикл за 4 секунды. Отправлено: seamew от Февраль 04, 2011, 16:52:59 если число было четное, то первым действием мы превращаем его в нечетное..
а далее мы его увеличиваем... допустим, мы получили 7 7*3=21+1=22/2=11*3=33+1... то есть 1 мы не получим... Название: Re: Наш новый компьютер делает бесконечный цикл за 4 секунды. Отправлено: VVV от Февраль 04, 2011, 16:58:02 7->22->11->34->17->52->26->13->40->20->10->5->16->8->4->2->1.
Название: Re: Наш новый компьютер делает бесконечный цикл за 4 секунды. Отправлено: Вилли ☂ от Февраль 04, 2011, 16:58:17 если число было четное, то первым действием мы превращаем его в нечетное.. :no: :ass:не факт число 1024 например дойдет до 1 причем без умножений Название: Re: Наш новый компьютер делает бесконечный цикл за 4 секунды. Отправлено: Вилли ☂ от Февраль 04, 2011, 16:59:47 т.е. нужно добраться до степени двойки!?
Всегда получится? Название: Re: Наш новый компьютер делает бесконечный цикл за 4 секунды. Отправлено: seamew от Февраль 04, 2011, 17:00:16 если число было четное, то первым действием мы превращаем его в нечетное.. :no: :ass:не факт число 1024 например дойдет до 1 причем без умножений а 1 тоже не четное :tianchik: Название: Re: Наш новый компьютер делает бесконечный цикл за 4 секунды. Отправлено: iPhonograph от Февраль 04, 2011, 17:57:25 P.S. Я не знаю правильный ответ на эту задачу. а что, кто-нибудь знает? :crazy:Название: Re: Наш новый компьютер делает бесконечный цикл за 4 секунды. Отправлено: VVV от Февраль 04, 2011, 17:59:44 Может знает, а может и нет.
Название: Re: Наш новый компьютер делает бесконечный цикл за 4 секунды. Отправлено: iPhonograph от Февраль 04, 2011, 18:04:23 это нерешённая проблема математики
Название: Re: Наш новый компьютер делает бесконечный цикл за 4 секунды. Отправлено: Вилли ☂ от Февраль 04, 2011, 18:14:12 это нерешённая проблема математики не уверен, думаю это легко доказат' математически.Если будет время попробую. Спросите Умника, он че-нит' пошитает Название: Re: Наш новый компьютер делает бесконечный цикл за 4 секунды. Отправлено: iPhonograph от Февраль 04, 2011, 18:17:39 http://ru.wikipedia.org/wiki/%D0%93%D0%B8%D0%BF%D0%BE%D1%82%D0%B5%D0%B7%D0%B0_%D0%9A%D0%BE%D0%BB%D0%BB%D0%B0%D1%82%D1%86%D0%B0
Название: Re: Наш новый компьютер делает бесконечный цикл за 4 секунды. Отправлено: VVV от Февраль 04, 2011, 18:58:52 В свое время у нас в школе учитель математики предложил доказать большую теорему Ферма (естественно, не упоминая Ферма). Интернета тогда не было. Победителю полагался килограмм шоколадных конфет. А вдруг? Не надо пугать людей.
|