Отправлено: 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 брали НОД расширяя множество А?
Судя по всему я что-то недопонимаю в основах решения этих задач...

 Отправлено: 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. Заголовок: Константин Юрьевич, ..

Константин Юрьевич, спасибо!
Но сформулировав вопрос, уже сам дошел до ответа)))