bassel01
2018-06-29, 14:57
مرحبا لو سمحتو كيف ممكن أوجد كل الحلول الممكنة لهالمسألة باستخدام الخوارزمية التراجعية
لتكن لدينا مجموعة من أعداد صحيحة مختلفة، والمطلوب تشكيل سلسلة من هذه الأرقام بحيث يكون الفرق ما بين كل عددين متتاليين إما زيادة واحد أو ناقص واحد.
مثال: لتكن لدينا الأعداد التالية: 1 , 2 , 2 , 1 , 3 , 4 , 4 , 5 , 5 , 6
فتصبح على الشكل التالي : 1 , 2 , 1 , 2 , 3 , 4 , 5 , 4 , 5 , 6
أو: 1 , 2 , 1 , 2 , 3 , 4 , 5 , 6 , 5 , 4
أما مجموعة الأعداد التالية مثلاً ليس لها حل: 1 , 1 , 2 , 2 , 3 , 4 , 4 , 5 , 5 , 7
لتكن لدينا مجموعة من أعداد صحيحة مختلفة، والمطلوب تشكيل سلسلة من هذه الأرقام بحيث يكون الفرق ما بين كل عددين متتاليين إما زيادة واحد أو ناقص واحد.
مثال: لتكن لدينا الأعداد التالية: 1 , 2 , 2 , 1 , 3 , 4 , 4 , 5 , 5 , 6
فتصبح على الشكل التالي : 1 , 2 , 1 , 2 , 3 , 4 , 5 , 4 , 5 , 6
أو: 1 , 2 , 1 , 2 , 3 , 4 , 5 , 6 , 5 , 4
أما مجموعة الأعداد التالية مثلاً ليس لها حل: 1 , 1 , 2 , 2 , 3 , 4 , 4 , 5 , 5 , 7