Сэлгэмэлэн сүлжээс, 4 ялгаатай элемент
Гулсагчийг хөдөлгөн сүлжээг үүсгэж, сэлгэмлүүдийг жагсаана уу.
Сэлгэмлийн энэ дүрслэл Билл Миллийн санаа (http://billmill.org/permvis.html)-г эндээс үзнэ үү.
Сүлжээс нь "P" элементийн байрлал бүрийг хөрштэй нь солилцох замаар үүсдэг. "P" нь эгнээний төгсгөлд хүрэхэд, дараах алхамд нөгөө төгсгөлийн элементийг хөрштэй нь байрлалыг солино. Дараа нь "P" элементээ хөрштэй нь сольж явна.
Энэ арга нь n ялгаатай элементийн n! сэлгэмэл нэг бүрийг яг n алхам бүрт үүсдэг гэдгийг хэрхэн батлах вэ? Энэ тухайн тохиолдолд биелж байна.
Та n ялгаатай элементийн n! сэлгэмэл нэг бүрийг яг n алхам бүрээр үүсгэх өөр арга олж чадах уу?
Нэг алхамд зөвхөн хоёр элементийг солихоос илүү байж болно. 4 элементийн тохиолдол шиг харагдуулах таны арга (алгоритм)-ын сүлжээс юу вэ?