Дружественная тройка чисел |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Дружественная тройка чисел |
Zac |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 18 Пол: Мужской Репутация: 0 |
Привет, мноого времени уже ломаю голову над задачей, мне хотя бы алгоритм решения...
Задача Диксона. Будем говорить, что три натуральных числа образуют дружественную тройку, если сумма собственных делителей каждого числа равна сумме двух других чисел. Отыскать хотя бы одну дружественную тройку натуральных чисел. С дружественной двойкой я бы справился, это легко, но когда одновременно надо подобрать 3 числа..... Заранее спасибо за любую подсказку |
мисс_граффити |
Сообщение
#2
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
что есть собственные делители?...
например, для числа 12 - это 1,2,3,4,6,12? если так, то, например, дружественные тройки - это 6 6 6 (1+2+3+6=6+6) 28 28 28 (1+2+4+7+14+28=28+28) 36 36 55 (1+2+3+4+6+9+12+18+36=55+36) 496 496 496 нашла перебором. достаточно долго, но с учетом, что нам нужна лишь 1 тройка, можно было дойти лишь до 6 - это уже достаточно быстро. ну и, опять же, раз только одна - можно воспользоваться поиском совершенных чисел (было на форуме). 3 одинаковых совершенных числа - такая тройка. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Текстовая версия | 19.04.2024 2:01 |