Из 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;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

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

	Из 8 различных цифр составить число, делящееся на любую из этих цифр 07.12.2015, 19:53. Показов 6785. Ответов 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