Из цифр 2,3,..,9 составили два натуральных числа... #481377


#0 by Ненавижу 1С
Из цифр 2,3,..,9 составили два натуральных числа (каждая цифра использовалась ровно один раз). Может ли одно из этих чисел быть ровно вдвое больше другого?
#1 by XLife
разрешаю...
#2 by Ненавижу 1С
а я против ))
#3 by Gavrik
неа)
#4 by Ksandr
956 478 вот куда 2 и 3 пристроить хз
#5 by Defender aka LINN
Обоснуй. Я пока что с согласен
#6 by Ненавижу 1С
ну что мне решение выкладывать? рано еше
#7 by Вовчик
невозможно в процессе умножения на 2, в результате обязательно появится либо 0 либо 1. И все из-за пятерочки)))))))
#8 by Ненавижу 1С
ну почему же в не получилось 0 или 1 почему на 5 надо умножать? она может быть в большем числе
#9 by Вовчик
а я думал что обязательно в числе должны быть все цифры от 2 до 9 использованы, ща еще подумаю))
#10 by Ненавижу 1С
цифры обязательно должны быть использованы, но не в каждом числе, а в одном из двух
#11 by NikVars
Всегда ты так... В энном посте дополнение к условию лепишь...
#12 by Ненавижу 1С
нет, все написано в , это для непонявшего условие
#13 by Вовчик
2*9=18 2*4= 8 2*8=16 2*3= 6 2*7=14 2*2= 4 видно что при умножении на 2 избежать повторения не удастся, так как цифры дублируются. красивое математическое доказательство тоже можно наверно построить, но неохота, стимула нету))))) давай выкладывай свое доказательство)))
#14 by Ненавижу 1С
подсказка, остатки от деления на 3 самого числа и суммы его цифр совпадают
#15 by Жан Пердежон
это уже ответ практически, да и всего тут 8! = 40320 перестановок
#16 by Ненавижу 1С
эээ, перестановки то тут причем?
#17 by NS
Сумма всех цифр участвующих в этих двух числах должна быть кратной трем. А единицу кто-то зажал.
#18 by Жан Пердежон
столько вариантов составления 2х четырехзначных чисел согласно условию задачи
#19 by Ненавижу 1С
ну это понятно
#20 by shurik_klgd
а для цифр 0,1,...,9 есть таких два нат. числа?
#21 by Гобсек
Попробуем выяснить, какие у этих чисел могут быть остатки при делении на 9. Если у первого числа остаток = 0, то у второго тоже 0, остаток суммы 0 + 0 = 0 Если у первого числа остаток = 1, то у второго 2, остаток суммы 1 + 2 = 3 Если у первого числа остаток = 2, то у второго 4, остаток суммы 2 + 4 = 6 Если у первого числа остаток = 3, то у второго 6, остаток суммы 3 + 6 = 0 Если у первого числа остаток = 4, то у второго 8, остаток суммы 4 + 8 = 3 Если у первого числа остаток = 5, то у второго 1, остаток суммы 5 + 1 = 6 Если у первого числа остаток = 6, то у второго 3, остаток суммы 6 + 3 = 0 Если у первого числа остаток = 7, то у второго 5, остаток суммы 7 + 5 = 3 Если у первого числа остаток = 8, то у второго 7, остаток суммы 8 + 7 = 6 Сложение выполняется по модулю 9. Остаток суммы этих чисел можно вычислить при помощи признака делимости на 9 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 44 = 8(mod 9) Такого варианта нет. То есть ответ отрицательный.
#22 by shurik_klgd
разжевал типа
#23 by Ненавижу 1С
достаточно было проверить делимость на 3 и не перебирать все подряд, а заметить, что A+2A=3A гарантированно делится на 3.
#24 by Ненавижу 1С
интересный вопрос
#25 by Азат
см там НС раньше все написал
#26 by Гобсек
Я не смотрел и тоже
#27 by Ненавижу 1С
в НС я не сомневался, но ответ я знал и см
#28 by Jstunner
нет Процедура Тест    Цифры = Новый Массив;    Для Н=2 По 99999 Цикл        М = Н*(Pow(10,Цел(1+Log10(Н*2))))+Н*2;        Если Цел(Log10(М))=9 Тогда            Пока М>0 Цикл                Ц = М%10;                Если Цифры.Найти(Ц)<>Неопределено Тогда                    Цифры.Очистить;                    Прервать;                КонецЕсли;                Цифры.Добавить(Ц);                М = (М-Ц)/10;            КонецЦикла;            Если М>0 И Цифры.Количество>0 Тогда                Сообщить(Н);                Возврат;            КонецЕсли;            Цифры.Очистить;        КонецЕсли;    КонецЦикла; КонецПроцедуры
#29 by shurik_klgd
чорт, нада чтоб было! :)
#30 by Jstunner
ошибка в условие, есть на самом деле 13485*2 = 26970
#31 by shurik_klgd
я для цифр 0..9 можно составить два нат числа, чтобы одно было в три раза больше другого? круто. В ручную подбирал?
#32 by Jstunner
13 485 13 548 13 845 14 538 14 685 14 835 14 853 14 865 15 486 16 485 18 546 18 645 20 679 20 769 20 793 23 079 26 709 26 907 27 069 27 093 27 309 29 067 29 073 29 307 30 729 30 792 30 927 31 485 32 079 32 709 32 907 34 851 35 148 35 481 38 145 38 451 45 138 45 186 45 381 46 185 46 851 48 135 48 351 48 513 48 516 48 531 48 615 48 651
#33 by shurik_klgd
отключи отладку в форум:))
#34 by Jstunner
сам просил ;) вот - в три раза 16 794 17 694 20 583 23 058 30 582 32 058
#35 by Вовчик
в условии отсутствуют 0 и 1
#36 by shurik_klgd
усложняем задачу Для какого максимального нат. числа N из цифр 0,..,9 можно составить два нат числа (>1) (цифры используются по разу) одно из которых в N раз больше другого.
#37 by Вовчик
+ найти максимальный N
#38 by shurik_klgd
это он для
#39 by Jstunner
для К=9 10 638 10 647 10 836
#40 by shurik_klgd
теперь точно тебе зачёт! :))
Тэги: Математика и алгоритмы
Ответить:
Комментарии доступны только авторизированным пользователям

В этой группе 1С