Естественные науки

Объясните математику будто мне 5 лет...

...потому-что я тупой
есть задача:найти наименьшее положительное число, которое делится на все числа от 1 до 20
решение:просто взять простые множители и перемножить их, не забыв воздвигнув 2 и 3 в степени которые встречаются в промежутке до 20(тобишь 16 и 9)
16*9*5*7*11*13*17*19
ответом будет 232792560
а теперь мой вопрос:
какого черта мы учли кратные делителям два числа(2 и 3) но не учли кратные другим простым делителям числа вроде 12(кратное 2) или 14(кратное 7) и тп?объясните как оно работает
Неля Бодак
Неля Бодак
540
Чувак
5^2 = 25 > 20

Поэтому при разложения числа n <= 20 на простые множители никакой из простых множителей (кроме двух и трех - они меньше пяти) не полезет в степени 2 или более.

Насчет 12: 12 = 3^1 * 2^2
на кой черт "учитывать" это число 12, если ты уже по отдельности "учел" числа 3^1 и 2^2 при нахождении НОК?
14 = 7^1 * 2^1
На кой "учитывать" 14, если ты уже учел 7^1 и 2^1?
Бексултан Базарбаев
Бексултан Базарбаев
34 449
Лучший ответ
Эту задачку можно решить "в лоб", то есть полным перебором - возьмите и выпишите все числа на листочек в столбик от 1 до 20, это не долго. Потом обведите кружочком все простые числа - они, очевидно, войдут в наше произведение.

Затем среди оставшихся обведите квадратиком те числа, которые можно представить как произведение чисел в кружочках, взятых по одному разу. Например, число 15=5*3. Эти числа не нужно добавлять к нашему произведению, так как они представлены своим разложением.

После этого посмотрите, какие числа остались не обведенными? Как эти числа раскладываются на простые множители? Есть ли в списке обведенных эти множители с достаточной кратностью? Какие числа и сколько раз нужно добавить к произведению, чтобы оно стало делиться на эти числа.
Число 20 делится на 1,2,4,5,10,20
20*9=180. Теперь число делится ещё на 3, 6, 9, 12,15, 18
И того 180 делится на
1,2,3,4,5,6,9,10,12,15,18,20
Домножим на 7(неправильное число) и получим 180*7=1260
И теперь это делится на 7,14 дополнительно умножим на 4. Будет делиться на 16 и 8
5040 делится на
1,2,3,4,5,6,7,8,9,10,12,,14,15,16,18,20.
Теперь домножим то число на недостающие неправильные числа то есть которые делятся только на себя 11,13,17,19
5040*11*13*17*19=232792560
Неля Бодак может я прост не понимаю твое решение, но ты не ответил на мой вопрос
чухай в садик
Неля Бодак это не по приказу генерала гавса
Самое маленькое число которое делится вообще на все числа, это 1
Неля Бодак всеволод- сева, друг называл меня володей, но думаю от пздит
Гульбара Таалайбекова 1.16=16, 1.9=9, 1.5=5 и так далее
Гульбара Таалайбекова Пусть друг и расскажет

Похожие вопросы