This website uses cookies to store your personal settings, to personalize advertisements (by hosting webzdarma.cz) and to analyze visit rate. By using this web you agree with it.
110000100000000010
100000101111
010100
111111000001000000
110100010100
000100
 ¤ Contact ¤ 
 ¤ Options ¤ 
 ¤ Actualization ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Counter ¤ 
3 2 6 a 1
 ¤ Certificate ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Gallery » Logical puzzles  011000100110001000 

Monotonní podposloupnost - difficulty 8.0 (former difficulty 8)
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.

1) Najděte posloupnost 9 různých celých čísel, která nemá žádnou monotonní podposloupnost délky 4.

2) Ukažte, že každá taková posloupnost délky 10 musí nutně obsahovat monotonní podposloupnost délky 4.
HINT: I'll be glad if you send me your solutions to unsolved puzzles. Don't forgot to mention a puzzle's name and a short description how you solved the puzzle.
 ¤ TOP ¤ 
 ¤ Searching ¤ 
 ¤ Biblenet ¤ 
Verse:
Back to top
Copyright © 2004-2022 Tomáš Vala
Optimized for Firefox
Website map | Mobile version | A+ A A-