2
Порахуйте, скільки послідовностей відстань далекі від усіх інших
Відстань Хеммінга між двома струнами однакової довжини - це кількість позицій, на яких відповідні символи різні. Дозвольте Pбути двійковим рядком довжини nі Tбути двійковим рядком довжини 2n-1. Ми можемо обчислити nвідстані Хеммінга між підрядками Pі nдовжиною кожної довжини, Tщоб перейти зліва направо і скласти їх у масив (або список). Приклад …