Wątki bez odpowiedzi | Aktywne wątki
Regulamin działu
Jury konkursu chętnie odpowie na każde pytanie. Aby uniknąć dublowania pytań, forum jest moderowane.
|
Strona 1 z 1
|
[ Posty: 2 ] |
|
Autor |
Wiadomość |
Dołączył(a): 29 maja 2010, o 19:42 Posty: 5
|
Gra na grafie
Pytanie dotyczy drugiego zestawu testowego, przedstawionego przy opisie zadania. Mam inny wynik niż (1,7). Jeśli pierwszy zawodnik startuje z wierzchołka 6 i gracze poruszają się taką trasą: 6->4->1->2->3, to pierwszy zawodnik zbiera 18 pkt. a drugi 10 pkt. Czyli wynik pierwszego zawodnika wynosi 8 pkt., a to jest lepiej niż 7 pkt. zdobyte przy startowaniu z wierzchołka 1. Czy to się zgadza?
|
12 lut 2011, o 18:48 |
|
|
Dołączył(a): 27 maja 2009, o 18:20 Posty: 126
|
Re: Gra na grafie
Zauważ, że drugi gracz nie musi iść z 4 do 1 (zależy mu wszak na najlepszym wyniku w perspektywie całej gry). Może wybrać się w swoim pierwszym ruchu do 2. Wtedy mamy dwa możliwe scenariusze zależnie od tego czy pierwszy gracz pójdzie do 1 czy do 3 (reszta nie wchodzi w grę z powodu zasad gry:)): 1. 6 -> 4 -> 2 -> 1 -> 3 wynik 9+8-(3+7) = 7 2. 6 -> 4 -> 2 -> 3 -> 1 wynik 9+6-(3+7) = 5 Zatem rozwiązanie w teście przykładowym jest najlepsze - start z 1 oferuje ten sam wynik co start z 6.
|
12 lut 2011, o 22:50 |
|
|
|
Strona 1 z 1
|
[ Posty: 2 ] |
|
Kto przegląda forum |
Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 1 gość |
|
Nie możesz rozpoczynać nowych wątków Nie możesz odpowiadać w wątkach Nie możesz edytować swoich postów Nie możesz usuwać swoich postów Nie możesz dodawać załączników
|
|