 |
|
|
 
|
|
Математическая задача 
| YuriT |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 5 Регистрация: 26.2.2004 Репутация: нет Всего: нет |
Может кто поможет...
Задача: Берется произвольное натуральное число. Если оно четное, оно делится на 2. Если нечетное, умножается на 3 и к результату прибавляется 1. Процесс повторяется. Доказать, что всегда за конечное число шагов получится 1. Все не так просто как кажется в начале... Или я совсем глупый...  |
|||
|
||||
Загрузка ...
| Kesh |
|
|||
 Эксперт  Профиль Группа: Эксперт Сообщений: 2488 Регистрация: 31.7.2002 Где: Германия, Saarbrü cken Репутация: нет Всего: 54 |
По-моему доказательство задачи сводится к доказательству получения на конечном шаге степени двойки...
--------------------  |
|||
|
||||
| val |
|
|||
 Program developer Профиль Группа: Участник Клуба Сообщений: 992 Регистрация: 14.1.2003 Где: г. Киев Репутация: 1 Всего: 7 |
Воспользуйся методом математической индукциии...
-------------------- Терпимость - величайшее благо человечества... Ярчайший признак интеллекта – постоянно хорошее настроение… |
|||
|
||||
| maxim1000 |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
ну вот, один вечер пропал...
хорошо еще если бы решил, а то безрезультатно... мат. индукция не получается что-то мне кажется нужно смотреть на двоичное представление чисел... -------------------- qqq |
|||
|
||||
| MBo |
|
|||
|
Бывалый Профиль Группа: Участник Сообщений: 234 Регистрация: 10.6.2002 Репутация: 5 Всего: 18 |
>Все не так просто как кажется в начале... Или я совсем глупый...
Не совсем ;) Это Collatz problem (из нерешенных задач теории чисел) |
|||
|
||||
| maxim1000 |
|
|||
|
Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
так один вечер в пустую это я еще хорошо отделался
-------------------- qqq |
|||
|
||||
| bagira |
|
|||
 Эксперт Профиль Группа: Экс. модератор Сообщений: 2858 Регистрация: 25.10.2003 Где: в тайге Уральских гор Репутация: нет Всего: 123 |
Вопрос к хозяину этой темы: задача у Вас решена или еще нет? Я, кажется, решила ее, но не знаю, как здесь набирать ответ. Там всякие символы специальные нужны...
-------------------- Сегодня ты не бродил, не искал, не любил - можно сказать - и не жил... Ф.Х. Дагларджа (Турция) http://zveriolginovour.ru/ https://vmeste.yandex.ru/zveriolginovour |
|||
|
||||
| Kefir |
|
|||
|
«Hakuna Matata» Профиль Группа: Комодератор Сообщений: 1878 Регистрация: 25.1.2003 Где: Tampere, Suomi Репутация: 1 Всего: 87 |
bagira, а ты в пэйнте решение нарисуй! очень интересно посмотреть...
http://directory.google.com/Top/Science/Ma...ollatz_Problem/ |
|||
|
||||
| bagira |
|
|||
|
Эксперт Профиль Группа: Экс. модератор Сообщений: 2858 Регистрация: 25.10.2003 Где: в тайге Уральских гор Репутация: нет Всего: 123 |
Правда, ну как набрать значки суммы, степени и т.д.?
Здесь ведь нет таких возможностей... -------------------- Сегодня ты не бродил, не искал, не любил - можно сказать - и не жил... Ф.Х. Дагларджа (Турция) http://zveriolginovour.ru/ https://vmeste.yandex.ru/zveriolginovour |
|||
|
||||
| Kefir |
|
|||
|
«Hakuna Matata» Профиль Группа: Комодератор Сообщений: 1878 Регистрация: 25.1.2003 Где: Tampere, Suomi Репутация: 1 Всего: 87 |
bagira, если на то пошло, то сделай в equasion editor и запость файл.
|
|||
|
||||
| bagira |
|
|||
|
Эксперт Профиль Группа: Экс. модератор Сообщений: 2858 Регистрация: 25.10.2003 Где: в тайге Уральских гор Репутация: нет Всего: 123 |
 У меня нет такого Едитора.... На работе есть, а дома почему-то не оказалось. Просто не пригождался раньше. Ладно, завтра на работе наберу этот текст... -------------------- Сегодня ты не бродил, не искал, не любил - можно сказать - и не жил... Ф.Х. Дагларджа (Турция) http://zveriolginovour.ru/ https://vmeste.yandex.ru/zveriolginovour |
|||
|
||||
| maxim1000 |
|
|||
|
Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
може, сканер поблизости есть?
а вообще можно было бы объяснить идею доказательства, может, поймем и так -------------------- qqq |
|||
|
||||
| bagira |
|
|||
|
Эксперт Профиль Группа: Экс. модератор Сообщений: 2858 Регистрация: 25.10.2003 Где: в тайге Уральских гор Репутация: нет Всего: 123 |
 Простите, сегодня набрать текст не успела. Понимаю, что виновата... Видимо, на самом деле придется в самом ближайшем времени воспользоваться сканером... -------------------- Сегодня ты не бродил, не искал, не любил - можно сказать - и не жил... Ф.Х. Дагларджа (Турция) http://zveriolginovour.ru/ https://vmeste.yandex.ru/zveriolginovour |
|||
|
||||
| YuriT |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 5 Регистрация: 26.2.2004 Репутация: нет Всего: нет |
Хм... Все очень интересно. Я конечно не хочу сомниваться в вас, но эту задачу уже много лет (как оказалось) весь мир считает нерешаемой. Вы уверены что ваше доказательство верно? Если да, то снимаю шляпу. Даже если нет, все равно хотелось бы посмотреть каким образом вы это делали. |
|||
|
||||
| bagira |
|
|||
|
Эксперт Профиль Группа: Экс. модератор Сообщений: 2858 Регистрация: 25.10.2003 Где: в тайге Уральских гор Репутация: нет Всего: 123 |
YuriT
Свой вариант решения задачи я отправила вчера Podval'у - Вы можете обратиться к нему. Да, действительно, последний шаг этой задачи (после всех преобразований) я рассмотрела лишь как частный случай. Для общего случая, т.е. строго математически - не получилось... Зачем спрашивать, если знаете, что задача заведомо нерешаемая? Мы ведь не подозревали подвоха, старались все, как могли... -------------------- Сегодня ты не бродил, не искал, не любил - можно сказать - и не жил... Ф.Х. Дагларджа (Турция) http://zveriolginovour.ru/ https://vmeste.yandex.ru/zveriolginovour |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0570 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |