Кірісне бойынша 30 шортан жіберілді, олар бір-бірімен қарым-қатынас іске асырады. Көрсетілген шортандық той дегенді

Zhiraf

39

Чтобы решить эту задачу, нам нужно выяснить, сколько максимально возможных возрастающих последовательностей можно получить из 30 чисел исходной школьной той. Давайте разберемся по шагам.

1. Когда мы имеем только одно число, мы можем получить только одну последовательность. Это значит, что с единственным числом 1 возможна только одна возрастающая последовательность (1).

2. Предположим, у нас есть два числа. В этом случае возможны две возрастающие последовательности: (1, 2) и (1, 2).

3. Когда у нас уже есть три числа, возможны следующие возрастающие последовательности: (1, 2, 3), (1, 2, 3) и (1, 2, 3). То есть, здесь мы имеем 3 последовательности.

4. Если у нас есть четыре числа, значит, будут возможны 5 возрастающих последовательностей: (1, 2, 3, 4), (1, 2, 3, 4), (1, 2, 3, 4), (1, 2, 3, 4) и (1, 2, 3, 4).

Заметим, что на каждом шаге количество последовательностей увеличивается на одно. Поэтому, если у нас есть 30 чисел, то количество возможных возрастающих последовательностей будет равно 30.

Таким образом, мы можем получить максимум 30 возрастающих последовательностей из исходной школьной той.