Имя: Пароль:
IT
 
Из цифр 2,3,..,9 составили два натуральных числа...
0 Ненавижу 1С
 
гуру
11.05.10
14:28
Из цифр 2,3,..,9 составили два натуральных числа (каждая цифра использовалась ровно один раз). Может ли одно из этих чисел быть ровно вдвое больше другого?
1 XLife
 
11.05.10
14:28
разрешаю...
2 Ненавижу 1С
 
гуру
11.05.10
14:29
(1) а я против ))
3 Gavrik
 
11.05.10
14:30
(0) неа)
4 Ksandr
 
11.05.10
14:30
956
478

вот куда 2 и 3 пристроить хз
5 Defender aka LINN
 
11.05.10
14:30
(2) Обоснуй. Я пока что с (1) согласен
6 Ненавижу 1С
 
гуру
11.05.10
14:31
(5) ну что мне решение выкладывать? рано еше
7 Вовчик
 
11.05.10
14:40
невозможно в процессе умножения на 2, в результате обязательно появится либо 0 либо 1. И все из-за пятерочки)))))))
8 Ненавижу 1С
 
гуру
11.05.10
14:44
(7) ну почему же в (4) не получилось 0 или 1
почему на 5 надо умножать? она может быть в большем числе
9 Вовчик
 
11.05.10
14:46
а я думал что обязательно в числе должны быть все цифры от 2 до 9 использованы, ща еще подумаю))
10 Ненавижу 1С
 
гуру
11.05.10
14:47
(9) цифры обязательно должны быть использованы, но не в каждом числе, а в одном из двух
11 NikVars
 
11.05.10
14:59
(10) Всегда ты так... В энном посте дополнение к условию лепишь...
12 Ненавижу 1С
 
гуру
11.05.10
15:03
(11) нет, все написано в (0), это для (9) непонявшего условие
13 Вовчик
 
11.05.10
15:17
2*9=18
2*4= 8
2*8=16
2*3= 6
2*7=14
2*2= 4
видно что при умножении на 2 избежать повторения не удастся, так как цифры дублируются. красивое математическое доказательство тоже можно наверно построить, но неохота, стимула нету))))) давай выкладывай свое доказательство)))
14 Ненавижу 1С
 
гуру
11.05.10
15:24
(13) подсказка, остатки от деления на 3 самого числа и суммы его цифр совпадают
15 Жан Пердежон
 
11.05.10
15:41
(14) это уже ответ практически, да и всего тут 8! = 40320 перестановок
16 Ненавижу 1С
 
гуру
11.05.10
15:43
(15) эээ, перестановки то тут причем?
17 NS
 
11.05.10
15:48
Сумма всех цифр участвующих в этих двух числах должна быть кратной трем.
А единицу кто-то зажал.
18 Жан Пердежон
 
11.05.10
15:53
(16) столько вариантов составления 2х четырехзначных чисел согласно условию задачи
19 Ненавижу 1С
 
гуру
11.05.10
15:54
(18) ну это понятно
20 shurik_klgd
 
11.05.10
16:05
а для цифр 0,1,...,9 есть таких два нат. числа?
21 Гобсек
 
11.05.10
16:08
Попробуем выяснить, какие у этих чисел могут быть остатки при делении на 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 shurik_klgd
 
11.05.10
16:10
(21) разжевал (14) типа
23 Ненавижу 1С
 
гуру
11.05.10
16:10
(21) достаточно было проверить делимость на 3 и не перебирать все подряд, а заметить, что A+2A=3A гарантированно делится на 3.
24 Ненавижу 1С
 
гуру
11.05.10
16:10
(20) интересный вопрос
25 Азат
 
11.05.10
16:11
(23) см (17) там НС раньше все написал
26 Гобсек
 
11.05.10
16:11
(22)Я (14) не смотрел и (17) тоже
27 Ненавижу 1С
 
гуру
11.05.10
16:12
(25) в НС я не сомневался, но ответ я знал и см (14)
28 Jstunner
 
11.05.10
16:16
(20) нет


Процедура Тест()
   Цифры = Новый Массив;
   Для Н=2 По 99999 Цикл
       М = Н*(Pow(10,Цел(1+Log10(Н*2))))+Н*2;
       Если Цел(Log10(М))=9 Тогда
           Пока М>0 Цикл
               Ц = М%10;
               Если Цифры.Найти(Ц)<>Неопределено Тогда
                   Цифры.Очистить();
                   Прервать;
               КонецЕсли;
               Цифры.Добавить(Ц);
               М = (М-Ц)/10;
           КонецЦикла;
           Если М>0 И Цифры.Количество()>0 Тогда
               Сообщить(Н);
               Возврат;
           КонецЕсли;
           Цифры.Очистить();
       КонецЕсли;
   КонецЦикла;
КонецПроцедуры
29 shurik_klgd
 
11.05.10
16:17
(28) чорт, нада чтоб было! :)
30 Jstunner
 
11.05.10
16:17
(28) ошибка в условие, есть на самом деле

13485*2 = 26970
31 shurik_klgd
 
11.05.10
16:18
(28) я для цифр 0..9 можно составить два нат числа, чтобы одно было в три раза больше другого?
(30) круто. В ручную подбирал?
32 Jstunner
 
11.05.10
16:19
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 shurik_klgd
 
11.05.10
16:20
(32) отключи отладку в форум:))
34 Jstunner
 
11.05.10
16:21
сам просил ;)

вот - в три раза

16 794
17 694
20 583
23 058
30 582
32 058
35 Вовчик
 
11.05.10
16:22
(32) в условии отсутствуют 0 и 1
36 shurik_klgd
 
11.05.10
16:23
(34) усложняем задачу
Для какого максимального нат. числа N из цифр 0,..,9 можно составить два нат числа (>1) (цифры используются по разу) одно из которых в N раз больше другого.
37 Вовчик
 
11.05.10
16:23
+(36) найти максимальный N
38 shurik_klgd
 
11.05.10
16:24
(35) это он для (20)
39 Jstunner
 
11.05.10
16:26
для К=9

10 638
10 647
10 836
40 shurik_klgd
 
11.05.10
16:30
(39) теперь точно тебе зачёт! :))
Компьютер — устройство, разработанное для ускорения и автоматизации человеческих ошибок.