|
0 / 0 / 0
Регистрация: 20.05.2019
Сообщений: 2
|
|||||||||||
Проект Эйлера. Задача 520.05.2019, 23:07. Показов 28093. Ответов 10
Метки python 3.x (Все метки)
День добрый!
Решаю пятую задачу Проекта Эйлера: "2520 - самое маленькое число, которое делится без остатка на все числа от 1 до 10. Какое самое маленькое число делится нацело на все числа от 1 до 20?" Написан следующий код:
Решение у данной задачи 200 с лишним миллионов. Не зная этого , в любом случае, необходимо перебрать все числа, пока не получим искомое. Т.е. необходим цикл поиска на 200 с лишним миллионов итераций. Нашел в интернете другой вариант решения, но он так же превышает лимит времени.
0
|
|||||||||||
| 20.05.2019, 23:07 | |
|
Ответы с готовыми решениями:
10
|
|
|
|
| 21.05.2019, 10:24 | |
|
Grigoriy_Gavr, https://docs.python.org/3/libr... l#math.gcd
1
|
|
| 21.05.2019, 13:28 | |
|
m0nte-cr1st0, Извините, я что то не врублюсь. Как здесь использовать наибольший общий делитель? Для каких чисел его искать?
Добавлено через 22 минуты Grigoriy_Gavr, Нашел информацию, но ссылка почему то не копируется. Скопировал содержимое и преобразовал, что бы не искажалось. """Задачу можно решить и без перебора. Для начала, берёте все числа от 2 до 20 и раскладываете на простые множители. Как-то так: 2 = 2^1 3 = 3^1 4 = 2^2 5 = 5^1 6 = 2^1·3^1 7 = 7^1 8 = 2^3 9 = 3^2 10 = 2^1·5^1 11 = 11^1 12 = 2^2·3^1 13 = 13^1 14 = 2^1·7^1 15 = 3^1·5^1 16 = 2^4 17 = 17^1 18 = 2^1·3^2 19 = 19^1 20 = 2^2·5^1 Затем берёте максимальные степени из всех разложений и перемножаете их: 2^4·3^2·5^1·7^1·11^1·13^1·17^1·19^1 = 232792560 """
1
|
|
|
4888 / 2822 / 865
Регистрация: 04.10.2012
Сообщений: 10,264
|
|||||||||||||||||
| 21.05.2019, 14:11 | |||||||||||||||||
|
Grigoriy_Gavr, для решения этой задачи необходимо найти наименьшее общее кратное (НОК) чисел от 1 до 20 (в англ. версии lcm(a, b) - least common multiple).
решение 1.
Добавлено через 1 минуту
2
|
|||||||||||||||||
|
0 / 0 / 0
Регистрация: 20.05.2019
Сообщений: 2
|
|
| 21.05.2019, 14:27 [ТС] | |
|
Огромное спасибо всем ответившим. Буду разбираться.
0
|
|
|
0 / 0 / 0
Регистрация: 05.08.2019
Сообщений: 1
|
||||||
| 05.08.2019, 21:59 | ||||||
|
Вот что получилось у меня:
0
|
||||||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||
| 06.08.2019, 06:55 | ||
0
|
||
|
0 / 0 / 0
Регистрация: 28.01.2020
Сообщений: 1
|
||||||
| 28.01.2020, 01:21 | ||||||
просто и быстро Добавлено через 2 минуты берем число 2520 и его плюсуем каждый проход цикла Ответ: 232792560
0
|
||||||
|
0 / 0 / 0
Регистрация: 19.01.2020
Сообщений: 41
|
||||||
| 28.01.2020, 08:36 | ||||||
0
|
||||||
|
0 / 0 / 0
Регистрация: 14.12.2020
Сообщений: 1
|
||||||
| 14.12.2020, 12:43 | ||||||
|
Находим значение для любого n.
Изначально находим произведение и убираем ненужные множители.
0
|
||||||
|
0 / 0 / 0
Регистрация: 24.10.2019
Сообщений: 1
|
||||||
| 23.03.2021, 09:15 | ||||||
|
Начал решать задачи Эйлера, таким получился мой вариант
0
|
||||||
| 23.03.2021, 09:15 | |
|
Помогаю со студенческими работами здесь
11
Проект Эйлера Задача 11, работа с таблицами вроде как:) Проект Эйлера, задача №7. Какое число является 10001-ым простым числом?
Проект Эйлера: Наибольшее произведение в последовательности Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача №1: при указании работ (справочник РаботыПоРемонтуСпецтехники),. . .
|
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях.
Задача: при копировании документа очищать определенные реквизиты и табличную. . .
|