n орой бүхий мод өгөгдсөн.
Тохиролт гэдэг нь орой бүр хамгийн ихдээ нэг ирмэгийн үзүүр байдаг ирмэгүүдийн олонлог. Тохиролтод багтах ирмэгийн хамгийн их тоог ол.
Эхний мөрөнд n бүхэл тоо байна: оройн тоо. Оройнууд 1,2,…,n-ээр дугаарлагдана.
Дараагийн n−1 мөр нь ирмэгүүдийг тодорхойлно. Мөр бүрт хоёр бүхэл тоо a, b байна: a, b оройнуудын хооронд ирмэг бий.
Нэг бүхэл тоо хэвлэ: хосуудын хамгийн их тоо.
5 1 2 1 3 3 4 3 5
2