Если первая строка состоит из
неотрицательных целых чисел, то справедливы следующие соображения.
Пусть в первой строке

попарно различных неотрицательных целых чисел. Тогда в

-й строке (

) будет по меньшей мере

нулей, располагающихся последовательно в конце строки (справа), так как 0 не больше любого другого неотрицательного числа. Следовательно, в лучшем случае "ненулевых" строк будет

(включая первую).

Можно показать, что это число "ненулевых" строк и будет максимальным, поскольку оно достигается, если первая строка организована следующим образом (для удобства заполнения строки взяты числа

):


Соответственно, при

максимальное число "ненулевых" строк равно 10 (включая первую строку).
Очевидно также, что если в первой строке располагать
целые числа, то картина не изменится, поскольку вторая строка обязательно будет состоять из неотрицательных чисел.