Zadanie 2 W pewnym mieście pralnia przemysłowa dokonała zakupu automatu sortującego wyprane skarpetki pochodzące z różnych par. Automat posiada trzy komory : pierwsza oznaczona literą A o pojemności 350 par przeznaczona jest na nieposortowane skarpetki, druga oznaczona literą B uzupełniania jest w trakcie pracy urządzenia posortowanymi parami, trzecia oznaczona literą C przeznaczona jest na skarpetki nie posiadające pary. Algorytm sortowania zaimplementowany w urządzeniu działa w następujący sposób : tak długo, jak jest to potrzebne, bierze skarpetkę z komory oznaczonej literą A i szuka dla niej skarpetki do pary porównując ją z pozostałymi skarpetkami znajdującymi się w komorze A – po skompletowaniu pary automat transportuje ją do komory B.
Czas potrzebny na dobranie pary jest sumą 2s przeznaczonych na wybór dowolnej skarpetki, która będzie porównywana z pozostałymi skarpetkami znajdującymi się w komorze A oraz 1s potrzebnej do porównania pojedynczej skarpetki z komory A do skarpetki wybranej na początku cyklu porównywania.
1)Pani Adela właścicielka pralni zapakowała o godzinie 10:00:00 do komory A automatu sortującego 173 kompletne pary skarpetek, o której godzinie maksymalnie automat zakończy pracę?
2)O ile maksymalnie wzrósłby czas pracy automatu (w porównaniu do 173 par) gdyby Pani Adela zapakowała do komory oznaczonej literą A 346 kompletnych par skarpetek?