• Лента публикаций
  • Последние публикации
    • за все время
    • за полгода
    • за месяц
    • Города и страны
    • Здоровье
    • Изобретения
    • Интересные факты
    • История
    • Космос
    • Наука
    • Природа
    • Рекорды
    • Технологии
    • Человек
Наука и техника
Подписаться Войти / РЕГИСТРАЦИЯ
  • Небольшие технические трудности. В ближайшее время мы появимся в сети и сайт станет чуточку лучше

Не знаю почему, но эти числа называют "паразитами"

12 сентября 2020
  • 10
  • 7
  • 3
  • 1
Показать публикацию

Начнем с определения

N-паразитным числомматематики называют такое число, умножение которого на N возможно путём сдвига значащего правого разряда в самую левую позицию. Иначе говоря, паразитное число при умножении переходит в результат с помощью циклического сдвига.

Как найти N-паразитные числа

Алгоритм получения паразитных чисел следующий: берём число N=4 (например) и большее или равное ему число k=7 (хотя можно и другие, естественно). Начинаем такие преобразования:

Я выделил одинаковыми цветами перенос одинаковых разрядов из одной строчки "пирамиды" в другую. На 6 шаге мы приходим к заветному "паразитному" числу - 179487. Посмотрите внимательно: его умножение на 4 эквивалентно переносу младшего разряда на место старшего!

Кстати, стоит отметить, что и числа 179487179487 и 179487179487179487 и так далее тоже будут паразитными.

Впрочем, приведенный выше алгоритм имеет определенный недостаток. Например, если попытаться найти паразитное число 5-го порядка в определенный момент "пирамида" у своего основания остановится, так и не достигнув результата:

Поэтому есть более универсальный алгоритм. Возьмем те же N=4, k=7, тогда:

Старый знакомый, неправда ли

Старый знакомый, неправда ли

Еще хотелось бы сказать, что для каждого N=0...9 и всевозможных k, математики выяснили минимальные N-паразитные числа.

Эти числа называются числами Дайсона, потому что именно он сформулировал задачу, в результате которой они были найдены.

Источник: /static/generic/img/default-image.svg

Источник
+49
  • 10
  • 7
  • 3
  • 1
Юрий Казаков
знаток
  • Активность: 12k
  • Репутация: 431
  • Пол: Мужчина
Юрий Казаков знаток
Наука
Публикации месяца
15 научных открытий в истории человечества, которыми люди пользуются и сегодня
15 научных открытий в истории человеч...
1634 11
10 удивительных парадоксов, которые поставят вас в тупик
10 удивительных парадоксов, которые п...
1977 4
25 самых крепких известных материалов
25 самых крепких известных материалов
1302 6
10 тайных сообществ, которые до сих пор влияют на мир
10 тайных сообществ, которые до сих п...
1337 1
10 маленьких грязных секретиков NASA
10 маленьких грязных секретиков NASA
1367 0
15 космических открытий, которые ломают устоявшиеся стереотипы
15 космических открытий, которые лома...
1132 0
Идеи Николы Тесла, которые открывают человечеству новые горизонты
Идеи Николы Тесла, которые открывают ...
1426 5
Древние технологии, которые опередили время
Древние технологии, которые опередили...
1378 3
10 причин, по которым инопланетяне вряд ли будут похожи на нас
10 причин, по которым инопланетяне вр...
1184 21
10 поразительных научных тайн из отдаленных уголков планеты
10 поразительных научных тайн из отда...
1224 1

Показать комментарий

[[comment.formatted_mark_curval]]
[[comment.formatted_mark_curval]]
Fantom Fantom
мастер
  • Активность: 33k
  • Репутация: 148
  • Пол: Мужчина
Fantom Fantom мастер
2 года назад

Прикольно однако

+7
Котофей Разбойник
злостный тролль
  • Активность: 21k
  • Репутация: -250
  • Пол: Мужчина
Котофей Разбойник злостный тролль
2 года назад

числа фибоначчи куда как занимательнее

+6
Армен
злостный тролль
  • Активность: 21k
  • Репутация: -282
  • Пол: Мужчина
Армен злостный тролль
2 года назад

Забавно!

+6

9 комментариев

Котофей Разбойник
злостный тролль
  • Активность: 21k
  • Репутация: -250
  • Пол: Мужчина
Котофей Разбойник злостный тролль
2 года назад

None

Показать комментарий

числа фибоначчи куда как занимательнее

+6
Fantom Fantom
мастер
  • Активность: 33k
  • Репутация: 148
  • Пол: Мужчина
Fantom Fantom мастер
2 года назад

None

Показать комментарий

Прикольно однако

+7
Армен
злостный тролль
  • Активность: 21k
  • Репутация: -282
  • Пол: Мужчина
Армен злостный тролль
2 года назад

None

Показать комментарий

Забавно!

+6
Александр Фатьянов
новичок
  • Активность: 24k
  • Репутация: -8
  • Пол: Мужчина
Александр Фатьянов новичок
2 года назад

None

Показать комментарий

делать больше не чего...игроманам!

+2
Николай
знаток
  • Активность: 10k
  • Репутация: 258
  • Пол: Мужчина
Николай знаток
2 года назад

None

Показать комментарий

Ну, теперь заживём!

+5
al pal buk
ученик
  • Активность: 1330
  • Репутация: 18
  • Пол: Мужчина
al pal buk ученик
2 года назад

None

Показать комментарий

А я то думал, что это Пу... всё время пишет, когда разговаривает со своими "подчинёнными", а это ,оказывается, он числа паразиты переписывает... Очень АКТУАЛЬНО для нашей "державы"

0
Николай Гаврилов
ученик
  • Активность: 8121
  • Репутация: 44
  • Пол: Мужчина
Николай Гаврилов ученик al pal buk
2 года назад

None

Показать комментарий

al pal, ну чему ты это написал? Можно уже смеяться или рано?

+2
al pal buk
ученик
  • Активность: 1330
  • Репутация: 18
  • Пол: Мужчина
al pal buk ученик Николай Гаврилов
2 года назад

None

Показать комментарий

Николай, я написал это совсем не для смеха...
Столько актуальных тем вокруг, особенно для нашей страны, а тут публикуют всякую ерунду...

+2
Надежда S
новичок
  • Активность: 103
  • Репутация: 0
  • Пол: Женщина
Надежда S новичок
2 года назад

None

Показать комментарий

интересно...

+3

Показать комментарий

[[comment.formatted_mark_curval]]
[[comment.formatted_mark_curval]]
< >
[[post.title]]

Смешные комментарии из социальных сетей
1177 3

Смешные комментарии из социальных сетей

Небольшая пастельная квартира в Швеции
464 0

Небольшая пастельная квартира в Швеции

20 забавных, странных и милых фото животных, которые заставляют влюбиться в них ещё больше
550 0

20 забавных, странных и милых фото животных, которые заставляют влюбиться в них е...

Характер по последней цифре года рождения
801 6

Характер по последней цифре года рождения

Скрытый мир страданий животных в фотокниге
392 1

Скрытый мир страданий животных в фотокниге

Как изменились артисты, которые были популярны в 2000-е и 2010-е годы
399 2

Как изменились артисты, которые были популярны в 2000-е и 2010-е годы

7 лучших советских фильмов про инопланетян
348 3

7 лучших советских фильмов про инопланетян

7 важных символов во сне, на которые стоит обратить внимание
1018 1

7 важных символов во сне, на которые стоит обратить внимание

28 впечатляющих идей, как вдохнуть новую жизнь в привычный интерьер с помощью крутых полок
467 0

28 впечатляющих идей, как вдохнуть новую жизнь в привычный интерьер с помощью кру...

Напутственное слово
813 30

Напутственное слово

[[post.title]]

Последние публикации

Читать далее
10 удивительных вещей, которые мы узнали благодаря комете Чурюмова-Герасименко

10 удивительных вещей, которые мы узнали благодаря комете Чурюмова-Герасименко

691 1
Марина
10 гениальных изобретений, которые люди подсмотрели у животных

10 гениальных изобретений, которые люди подсмотрели у животных

527 0
Марина
7 загадочных артефактов, доказывающих существование развитых древних цивилизаций

7 загадочных артефактов, доказывающих существование развитых древних цивилизаций

593 1
Марина
10 самых странных спутников солнечной системы

10 самых странных спутников солнечной системы

547 0
Марина
Не нужно паниковать, Солнечное пятно, увеличившееся вдвое, не опасно

Не нужно паниковать, Солнечное пятно, увеличившееся вдвое, не опасно

722 0
Джексон
Остатки поглощенных эмбрионов планет обнаружены в «чреве» Юпитера за завесой облаков

Остатки поглощенных эмбрионов планет обнаружены в «чреве» Юпитера за завесой облаков

649 0
Джексон
В нашей галактике Млечный путь могут присутствовать четыре враждебные цивилизации

В нашей галактике Млечный путь могут присутствовать четыре враждебные цивилизации

1507 9
Джексон

Читать далее

Рекомендуем

Читать далее
15 юмористических открыток для ценителей тонкого юмора

15 юмористических открыток для ценителей тонкого юмора

1303 0
Ирина
Трудности жизни на диете высмеяли прикольными открытками

Трудности жизни на диете высмеяли прикольными открытками

920 0
Марина
Повышенная кислотность желудка: Натуральные средства

Повышенная кислотность желудка: Натуральные средства

750 0
Вайке
20 отличных шуток с просторов Сети для прекрасного настроения на весь день

20 отличных шуток с просторов Сети для прекрасного настроения на весь день

784 1
Мария
Даже двум хозяйкам на кухне комфортно и хватает места

Даже двум хозяйкам на кухне комфортно и хватает места

470 0
Роман

Читать далее
  • Помощь
  • Реклама
  • Пользовательское соглашение
  • Правообладателям

Использование материалов сайта возможно только при указании гиперссылки на источник

Обратная связь
  • vk
© 2022, Наука и техника
[[plusRating]]
[[minusRating]]