Ahoj, potřebovala byhc pomoc s tímto příkladem, který jsem našla na internetu.
Uvažujte konečnou posloupnost různých celých čísel. Podposloupnost může vzniknout pouze smazaním některých čísel, přičemž pořadí zbylých čísel zůstane zachováno. Podposloupnost se nazývá monotonní, pokud jsou její prvky uspořádány vzestupně nebo sestupně.
Příklad: posloupnost 4, 6, 3, 5, 7, 1, 2, 9, 8, 10, potom 4, 6, 8, 10 je monotonní (rostoucí) podposloupnost délky 4 a 6, 5, 2 je monotonní (klesající) podposloupnost délky 3.
Nechápu, z jakého důvodu není 4,6,7,8,10 monotónní (rostoucí) podposloupnost délky 5, proč v zadání není ta 7 v podposloupnosti zahrnuta.
Předem děkuju
Offline