Форум » Логические выражения » Делимость чисел » Ответить
Делимость чисел
alspay: Возникло небольшое недопонимание... Задача 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
Поляков: alspay пишет: Судя по всему я что-то недопонимаю в основах решения этих задач... Задача 131. Мы получаем МАКСИМАЛЬНОЕ множество A, равное (в ваших обозначениях) 15 \/ 18. Выходить за это множество нельзя. Вопрос - при каком наименьшем числе A мы не выйдем за пределы этого множества, то есть, не перекроем другие числа, которые не делятся ни на 15, ни на 18? У нас два кандидата - 15 и 18, выбираем наименьшее из них. Задача 132. Мы получаем МИНИМАЛЬНОЕ множество А, равное 24 \/ 36. Вопрос - при каком наибольшем значении А мы ПЕРЕКРОЕМ все эти числа? Кандидаты - общие делители 24 и 36. Выбираем наибольший.
alspay: Константин Юрьевич, спасибо! Но сформулировав вопрос, уже сам дошел до ответа)))
полная версия страницы