Задача 1.3. Сколько словарей нужно издать, чтобы переводить с любого из 5 языков на любой другой из этих языков.

Коротко:

• Если словарь переводит только в одном направлении (из языка i на язык j), то нужно 5 × 4 = 20 словарей.
• Если словарь двунаправленный (один словарь между двумя языками покрывает оба направления), то достаточно 5 choose 2 = 10 словарей.

Обобщение:

• для n языков: если словари однонаправленные — n(n−1); если словари двунаправленные — C(n,2) = n(n−1)/2.