#0
by Ненавижу 1С
Из цифр 2,3,..,9 составили два натуральных числа (каждая цифра использовалась ровно один раз). Может ли одно из этих чисел быть ровно вдвое больше другого?
#7
by Вовчик
невозможно в процессе умножения на 2, в результате обязательно появится либо 0 либо 1. И все из-за пятерочки)))))))
#8
by Ненавижу 1С
ну почему же в не получилось 0 или 1 почему на 5 надо умножать? она может быть в большем числе
#9
by Вовчик
а я думал что обязательно в числе должны быть все цифры от 2 до 9 использованы, ща еще подумаю))
#10
by Ненавижу 1С
цифры обязательно должны быть использованы, но не в каждом числе, а в одном из двух
#13
by Вовчик
2*9=18 2*4= 8 2*8=16 2*3= 6 2*7=14 2*2= 4 видно что при умножении на 2 избежать повторения не удастся, так как цифры дублируются. красивое математическое доказательство тоже можно наверно построить, но неохота, стимула нету))))) давай выкладывай свое доказательство)))
#17
by NS
Сумма всех цифр участвующих в этих двух числах должна быть кратной трем. А единицу кто-то зажал.
#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) Такого варианта нет. То есть ответ отрицательный.
#23
by Ненавижу 1С
достаточно было проверить делимость на 3 и не перебирать все подряд, а заметить, что A+2A=3A гарантированно делится на 3.
#28
by Jstunner
нет Процедура Тест Цифры = Новый Массив; Для Н=2 По 99999 Цикл М = Н*(Pow(10,Цел(1+Log10(Н*2))))+Н*2; Если Цел(Log10(М))=9 Тогда Пока М>0 Цикл Ц = М%10; Если Цифры.Найти(Ц)<>Неопределено Тогда Цифры.Очистить; Прервать; КонецЕсли; Цифры.Добавить(Ц); М = (М-Ц)/10; КонецЦикла; Если М>0 И Цифры.Количество>0 Тогда Сообщить(Н); Возврат; КонецЕсли; Цифры.Очистить; КонецЕсли; КонецЦикла; КонецПроцедуры
#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
#36
by shurik_klgd
усложняем задачу Для какого максимального нат. числа N из цифр 0,..,9 можно составить два нат числа (>1) (цифры используются по разу) одно из которых в N раз больше другого.
Тэги: Математика и алгоритмы
Ответить:
Комментарии доступны только авторизированным пользователям
Похожие вопросы 1С
- Два монитора, два грызуна, две клавы и.... один системник
- Сжать стоку до 13 цифр
- Как считать штрихкод из 18 цифр? EAN13 + еще 5 цифр.
- длинные числа в excel (больше 14 цифр)
- два одинаковых отчета в одной СКД два набора данных. как взаимоисключить данные
- VBScript.RegExp поиск в строке последовательности цифр
В этой группе 1С
- Отчет по движению товаров (УПП)
- Выгрузка из 1С ЗУП в файл dbf, возможно ли это?
- Работа с ККМ. Неизвестно откуда появились скидки в чеке!?
- Переоценка ОС в УПП 8.1
- УПП отчет в базовых единицах измерения
- Прямой запрос SQL
- Где на диске ИТС внешние печатные формы?
- 8.2 Как из Формы обратится к процедуре в Модуле объекта?
- Заполнение Табеля в ЗУП 2.5.23.4
- Помогите с 1с сервером
- v8: Как рассчитать себестоимость в 1с Бухгалтерия ред 1.6.
- Создание объекта по уникальному идентификатору
- IMAP в 1С. Как?
- 8.2 Доступ к реквизиту объекта из модуля управляемой формы
- Как заполнить субконто в базе v7 в проводке при переносе данных из v8 через ОЛЕ
- Построитель отчета, пакет запросов, таблица значений
- ЗУП (2.5.23.4) Подскажите висит долг за предприятием по выплате
- Виснет 1С по кнопке "История отборов"
- Разные нумераторы для одного документа
- Изменение префикса документов в 1с 8.1