Как бы вы сделали набор B подмножеством A

Question

Я видел множество примеров, в которых указывалось, как найти подмножества данного набора, но как бы вы сделали подмножество подмножества другому? Итак, набор B является подмножеством набора A, как это будет реализовано? В настоящее время я работаю со схемой для рекурсивного характера, но книга показала только, как перечислять подмножества, а не как создавать подмножество. Изменить: Книга, которую я использую, "маленький интриган"

Answer 1

Если вы знаете и A , и B , то сделать нечего . Либо один является подмножеством другого, либо нет.

Вы можете узнать, так ли это с e. г. subset? в Racket, lset<= в схеме Guile, subsetp в Common Lisp. Если вы не можете найти готовую функцию на вашем языке и в ее реализации, вы также можете проверить, является ли одно из различий набора ( A без B и B без A ) пусто.