Відмінності між версіями «Відношення толерантності»

м
 
== Приклади толерантності ==
=== Приклад 1 ===
 
Множина складається з російських слів, що складаються з чотирьох букв — іменників у називному відмінку. Будемо називати такі слова подібними, якщо вони відрізняються не більше ніж
на одну букву. Відома задача «Перетворення мухи в слона» в точних термінах формулюється так:
 
Знайти таку послідовність слів, що починається словом «муха» і закінчується словами «слон», будь-які два сусідніх слова в якій подібні (в сенсі тільки що даного визначення).
 
Наведемо рішення цієї задачі: «муха» — «мура» — «тура» — «тара» — «кара» — «каре» — «кафе» — «кафр» — «каюр» — «каюк» — «крюк» — «крок» — «срок» — «сток» — «стон» — «слон».
== Від схожості до толерантності ==
=== Приклад 1 ===
398

редагувань