Matematyka.pl

1. Udowodnij, że do scalania dwóch ciągów uporządkowanych długości 2 i 5 potrzeba i wystarcza 5
porównań.
2. Wykaż, że każdy algorytm znajdujący medianę w zbiorze 5-elementowym wykona w
pesymistycznym przypadku co najmniej 5 porównań. Zaproponuj algorytm dokonujący tego
za pomocą co najwyżej 6 porównań.

Proszę o podpowiedzi ew. rozwiązanie w formie ukrytej.