Форум программистов, компьютерный форум, киберфорум
Наши страницы
Python
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
jasp
0 / 0 / 0
Регистрация: 09.10.2016
Сообщений: 4
1

Одна из нерешенных проблем математики — гипотеза Коллатца

09.10.2016, 22:47. Просмотров 915. Ответов 2
Метки нет (Все метки)

Одна из нерешенных проблем математики — гипотеза Коллатца — касается последовательности чисел называемой сиракузской или последовательностью чисел-градин.

Выберем любое положительное число n.
Если n четное, тогда делим его на 2.
Если n нечетное, тогда умножаем его на 3 и прибавляем 1.
Продолжаем те же действия с n, пока не получим 1.
Гипотеза Коллатца заключается в том, что какое бы начальное число n мы ни взяли, рано или поздно мы получим 1. Число n будет то увеличиваться, то уменьшаться, но в результате все равно n станет равным 1 (по крайней мере для всех провереных чисел — строгих доказательств этого не существует).

Последовательность чисел n инога называют последовательностью чисел-градин, поскольку градины тоже перемещаются в атмосфере вверх и вниз пока в конце концов не упадут на землю.
def hailstone(n):
"""Выводит сиракузскую последовательность (числа-градины), начинающуюся с n, и возвращает ее длину.

>>> a = hailstone(10) # Семь элементов: 10, 5, 16, 8, 4, 2, 1
10
5
16
8
4
2
1
>>> a
7
"""
"*** ТВОЙ КОД ЗДЕСЬ ***"
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.10.2016, 22:47
Ответы с готовыми решениями:

Гипотеза Коллатца и 2*n-1
Гипотеза Коллатца Collatz conjecture почему в гипотезе используется 3*n+1...

Гипотеза Коллатца
Берём любое натуральное число n. Если оно чётное, то делим его на 2, а если...

Гипотеза Коллатца(ускорить код)
Существует вот такая вот гипотеза...

Оптимизация программы(Гипотеза Коллатца)
(https://ru.wikipedia.org/Гипотеза_Коллатца) Суть гипотезы загключается в...

Три нерешенных примера, которые ждут решения
Помогите пожалуйста решить три задачи: 1. Задано n чисел. Вывести на печать...

2
ampermetr
23 / 23 / 14
Регистрация: 01.05.2015
Сообщений: 181
11.10.2016, 14:46 2
Лучший ответ Сообщение было отмечено jasp как решение

Решение

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def hailstone(n):
    hail = [n]
    while n != 1:
        if n % 2 == 0:
            n /= 2
            hail.append(int(n))
        else:
            n = n * 3 + 1
            hail.append(int(n))
    return hail, len(hail)
    
if __name__ == '__main__': 
    print (hailstone(10))
0
dondublon
2147 / 1065 / 213
Регистрация: 17.03.2012
Сообщений: 6,429
Записей в блоге: 5
12.10.2016, 08:24 3
А что сделать-то надо?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.10.2016, 08:24

Создание калькулятора услуг. Пара нерешенных задач
Здравствуйте! С js я не очень дружу, но чисто интуитивно собрал вот такой...

Последовательность Коллатца
Всем добрый день! Задачка у меня - найти самую длинную цепочку чисел до...

Выяснить, имеется ли у него одна самая короткая строка или таких строк несколько. Вывести одна или не одна.
дaн текстовый файл с произвольным именем. Выяснить, имеется ли у него одна...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru