Написал прогу на python 3.7. В проге есть строка - массив символов: s = ["н", "а", " ", "з", "а", "п", "а", "д", "н", "о", "м", " ", "ф", "р", "о", "н", "т", "е", " ", "б", "е", "з", " ", "п", "е", "р", "е", "м", "е", "н"]. Генерируется одинаковая по длине строки s исходная строка, в которую могут входить русские маленькие буквы и пробел. Сгенерированная строка сравнивается посимвольно со строкой s и в первой меняется каждый символ случайно, если он не такой как в исходной строке s. И так пока исходная строка не станет равна случайно генерированной. Прога 1000 раз делает случайно сгенерированную строку равной исходной. Это получается в среднем за 132-135 попыток случайной генерации строки. И ниже пример одной догонки случайно сгенерированной строки до исходной:
1: бвхцжцвмужппуидкйлюущндужыолээ
2: ешсяиевндънжыэдбубкннёоыйчрпчл
3: юмнзвэьчхеыщмпжбцтммянчиагйучв
4: снъзпчяхвылосжю ехюугёдцэзаафъ
5: ёуезрысгююбъчжмктр пюзопццящк
6: эсчз рврьлиъъйбато пнзыпсрчсха
7: цййзжачуг шзёжуту эвзкпщрдифё
8: ъдззнфскоозюоучста ьвзжпмргрйш
9: лзкзфдтьцое ьвьщтщ сюзыпуршукл
10: ъобзпзвжгоч сгтжт ьизюпбрьзхм
11: уыйзишбыноя мфертс рфзьпйрёеяш
12: ёжхзжспаноъ рёёетй уьз пдрмацй
13: щбьздэяеноё ъвинтб чоз пёрбяфщ
14: хоузгщюзнок щужнтв ёуз пэр ыщд
15: щбузъпцэнот няянтв азз пзрзяпч
16: уъезюпк ноп вюмнтр итз пэрзйзй
17: фйпзгпъэноы ёа нту фэз пжрсдто
18: яъхзбпбьног епйнтк птз пчрмикн
19: юлшзъпрлною кжпнте цмз пергъчн
20: ньщзмптьнох нрбнте куз перорщн
21: нлызюприноь ирфнте биз першффн
22: нъчзйппынои ёрънте бйз перппфн
23: нспззпедноп чрънте биз перёьсн
24: ннезщптдноо оренте бцз перметн
25: нплзхпъдноа ърщнте бпз перцзън
26: нгозтпвдноэ зрёнте боз периэмн
27: нпюзхпюдноы грснте бщз пераышн
28: нгязцпядноч гргнте бгз перазен
29: нчйзшпндноз ързнте бщз перьзен
30: нш зэпьдноя йршнте бйз перахен
31: ни зйпбднов ррпнте б з перкяен
32: ну зипудноы иренте бфз ператен
33: ни знпхдноч рзнте бхз першшен
34: нг зопаднол щрцнте бгз перьпен
35: не зэпадное щргнте бъз перфяен
36: нз зэпаднок йрбнте ббз пердцен
37: нр зтпаднов шршнте бсз перцпен
38: нх зопаднов ерснте бщз перзсен
39: нш з падноп ырзнте бэз пер мен
40: нм злпадноф врпнте бцз перлмен
41: нф зепаднох црпнте бтз перымен
42: н зфпадноэ юрннте бйз перлмен
43: нг зфпадном жрцнте бнз перумен
44: нл здпадном пршнте бьз персмен
45: нф зфпадном юрянте бвз пержмен
46: нк знпадном ьрунте бзз перкмен
47: нх злпадном юрзнте бзз перммен
48: не зщпадном фржнте бйз персмен
49: нс зопадном фрэнте блз пержмен
50: нэ западном фр нте бпз перымен
51: нь западном фрчнте бзз пер мен
52: нш западном фринте бпз перъмен
53: ны западном фрюнте бцз перимен
54: нк западном фргнте бйз пержмен
55: нш западном фрънте без перммен
56: н западном фрьнте без перёмен
57: нз западном фрмнте без перьмен
58: нв западном фржнте без перймен
59: нй западном фрчнте без перъмен
60: но западном фррнте без перямен
61: нй западном фрънте без перммен
62: нт западном фржнте без перемен
63: нч западном фрлнте без перемен
64: но западном фрлнте без перемен
65: ню западном фррнте без перемен
66: нз западном фрзнте без перемен
67: нб западном фрчнте без перемен
68: но западном фрянте без перемен
69: ни западном фрынте без перемен
70: нм западном фрснте без перемен
71: нб западном фрхнте без перемен
72: ню западном фрпнте без перемен
73: нь западном фрунте без перемен
74: но западном фрюнте без перемен
75: нв западном фрунте без перемен
76: нф западном фрюнте без перемен
77: не западном фркнте без перемен
78: нв западном фрйнте без перемен
79: нк западном фрднте без перемен
80: ны западном франте без перемен
81: нё западном фрснте без перемен
82: не западном фрюнте без перемен
83: нщ западном франте без перемен
84: н западном фрэнте без перемен
85: нь западном фрунте без перемен
86: на западном фрмнте без перемен
87: на западном фркнте без перемен
88: на западном фрлнте без перемен
89: на западном фрхнте без перемен
90: на западном фрънте без перемен
91: на западном фррнте без перемен
92: на западном фрчнте без перемен
93: на западном фрэнте без перемен
94: на западном фрмнте без перемен
95: на западном фрднте без перемен
96: на западном фргнте без перемен
97: на западном фринте без перемен
98: на западном фрйнте без перемен
99: на западном фр нте без перемен
100: на западном фрвнте без перемен
101: на западном фрщнте без перемен
102: на западном фронте без перемен