|
семеныч
|
 |
� : Июнь 22, 2010, 11:57:55 � |
|
а) Какое наименьшее значение может принимать сумма цифр числа, кратного 17-ти?
б) Числа, кратного 31-му?
в) Числа, кратного 41-му?
|
|
|
|
|
Записан
|
звездовод-числоблуд
|
|
|
MagTux
Гений-Говорун
 Offline
Сообщений: 1415
СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99
Реинкарнация Будды
|
|
� Ответ #1 : Июнь 22, 2010, 12:05:07 � |
|
Твои задачи отличаются тем, что их можно спокойно решить обычным перебором, но в них кроется логическая составляющая, с помощью которой можно решить задачу без перебора. Вот её я нахожу не всегда.
Здесь она есть, или перебор?
|
|
|
|
|
Записан
|
Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
|
|
|
|
семеныч
|
|
� Ответ #2 : Июнь 22, 2010, 12:14:12 � |
|
с 17 и 31 все просто. а вот с 41 как быть? или 11 и 17 просто а их произведение 187-?? это задачка Генерала  : понедельник, 14 июня 2010 г. 41 Ни одно из чисел, делящихся на 41, не имеет сумм цифр, меньшую, чем 4+1=5. Как это доказать ?? |
|
|
|
� Последнее редактирование: Июнь 22, 2010, 12:17:03 от семеныч �
|
Записан
|
звездовод-числоблуд
|
|
|
MagTux
Гений-Говорун
Offline
Сообщений: 1415
СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99
Реинкарнация Будды
|
|
� Ответ #3 : Июнь 22, 2010, 13:28:15 � |
|
А если серьёзно, доказательство существует?
|
|
|
|
� Последнее редактирование: Июнь 22, 2010, 13:59:06 от MagTux �
|
Записан
|
Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
|
|
|
|
семеныч
|
|
� Ответ #4 : Июнь 22, 2010, 13:29:45 � |
|
А если серьёзно, доказательство существует? переадрессовываю вопрос Генералу |
|
|
|
� Последнее редактирование: Июнь 22, 2010, 13:31:28 от семеныч �
|
Записан
|
звездовод-числоблуд
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #5 : Июнь 22, 2010, 13:31:57 � |
|
100000001 : 17
10000011 : 31
|
|
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
|
семеныч
|
|
� Ответ #6 : Июнь 22, 2010, 13:37:54 � |
|
1100000001-31 1000000000000000000000001 - 17 |
|
|
|
� Последнее редактирование: Июнь 22, 2010, 13:48:48 от семеныч �
|
Записан
|
звездовод-числоблуд
|
|
|
MagTux
Гений-Говорун
Offline
Сообщений: 1415
СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99
Реинкарнация Будды
|
|
� Ответ #7 : Июнь 22, 2010, 13:44:09 � |
|
для 41: 41, 10004, 11111, 110003, 210002, 310001
|
|
|
|
� Последнее редактирование: Июнь 22, 2010, 13:47:24 от MagTux �
|
Записан
|
Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
|
|
|
Репка
Умник
Offline
Сообщений: 694
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 42
|
|
� Ответ #8 : Июнь 22, 2010, 13:50:04 � |
|
По признаку делимости на число 41 "значимыми" являются лишь младшие 5 цифр делимого числа.
для 41: 41, 10004, 11111, 110003, 210002, 310001
Я правильно понимаю, что что бы мы ни подставили перед этими числами, результат всегда будет делиться на 41? |
|
|
|
|
Записан
|
|
|
|
|
семеныч
|
|
� Ответ #9 : Июнь 22, 2010, 13:55:37 � |
|
а минимальное значение напарника 41 - 271 - каково будет??
41*271=11111
есть ли меньше?
10027
20000071
1000000027
7000201
|
|
|
|
� Последнее редактирование: Июнь 22, 2010, 13:58:23 от семеныч �
|
Записан
|
звездовод-числоблуд
|
|
|
MagTux
Гений-Говорун
Offline
Сообщений: 1415
СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99
Реинкарнация Будды
|
|
� Ответ #10 : Июнь 22, 2010, 13:59:53 � |
|
Я правильно понимаю, что что бы мы ни подставили перед этими числами, результат всегда будет делиться на 41?
Нет. Эти мои сообщения не связаны. По поводу первого я сам запутался. Пока убрал. Надо подумать. |
|
|
|
|
Записан
|
Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
|
|
|
|
семеныч
|
|
� Ответ #11 : Июнь 22, 2010, 14:06:51 � |
|
вот ход обсуждения //текст доступен после регистрации// |
|
|
|
|
Записан
|
звездовод-числоблуд
|
|
|
MagTux
Гений-Говорун
Offline
Сообщений: 1415
СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99
Реинкарнация Будды
|
|
� Ответ #12 : Июнь 22, 2010, 14:13:09 � |
|
Не прав. Перегрелся я от такого количества цифр. )))
|
|
|
|
� Последнее редактирование: Июнь 22, 2010, 14:34:34 от MagTux �
|
Записан
|
Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
|
|
|
|
семеныч
|
|
� Ответ #13 : Июнь 22, 2010, 14:23:29 � |
|
если х=2 то  я считал так: 7+16=23 следующее должно быть 7+16+16=39 нолей?? я не прав?? 9999999999999999 99999999999999999999999999999999 делятся на 17 |
|
|
|
|
Записан
|
звездовод-числоблуд
|
|
|
MagTux
Гений-Говорун
Offline
Сообщений: 1415
СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99
Реинкарнация Будды
|
|
� Ответ #14 : Июнь 22, 2010, 14:54:18 � |
|
Я почему-то решил, что после 5882353 происходит цикл. Оказалось вот так: 588235|2941176470588235|3
|
|
|
|
� Последнее редактирование: Июнь 22, 2010, 14:58:22 от MagTux �
|
Записан
|
Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
|
|
|
|
