- Udowodnij, że do scalania dwóch ciągów uporządkowanych długości 2 i 5 potrzeba i wystarcza 5
porównań. - 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.