Можно ли из десяти различных цифр составить число, кратное 11?
Можно ли из десяти различных цифр составить число, кратное 11?
Ответ(ы) на вопрос:
Гость
думаю нет или даты решаеш
Гость
Задача: из десяти различных арабских цифр (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) составить десятизначное число таким образом, чтобы оно делилось без остатка на все натуральные числа от 1 до 18. При этом не исключается, что решений задачи может быть и несколько (больше одного).Как же следует расставить цифры? Можно ли решить данную задачу, не применяя метод перебора всех десятизначных чисел?Все делители разложим на множители.1=12=23=34=2*25=56=2*37=78=2*2*29=3*310=2*511=1112=2*2*313=1314=2*715=3*516=2*2*2*217=1718=2*3*3Из этих разложений выберем все простые числа. Если простое число встречается повторно, то ещё раз включаем его. Перемножим их. Получим:2*3*2*5*7*2*3*11*13*2*17=12252240Итак, наше число (если такое существует), должно быть кратно 12252240.Разделим максимальное число, записанное всеми 10 цифрами (9876543210),на это число, получим 806,101024.Разделим минимальное число, записанное всеми 10 цифрами (1023456789),на это число, получим 83,53221852Значит нужно перебрать всего лишь (806-84)=722 комбинации вида:12252240*84=12252240*85=Разумеется, "вручную" перебирать все эти варианты задача неблагодарная. Но, к счастью, есть такой мощный инструмент, как Excel. С его помощью задача решается за 20 минут. Вот что получилось:12252240*199=243819576012252240*309=378594216012252240*388=475386912012252240*398=4876391520Нашлось 4 числа, удовлетворяющих условию: 2438195760, 3785942160, 4753869120, 4876391520. источник http://www.bolshoyvopros.ru/questions/1731929-kak-rasstavit-desjat-cifr-chtoby-chislo-delilos-na-vse...
Не нашли ответ?
Похожие вопросы