ALS-XZ

الشرح

المجموعة شبه المقفلة (ALS) هي مجموعة من N خلية تحوي N+1 مرشّحًا. إذا اتصلت مجموعتا ALS برقم مشترك مقيّد X (كل خلايا X في المجموعتين ترى بعضها)، فلا بد أن تستهلك إحداهما X، ما يقفل الرقم المشترك الآخر Z داخل المجموعتين. وأي خلية ترى كل Z في المجموعتين تفقد Z.

نصيحة للتدريب

ابحث عن مجموعات ALS الصغيرة أولًا: الخلية ثنائية القيمة هي بحد ذاتها واحدة. ثم ابحث عن مجموعة شريكة تتشارك معها مرشّحين.

خطوات المثال

1. ابحث عن مجموعتين شبه مقفلتين (N خلايا مع N+1 مرشحين).
2. تحقق من الرقم المشترك المقيد X: يجب أن ترى خلاياه بعضها بعضًا.
3. احذف الرقم المشترك الآخر Z من الخلايا التي ترى كل Z في كلا المجموعتين.