gakkou.py

import itertools

word_list = list('gakkou')

# gakkouを五十音順に
word_list.sort()

# 並べ替えの組み合わせパターン全取得
word_list = list(itertools.permutations(word_list))

# 配列の整形と重複の排除(kが2つあるので)
sorted_word_list = []
for i in range(len(word_list)):
  sorted_word_list.append(''.join(word_list[i]))
unique_sorted_word_list = sorted(set(sorted_word_list))

# 結果出力
for j in range(len(unique_sorted_word_list)):
  print(str(j+1)+': '+''.join(unique_sorted_word_list[j]))

result.txt

1: agkkou
2: agkkuo
3: agkoku
4: agkouk
5: agkuko
6: agkuok
7: agokku
8: agokuk
9: agoukk
10: agukko
11: agukok
12: aguokk
13: akgkou
14: akgkuo
15: akgoku
16: akgouk
17: akguko
18: akguok
19: akkgou
20: akkguo
21: akkogu
22: akkoug
23: akkugo
24: akkuog
25: akogku
26: akoguk
27: akokgu
28: akokug
29: akougk
30: akoukg
31: akugko
32: akugok
33: akukgo
34: akukog
35: akuogk
36: akuokg
37: aogkku
38: aogkuk
39: aogukk
40: aokgku
41: aokguk
42: aokkgu
43: aokkug
44: aokugk
45: aokukg
46: aougkk
47: aoukgk
48: aoukkg
49: augkko
50: augkok
51: augokk
52: aukgko
53: aukgok
54: aukkgo
55: aukkog
56: aukogk
57: aukokg
58: auogkk
59: auokgk
60: auokkg
61: gakkou
62: gakkuo
63: gakoku
64: gakouk
65: gakuko
66: gakuok
67: gaokku
68: gaokuk
69: gaoukk
70: gaukko
71: gaukok
72: gauokk
73: gkakou
74: gkakuo
75: gkaoku
76: gkaouk
77: gkauko
78: gkauok
79: gkkaou
80: gkkauo
81: gkkoau
82: gkkoua
83: gkkuao
84: gkkuoa
85: gkoaku
86: gkoauk
87: gkokau
88: gkokua
89: gkouak
90: gkouka
91: gkuako
92: gkuaok
93: gkukao
94: gkukoa
95: gkuoak
96: gkuoka
97: goakku
98: goakuk
99: goaukk
100: gokaku
101: gokauk
102: gokkau
103: gokkua
104: gokuak
105: gokuka
106: gouakk
107: goukak
108: goukka
109: guakko
110: guakok
111: guaokk
112: gukako
113: gukaok
114: gukkao
115: gukkoa
116: gukoak
117: gukoka
118: guoakk
119: guokak
120: guokka
121: kagkou
122: kagkuo
123: kagoku
124: kagouk
125: kaguko
126: kaguok
127: kakgou
128: kakguo
129: kakogu
130: kakoug
131: kakugo
132: kakuog
133: kaogku
134: kaoguk
135: kaokgu
136: kaokug
137: kaougk
138: kaoukg
139: kaugko
140: kaugok
141: kaukgo
142: kaukog
143: kauogk
144: kauokg
145: kgakou
146: kgakuo
147: kgaoku
148: kgaouk
149: kgauko
150: kgauok
151: kgkaou
152: kgkauo
153: kgkoau
154: kgkoua
155: kgkuao
156: kgkuoa
157: kgoaku
158: kgoauk
159: kgokau
160: kgokua
161: kgouak
162: kgouka
163: kguako
164: kguaok
165: kgukao
166: kgukoa
167: kguoak
168: kguoka
169: kkagou
170: kkaguo
171: kkaogu
172: kkaoug
173: kkaugo
174: kkauog
175: kkgaou
176: kkgauo
177: kkgoau
178: kkgoua
179: kkguao
180: kkguoa
181: kkoagu
182: kkoaug
183: kkogau
184: kkogua
185: kkouag
186: kkouga
187: kkuago
188: kkuaog
189: kkugao
190: kkugoa
191: kkuoag
192: kkuoga
193: koagku
194: koaguk
195: koakgu
196: koakug
197: koaugk
198: koaukg
199: kogaku
200: kogauk
201: kogkau
202: kogkua
203: koguak
204: koguka
205: kokagu
206: kokaug
207: kokgau
208: kokgua
209: kokuag
210: kokuga
211: kouagk
212: kouakg
213: kougak
214: kougka
215: koukag
216: koukga
217: kuagko
218: kuagok
219: kuakgo
220: kuakog
221: kuaogk
222: kuaokg
223: kugako
224: kugaok
225: kugkao
226: kugkoa
227: kugoak
228: kugoka
229: kukago
230: kukaog
231: kukgao
232: kukgoa
233: kukoag
234: kukoga
235: kuoagk
236: kuoakg
237: kuogak
238: kuogka
239: kuokag
240: kuokga
241: oagkku
242: oagkuk
243: oagukk
244: oakgku
245: oakguk
246: oakkgu
247: oakkug
248: oakugk
249: oakukg
250: oaugkk
251: oaukgk
252: oaukkg
253: ogakku
254: ogakuk
255: ogaukk
256: ogkaku
257: ogkauk
258: ogkkau
259: ogkkua
260: ogkuak
261: ogkuka
262: oguakk
263: ogukak
264: ogukka
265: okagku
266: okaguk
267: okakgu
268: okakug
269: okaugk
270: okaukg
271: okgaku
272: okgauk
273: okgkau
274: okgkua
275: okguak
276: okguka
277: okkagu
278: okkaug
279: okkgau
280: okkgua
281: okkuag
282: okkuga
283: okuagk
284: okuakg
285: okugak
286: okugka
287: okukag
288: okukga
289: ouagkk
290: ouakgk
291: ouakkg
292: ougakk
293: ougkak
294: ougkka
295: oukagk
296: oukakg
297: oukgak
298: oukgka
299: oukkag
300: oukkga
301: uagkko
302: uagkok
303: uagokk
304: uakgko
305: uakgok
306: uakkgo
307: uakkog
308: uakogk
309: uakokg
310: uaogkk
311: uaokgk
312: uaokkg
313: ugakko
314: ugakok
315: ugaokk
316: ugkako
317: ugkaok
318: ugkkao
319: ugkkoa
320: ugkoak
321: ugkoka
322: ugoakk
323: ugokak
324: ugokka
325: ukagko
326: ukagok
327: ukakgo
328: ukakog
329: ukaogk
330: ukaokg
331: ukgako
332: ukgaok
333: ukgkao
334: ukgkoa
335: ukgoak
336: ukgoka
337: ukkago
338: ukkaog
339: ukkgao
340: ukkgoa
341: ukkoag
342: ukkoga
343: ukoagk
344: ukoakg
345: ukogak
346: ukogka
347: ukokag
348: ukokga
349: uoagkk
350: uoakgk
351: uoakkg
352: uogakk
353: uogkak
354: uogkka
355: uokagk
356: uokakg
357: uokgak
358: uokgka
359: uokkag
360: uokkga

GAKKOUの6文字を並び替えてできる360個の文字列を辞書式に並べるとき、100番目の文字列を求めよ。