Darmowe konto pozwoli wrócić do niego później.

Poniżej zapisano numery odbiorców dla n = 6 komputerów o numerach odpowiadających numerom wierszy (od 1 do 6):

4

3

5

3

1

2

Odbiorcą dla komputera pierwszego jest komputer 4, odbiorcą dla komputera drugiego jest komputer 3 itd.

Zatem w pierwszej rundzie:

• komputer pierwszy przesyła swój pakiet (nr 1) do komputera czwartego (pakiet nr 1 po pierwszej rundzie znajdzie się w komputerze czwartym)

• komputer drugi wysyła swój pakiet (nr 2) do komputera trzeciego (pakiet nr 2 po pierwszej rundzie znajdzie w komputerze trzecim)

itd.

W drugiej rundzie pakiet numer 1, który był w komputerze nr 4, zostanie przez niego wysłany do komputera nr 3 (który jest odbiorcą dla komputera nr 4) itd.

W poniższej tabeli dla każdego numeru pakietu przedstawiono miejsce, w którym ten pakiet znajdzie się na koniec kolejnych rund (do rundy 6) dla danych z przykładu 1.

Nr pakietu | Nr rundy | 1 | 2 | 3 | 4 | 5 | 6

1. runda | 4 | 3 | 5 | 3 | 1 | 2

2. runda | 3 | 5 | 1 | 5 | 4 | 3

3. runda | 5 | 1 | 4 | 1 | 3 | 5

4. runda | 1 | 4 | 3 | 4 | 5 | 1

5. runda | 4 | 3 | 5 | 3 | 1 | 4

6. runda | 3 | 5 | 1 | 5 | 4 | 3

Zadanie 4.1.

Uzupełnij tabelę – dla poniższych danych (n = 6) wpisz numery komputerów, w których znajdą się pakiety o numerach od 1 do 6, po każdej z rund: 2, 3 i 4:

3

1

6

5

4

5

Nr pakietu | Nr rundy | 1 | 2 | 3 | 4 | 5 | 6

1. runda | 3 | 1 | 6 | 5 | 4 | 5

2. runda | | | | | |

3. runda | | | | | |

4. runda | | | | | |