考慮三種情況：
六位數由六個不同數字組成，簡化為1234和56，共有A66=720種。把56換成其他兩數組合，共有C62=15種。此時共有720*15=10800種情況。除去首位是0的情況，即後五位由1234和5組成，A55=120，5換成56789五種情況120*5=600，這樣一共是10200種排列。
六位數由五個數字組成，簡化為12345，五個數中有一個數會出現兩次，重複位置有C62=15種可能。現在把重複的兩個位置看成一個位置，即五個陣列成一個五位數，A55=120。把5換成別的數，共6種（056789）可能，這裡共有15*120*6=10800種排列。除去其中0開頭的，即首位是0，其餘五位分兩種情況，含0和不含0，其中含0的有A55=120種，不含0的只由1234組成，有C52*A44=240種，一共要除去360種，還剩10800-360=10440種
六位數只由1234四個數字組成，分兩種情況，有一個數出現三次和有兩個數出現兩次。
有一個數出現三次，則先在六位中選出三位重複的，C63=20，再將1234填入四位中A44=24，20*24=480。
有兩數出現兩次，首先從六位中選出兩位不重複C62，再將剩下四位分成兩組重複C42，共15*6=90，然後將1234填入四個空，A44=24，90*24=2160種
10200+10440+2160=22800
考慮三種情況：
六位數由六個不同數字組成，簡化為1234和56，共有A66=720種。把56換成其他兩數組合，共有C62=15種。此時共有720*15=10800種情況。除去首位是0的情況，即後五位由1234和5組成，A55=120，5換成56789五種情況120*5=600，這樣一共是10200種排列。
六位數由五個數字組成，簡化為12345，五個數中有一個數會出現兩次，重複位置有C62=15種可能。現在把重複的兩個位置看成一個位置，即五個陣列成一個五位數，A55=120。把5換成別的數，共6種（056789）可能，這裡共有15*120*6=10800種排列。除去其中0開頭的，即首位是0，其餘五位分兩種情況，含0和不含0，其中含0的有A55=120種，不含0的只由1234組成，有C52*A44=240種，一共要除去360種，還剩10800-360=10440種
六位數只由1234四個數字組成，分兩種情況，有一個數出現三次和有兩個數出現兩次。
有一個數出現三次，則先在六位中選出三位重複的，C63=20，再將1234填入四位中A44=24，20*24=480。
有兩數出現兩次，首先從六位中選出兩位不重複C62，再將剩下四位分成兩組重複C42，共15*6=90，然後將1234填入四個空，A44=24，90*24=2160種
10200+10440+2160=22800