szukanie zaawansowane
 [ Posty: 8 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 28 cze 2015, o 11:23 
Użytkownik

Posty: 46
Lokalizacja: Polska
Należy zorganizować plan kontaktów w siatce szpiegowskiej składającej się z 20 agentów. Plan kontaktów należy zorganizować tak, aby możliwe było przekazanie wiadomości między dowolnymi agentami, ale liczbę kontaktów bezpośrednich należy ograniczyć do minimum. Ile jest możliwości ułożenia takiego planu? A jeżeli agent X jest nowy w siatce i ze względów bezpieczeństwa może kontaktować się z dokładnie jednym z pozostałych agentów?


W jaki sposób rozwiązać to zadanie ?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 28 cze 2015, o 13:47 
Użytkownik

Posty: 394
Lokalizacja: Warszawa
Należy agentów ustawić w ciąg : każdy będzie miał połączenie z poprzednim i następnym oprócz pierwszego i ostatniego. Skoro mamy 20 agentów,przyjmujemy że są rozróżnialni więc wynikiem będzie 20! Pomyśl teraz co zrobić z tym nowym agentem samodzielnie wzorując się na tym co napisałem
Góra
Kobieta Offline
PostNapisane: 30 sie 2015, o 12:04 
Użytkownik

Posty: 46
Lokalizacja: Polska
up up up

Wracam do zadania jak zrobic tą drugą część z nowym agentem?
Góra
Mężczyzna Offline
PostNapisane: 30 sie 2015, o 12:22 
Użytkownik

Posty: 59
Lokalizacja: Polska
Skoro ma mieć połączenie tylko z jednym, to na które miejsce w ciągu należy go wstawić? (To już zostało powiedziane przez gardner)
Góra
Kobieta Offline
PostNapisane: 30 sie 2015, o 12:46 
Użytkownik

Posty: 46
Lokalizacja: Polska
em pierwsze lub ostatnie? alee to po prostu tylko skróci ciag o jeden czy jak? ze 19! ?
Góra
Mężczyzna Offline
PostNapisane: 30 sie 2015, o 12:54 
Użytkownik

Posty: 59
Lokalizacja: Polska
Najpierw wybierasz miejsce na którym ustawić X na dwa sposoby, a potem ustawiasz resztę.
Góra
Kobieta Offline
PostNapisane: 30 sie 2015, o 12:59 
Użytkownik

Posty: 46
Lokalizacja: Polska
Eh nie mam bladego opjecia jak
Góra
Mężczyzna Offline
PostNapisane: 30 sie 2015, o 13:04 
Użytkownik

Posty: 59
Lokalizacja: Polska
X może być na 2 miejscach, reszta nie ma znaczenia. Czyli 2\cdot 19!
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 8 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 ile mozliwosci - nazwy rozmieszczenia podzial na grupy i in.  Anonymous  1
 Ile jest dzielnikow liczby  Anonymous  6
 ile jest liczb 2cyfr/3cyfr, 5cyfr o pocz 12, bez cyfr 4 i 5?  Anonymous  1
 permutacje/ile jest sposobow ustawien/ -prosba o sprawdzenie  alamakota  3
 ustawianie cyfr w liczbe - ile mozliwosci?  Anonymous  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl