<prompt> Kadi sita zenye nambari 1 hadi 6 zinapaswa kupangwa kwa mstari. Tafuta idadi ya mipangilio ya kadi hizi sita ambapo moja ya kadi inaweza kuondolewa na kuacha kadi tano zilizobaki katika mpangilio wa kupanda au kushuka.  <response>: Tambua kwamba mlolongo wowote unaofanya kazi kupanda unaweza kubadilishwa kwa kushuka, kwa hivyo tunaweza tu kuchukua kiasi cha mlolongo unaokidhi hali ya kupaa na kuzidisha mbili.Ikiwa tutachagua nambari yoyote kati ya 1 hadi 6, kuna sehemu zingine tano za kuziweka, kwa hivyo tunapata 6 cdot 5 30. Walakini, tunazidisha kesi kadhaa. Chukua mfano wa 132456. Tunahesabu kesi hii kupita kiasi kwa sababu tunaweza kuondoa 3 au 2. Kwa hivyo, kesi zozote zilizo na nambari mbili za karibu zilizobadilishwa zimehesabiwa kupita kiasi, kwa hivyo tunaondoa kesi 5 yaani, 213456, 132456, 124356, 123546, 123465, ili kupata 30-525, lakini tunapaswa kuongeza moja zaidi. kwa kesi ya awali, 123456. Kwa hiyo, kuna 26 kesi. Kuzidisha kwa 2 kunatoa jibu linalohitajika, 52. 