Из 8 различных цифр составить число, делящееся на любую из этих цифр

@1Vlados · Регистрация: 07.12.2015

Студворк — интернет-сервис помощи студентам

Необходимо из 8 различных цифр составить число, делящееся на любую из этих цифр.

Добавлено через 9 минут
Не понимаю как сделать цикл с перебором чисел с не повторяющимися цифрами

Байт · 07.12.2015, 19:56

Поверностый анализ задачи показывает, что среди цифр не может быть 0 и 5. Нуля - потому что ни одно число не в силах на него разделиться. Пятерки - подумайте сами. Не придумаете - поверьте мне на слово.

Остаются 1 2 3 4 6 7 8 9. Их НОК = 7*8*9 = 504. Значит искомое число нужно искать среди кратных 504
Дальше - просто.

@1Vlados · 07.12.2015, 20:08 **[ТС]**

Т.е. нужно найти число которое делится на 504 без остатка? Но как сделать перебор всех восьмизначных чисел, у которого все цифры разные?

Байт · 07.12.2015, 20:14

Сообщение от 1Vlados

Но как сделать перебор всех восьмизначных чисел, у которого все цифры разные?

Это же настолько просто, что даже скучно об этом говорить.
Ладно, к ночи не справитесь - набросаю код. Но по-честному - неохота. Надеюсь на вас (ну, и на остальных участников форума)

@Dimension · 07.12.2015, 20:33

задача точно верна?ибо если остаются только 12346789 ,то ни одно число из этих цифр не будет делится на 3,9 и 6 даже

@1Vlados · 07.12.2015, 20:42 **[ТС]**

Да, условия задачи переписал без ошибок

@Dimension · 07.12.2015, 20:42

тогда это я не правильно понял ,подумал что нужно 8ми значное число составить

zer0mail · 07.12.2015, 20:47

Кривое условие - такого числа не существует.

@1Vlados · 07.12.2015, 20:54 **[ТС]**

Что прям так преподу и сказать?) Может можно доказать отсутствие этого числа в программном коде?
Вот еще ссылка на сайт, откуда эта задача (4 задача) http://ermak.cs.nstu.ru/cprog/HTML/index.htm,(задания -> информатика 1 семест -> 5.арифметические задачи. может поможет как-то.

Байт · 07.12.2015, 20:55

Спасибо друзьям за более глубокий анализ задачи! А то мы бы с ТС коды кодили, компутеры мучили, ошибки бы искали...

Сообщение от zer0mail

такого числа не существует.

И это - ответ.

@Mr.X · 07.12.2015, 22:14

Сообщение от 1Vlados

Что прям так преподу и сказать?) Может можно доказать отсутствие этого числа в программном коде?

C++
1
2
3
4
5
6
7
if  (
        1+2+3+4+6+7+8+9     %   3   !=  0
    )
{
    std::cout   <<  "Невозможно."
                <<  std::endl;
}

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@1Vlados 2 / 2 / 0 Регистрация: 07.12.2015 Сообщений: 10

	Из 8 различных цифр составить число, делящееся на любую из этих цифр 07.12.2015, 19:53. Показов 6758. Ответов 10 Метки нет (Все метки) Необходимо из 8 различных цифр составить число, делящееся на любую из этих цифр. Добавлено через 9 минут Не понимаю как сделать цикл с перебором чисел с не повторяющимися цифрами 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	07.12.2015, 19:56
	Поверностый анализ задачи показывает, что среди цифр не может быть 0 и 5. Нуля - потому что ни одно число не в силах на него разделиться. Пятерки - подумайте сами. Не придумаете - поверьте мне на слово. Остаются 1 2 3 4 6 7 8 9. Их НОК = 789 = 504. Значит искомое число нужно искать среди кратных 504 Дальше - просто. 1

@1Vlados 2 / 2 / 0 Регистрация: 07.12.2015 Сообщений: 10
	07.12.2015, 20:08 [ТС]
	Т.е. нужно найти число которое делится на 504 без остатка? Но как сделать перебор всех восьмизначных чисел, у которого все цифры разные? 0

@Dimension Dimension 595 / 463 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	07.12.2015, 20:33
	задача точно верна?ибо если остаются только 12346789 ,то ни одно число из этих цифр не будет делится на 3,9 и 6 даже 2

@1Vlados 2 / 2 / 0 Регистрация: 07.12.2015 Сообщений: 10
	07.12.2015, 20:42 [ТС]
	Да, условия задачи переписал без ошибок 0

@Dimension Dimension 595 / 463 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	07.12.2015, 20:42
	тогда это я не правильно понял ,подумал что нужно 8ми значное число составить 0

zer0mail 2688 / 2260 / 244 Регистрация: 03.07.2012 Сообщений: 8,231 Записей в блоге: 1
	07.12.2015, 20:47
	Кривое условие - такого числа не существует. 1

@1Vlados 2 / 2 / 0 Регистрация: 07.12.2015 Сообщений: 10
	07.12.2015, 20:54 [ТС]
	Что прям так преподу и сказать?) Может можно доказать отсутствие этого числа в программном коде? Вот еще ссылка на сайт, откуда эта задача (4 задача) http://ermak.cs.nstu.ru/cprog/HTML/index.htm,(задания -> информатика 1 семест -> 5.арифметические задачи. может поможет как-то. 0