Zadanie 4: Komputery i pakiety
Symulacja rozsyłania pakietów w sieci komputerów: ręczne śledzenie na małej sieci i programy na pliku 1024 komputerów.
Rozwiązujesz bez konta, a odpowiedzi sprawdza ten sam silnik co na platformie. Postęp i powtórki zapisują się dopiero po darmowej rejestracji.
Prześledź rozsyłanie pakietów przez cztery rundy
W sieci jest n komputerów, każdy ma swój jeden pakiet (oznaczony numerem komputera) i z góry zadany numer odbiorcy. Na początku każdej rundy każdy komputer wysyła do swojego odbiorcy wszystkie pakiety, które otrzymał w rundzie poprzedniej (w rundzie 0 tylko swój własny pakiet). Dla n = 6 komputerów odbiorcy to kolejno: komputer 1 → 3, komputer 2 → 1, komputer 3 → 6, komputer 4 → 5, komputer 5 → 4, komputer 6 → 5. Uzupełnij tabelę: w którym komputerze znajdzie się każdy pakiet po rundach 2, 3 i 4 (wiersz dla rundy 1 jest podany jako przykład).
| Runda | Pakiet 1 | Pakiet 2 | Pakiet 3 | Pakiet 4 | Pakiet 5 | Pakiet 6 |
|---|---|---|---|---|---|---|
| 1. runda | 3 | 1 | 6 | 5 | 4 | 5 |
| 2. runda | ||||||
| 3. runda | ||||||
| 4. runda |
Do uzupełnienia: 18