Монгол Бодлогын Сан

Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.

Бодлого №16273

$X$ хэлэнд $n$ үсгийг ашигладаг ба хэрэв үсгүүдийн дараалалд хоёр тэнцүү үсгийн хооронд мөн хоёр тэнцүү үсэг оршдоггүй бол түүнийг үг гэдэг. $X$ хэлэн дэх максимал урттай үг (урт үг гэе)-ийн тоо $p_n$-г ол.


Бодлогын төрөл: Уламжлалт
Бодлогыг оруулсан: Балхүүгийн Батбаясгалан

Бодолт

Заавар: ММО-38, хуу. 65
Бодолт:

Сорилго

Рекурент харьцаа ашиглан бодох бодлогууд 

Түлхүүр үгс