Задача Задача №3760468
А
А
Ответ — таблица расстояний:
| Слово | КОТ | КИТ | РОТ | КОД |
|---|---|---|---|---|
| КАТ | 1 | 1 | 2 | 2 |
| РОД | 2 | 3 | 1 | 1 |
| КОД | 1 | 2 | 2 | 0 |
Как считать
Сравниваем слова строго по позициям и считаем, сколько букв не совпало.
Например, для слова КАТ:
- КАТ и КОТ: К=К, А≠О, Т=Т → расстояние 1;
- КАТ и КИТ: К=К, А≠И, Т=Т → 1;
- КАТ и РОТ: К≠Р, А≠О, Т=Т → 2;
- КАТ и КОД: К=К, А≠О, Т≠Д → 2.
Аналогично заполняются строки РОД и КОД.
Если нужно определить, какое слово выберет модель:
- КАТ → КОТ (расстояние 1, как и у КИТ, но КОТ стоит раньше в словаре);
- РОД → РОТ (расстояние 1, как и у КОД, но РОТ стоит раньше);
- КОД → КОД (расстояние 0).
