Автор | Помощь с задачей |
для Dzirt_war:
эт ваще задача не по програмирыванию?
а то что-то я по перебирал делители немного и лень стало=) |
для Тиллимиллидрямп:
1 и 31181605735 это не простые?
Написано в условии - ровно 6 делителей |
для Тиллимиллидрямп:
условие задачи такое, что имеет ровно 6 делителей.
иначе ваще безсмыслеца, берешь 10000! (факториал) и находишь 6 делителей чтоб сумма была 3528=) |
А число один не должно туда входить? |
для Тиллимиллидрямп:
в 15 1 нет среди делителей. |
для Аксен:
для AVBel:
Условие не корректное,если учитывать что
3528 состоит из следующих чисел:
7*7*3*3*2*2*2
То искомое число будет куда больше 3528,соответственно если его само учитывать как делитель,то это бред,ибо раз оно больше 3528,то не может в сумме его давать |
для Аксен:
нет это по алгебре 11 класс |
для Тиллимиллидрямп:
браво, ты доказал что оно меньше 3528=)
для Dzirt_war:
вобщем решай что в 16,18 топах написано. 3528 разлагается как 2*2*2*3*3*7*7, теперь перебираешь возможные значения каждой из скобок в посте 18 и пытаешься найти p и q(важно чтоб они были простые и не равны друг другу) |
оЙ! я кажется нетуда попал... |
ответ: 2012 :) |
1, 2, 4, 503, 1006, 2012 - делители |
во:
q=2, p=503.
7*504=3528
число значит 2*2*503=2012. |
для notagain:
4, 1006, 2012 не простые |
для notagain:
обогнал ты меня=) |
4, 1006, 2012 не простые
и что? |
Хотя ты прав ). 503 у меня тоже всплыло. Интересные задачи, не сталкивался с таким еще |
а как доказать, что это число-единственное? перебором? |
для сергио:
наверное, по q перебор легко сделать, там вариантов немного, 2,3,5,7,11,13,17,19,23,29... выражение (1+q+q^2) далеко не всегда делить будет 3528 |
Спасибо всем, теперь понял. |
я прочитал все посты. мой мозг в шоке. я пошел спать |
тема закрыта by Dzirt_war (2010-04-08 22:38:56) |
---|