Автор | Сообщение |
|
Отправлено: 10.04.16 21:35. Заголовок: Делимость чисел
Возникло небольшое недопонимание... Задача 131. Найти Амин. После преобразования выражения получили неА \/ 15 \/ 18 = 1 Отсюда, А = 15 \/ 18 т.е. минимально возможное множество чисел А должно включать числа, которые делятся на 15 или 18. Ответ 15, т.е. мы выбрали меньшее из 2 чисел. НО ... что бы множество А было минимальным нам надо брать как раз число большее по значению. Задача 132. Найти Амакс. После преобразования выражения получили А \/ не24 & не36 = 1 Отсюда, А = не(не24 & не36) = 24 \/ 36 т.е. максимально возможное множество чисел А должно включать числа, которые делятся на 24 или 36. Ответ 12, т.е. нашли НОД(24,36) = 12, для того что бы включить числа которые делятся на 24 и числа которые делятся на 36 - расширяя множество чисел А. Почему в 131 задачи брали число меньшее по значению тем самым сужая множество А, а в 132 брали НОД расширяя множество А? Судя по всему я что-то недопонимаю в основах решения этих задач...
|
|
|
Ответов - 2
[только новые]
|
|
|
| Администратор
|
Сообщение: 1079
|
|
Отправлено: 11.04.16 11:57. Заголовок: alspay пишет: Судя п..
alspay пишет: цитата: | Судя по всему я что-то недопонимаю в основах решения этих задач... |
|
Задача 131. Мы получаем МАКСИМАЛЬНОЕ множество A, равное (в ваших обозначениях) 15 \/ 18. Выходить за это множество нельзя. Вопрос - при каком наименьшем числе A мы не выйдем за пределы этого множества, то есть, не перекроем другие числа, которые не делятся ни на 15, ни на 18? У нас два кандидата - 15 и 18, выбираем наименьшее из них. Задача 132. Мы получаем МИНИМАЛЬНОЕ множество А, равное 24 \/ 36. Вопрос - при каком наибольшем значении А мы ПЕРЕКРОЕМ все эти числа? Кандидаты - общие делители 24 и 36. Выбираем наибольший.
|
|
|
|
Отправлено: 11.04.16 17:19. Заголовок: Константин Юрьевич, ..
Константин Юрьевич, спасибо! Но сформулировав вопрос, уже сам дошел до ответа)))
|
|
|
|