@azizrepetitor

Найти числа, меньше 1000, сумма делителей(без самого числа) которых, больше данного числа.

помогите плз

0

magirus

язык?

0

@Jewbacabra

12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100, 102, 104, 108, 112, 114, 120, 126, 132, 138, 140, 144, 150, 156, 160, 162, 168, 174, 176, 180, 186, 192, 196, 198, 200, 204, 208, 210, 216, 220, 222, 224, 228, 234, 240, 246, 252, 258, 260, 264, 270, 272, 276, 280, 282, 288, 294, 300, 304, 306, 308, 312, 318, 320, 324, 330, 336, 340, 342, 348, 350, 352, 354, 360, 364, 366, 368, 372, 378, 380, 384, 390, 392, 396, 400, 402, 408, 414, 416, 420, 426, 432, 438, 440, 444, 448, 450, 456, 460, 462, 464, 468, 474, 476, 480, 486, 490, 492, 498, 500, 504, 510, 516, 520, 522, 528, 532, 534, 540, 544, 546, 550, 552, 558, 560, 564, 570, 572, 576, 580, 582, 588, 594, 600, 606, 608, 612, 616, 618, 620, 624, 630, 636, 640, 642, 644, 648, 650, 654, 660, 666, 672, 678, 680, 684, 690, 696, 700, 702, 704, 708, 714, 720, 726, 728, 732, 736, 738, 740, 744, 748, 750, 756, 760, 762, 768, 770, 774, 780, 784, 786, 792, 798, 800, 804, 810, 812, 816, 820, 822, 828, 832, 834, 836, 840, 846, 852, 858, 860, 864, 868, 870, 876, 880, 882, 888, 894, 896, 900, 906, 910, 912, 918, 920, 924, 928, 930, 936, 940, 942, 945, 948, 952, 954, 960, 966, 968, 972, 978, 980, 984, 990, 992, 996

0

@azizrepetitor

magirus, доброго времени суток но мне бы математическое решение. я позже обратил внимание что это CYBERforum. "извиняйте" кстати только после того как тут зарегался начал сам тих тих двигаться к программированию..... сейчас сижу разбираюсь в html кто знает как быстрее тут(в языках) разобраться был бы рад получить советы.

0

Байт

Как мне кажется, "чисто математически" тут ничего кроме тупого перебора придумать не получится. Однако на данного этапе развития цивилизации для тупого (и не очень) перебора существуют компьютеры. Чтобы быстро получить результат, представленный Jewbacabra, вам следует изучить азы какого-нибудь простенького языка программирования (ну, Си, например), набросать программку и дальше поручить это дело компу.
Извиняться не за что, тут и чисто математические задачи с удовольствием обсуждаются (еще раз спасибо Администрации), вообще тематика форума чрезвычайно широка. Но основной упор да, на кибернетику и программизм.

0

echs

Байт,
Вы видели список этих чисел. Они сплошь все четные.
Мне кажется, что число 945 тут случайное. Может опечатка?

0

@Puporev

Нет, программа его тоже выдает.

Миниатюры

 

1

@Puporev

3+315+5+189+7+135+9+105+15+63+21+45+27+35=974>945

1

Байт

Это просто первое нечетное число с указанным свойством. У него куча делителей 945 = 3³*5*7
Понятно, что четные числа скорее наберут нужное количество делителей, чем нечетные. Наверное, там дальше будут еще такие.
Любопытно было бы доказать (или опровергнуть) утверждение:
Для любого простого числа p найдется такое число N, что N не делится на числа меньшие p, но сумма всех делителей числа N больше N.
PS. Простота p здесь не существенна.

0

Байт

В принципе, это утверждение почти очевидно.
А вот наименьшее из таких чисел надо искать среди p^k*p₂*...< где p₂ - следующее за p простое число.
Интересно было бы найти k = k(p). Для p=2 k=2 (12), для p=3, k=3(945) ...

0

@Catstail

0