Условие:
Во время IT-бума в некоторой стране образовалось 100 фирм, работающих в этой отрасли. Некоторые фирмы были поглощены другими. При этом, как выяснили аналитики, из любых 10 фирм всегда найдется две фирмы, одна из которых поглотила другую (если фирма А поглотила фирму В, которая ранее поглотила фирму С, то считается, что фирма А поглотила фирму С). Назовем цепочкой длины n ситуацию, когда фирма 1 была поглощена фирмой 2, та была поглощена фирмой 3, и так далее до фирмы (n−1), которая поглотила все предыдущие и была поглощена фирмой n. В принципе, могло оказаться, что максимальная цепочка имеет длину 100. А какова минимально возможная длина такой максимальной цепочки?
