Страниц: [1]
  Печать  
Автор Тема: Наш новый компьютер делает бесконечный цикл за 4 секунды.  (Прочитано 5503 раз)
0 Пользователей и 1 Гость смотрят эту тему.
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
: Февраль 04, 2011, 16:46:37 �

    Возьмем натуральное число n. Проделаем с ним следующую процедуру. Если оно четное, то разделим его на 2, если же оно нечетное, то умножим его на 3 и затем прибавим 1. Над новым числом проделаем ту же самую процедуру. Над новым числом проделаем ту же самую процедуру  и т.д. Верно ли что какое бы начальное число мы не взяли через некоторое количество операций мы получим единицу?
P.S. Я не знаю правильный ответ на эту задачу.
Записан

Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
seamew
Гость
Ответ #1 : Февраль 04, 2011, 16:52:59 �

если число было четное, то первым действием мы превращаем его в нечетное..
а далее мы его увеличиваем...
допустим, мы получили 7
7*3=21+1=22/2=11*3=33+1...
то есть 1 мы не получим...
Записан
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
Ответ #2 : Февраль 04, 2011, 16:58:02 �

 7->22->11->34->17->52->26->13->40->20->10->5->16->8->4->2->1.
Записан

Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

СПАСИБО
-вы поблагодарили: 532
-вас поблагодарили: 722





Просмотр профиля
Ответ #3 : Февраль 04, 2011, 16:58:17 �

если число было четное, то первым действием мы превращаем его в нечетное..
Нет  По попе
не факт
число 1024 например дойдет до 1 причем без умножений
Записан
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

СПАСИБО
-вы поблагодарили: 532
-вас поблагодарили: 722





Просмотр профиля
Ответ #4 : Февраль 04, 2011, 16:59:47 �

т.е. нужно добраться до степени двойки!?

Всегда получится?
Записан
seamew
Гость
Ответ #5 : Февраль 04, 2011, 17:00:16 �

если число было четное, то первым действием мы превращаем его в нечетное..
Нет  По попе
не факт
число 1024 например дойдет до 1 причем без умножений

а 1 тоже не четное  Tianchik
Записан
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #6 : Февраль 04, 2011, 17:57:25 �

P.S. Я не знаю правильный ответ на эту задачу.
а что, кто-нибудь знает?  Crazy
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
Ответ #7 : Февраль 04, 2011, 17:59:44 �

  Может знает, а может  и нет.
Записан

Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #8 : Февраль 04, 2011, 18:04:23 �

это нерешённая проблема математики
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

СПАСИБО
-вы поблагодарили: 532
-вас поблагодарили: 722





Просмотр профиля
Ответ #9 : Февраль 04, 2011, 18:14:12 �

это нерешённая проблема математики
не уверен, думаю это легко доказат' математически.
Если будет время попробую.

Спросите Умника, он че-нит' пошитает
Записан
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #10 : Февраль 04, 2011, 18:17:39 �

//текст доступен после регистрации//
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
Ответ #11 : Февраль 04, 2011, 18:58:52 �

  В свое время у нас в школе учитель математики предложил доказать большую теорему Ферма (естественно, не упоминая Ферма). Интернета тогда не было. Победителю полагался килограмм шоколадных конфет. А вдруг? Не надо пугать людей.
Записан

Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
Страниц: [1]
  Печать  
 
Перейти в: