This website uses cookies to ensure you get the best experience on the website.
100011000011100101
000001110110
101000
101111011110010110
011001111001
110110
 ¤ קונטקט ¤ 
 ¤ אפשרויות ¤ 
 ¤ עדכון ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX מונה ¤ 
3 1 0 3 e
 ¤ תעודה ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» גלריה » חידות לוגיות  000110100011101000 

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.
 ¤ עשירייה ¤ 
 ¤ חיפוש ¤ 
 ¤ Biblenet ¤ 
פסוק:
חזרה למעלה
Copyright © 2004-2021 Tomáš Vala
אופטימלי עבור Firefox
מפת האתר | גירסה ניידת | A+ A A-