การเรียงสับเปลี่ยน (Permutation) เป็นการจัดเรียงตำแหน่งของวัตถุ ตัวอย่างเช่น 3124 เป็นหนึ่งในการเรียงสับเปลี่ยนที่เป็นไปได้ ของตัวเลข 1, 2, 3 และ 4 หากการเรียงสับเปลี่ยนทั้งหมดเรียงลำดับตามตัวเลข หรือตัวอักษร เราเรียกมันว่าการจัดลำดับแบบพจนานุกรม (Lexicographical Order)
ลำดับแบบพจนานุกรม ของ 0, 1 และ 2 คือ:
012 021 102 120 201 210
ลำดับที่หนึ่งล้าน ในการจัดลำดับแบบพจนานุกรม ของ ตัวเลข 0, 1, 2, 3, 4, 5, 6, 7, 8 และ 9 คืออะไร
(โจทย์นี้แปลมาจาก projecteuler.net สามารถเผยแพร่ภายใต้ลิขสิทธิ์ CC BY-NC-SA 2.0 UK )
