http://img34.imageshack.us/i/plansza7x4a.jpg/ <--- to zdj. potrzebne do rozwiazania zadania
Każda liczba oznacza numer komnaty. W każdej komnacie król Złotolub trzyma worki ze złotem. W każdej komnacie jest tyle worków ile wynosi numer komnaty.
Chytry złodziej stara się przejść przez komnaty zgodnie z następującymi zasadami:
- Do pałacu wchodzi poprzez WEJŚCIE
- Do każdej komnaty wchodzi co najwyżej jeden raz
- Przechodząc przez komnatę zabiera wszystkie worki złota znajdujące się w danej
komnacie
- Z komnaty do komnaty może przejść tylko poprzez drzwi (otwór) widoczne na planie
- Przechodząc przez pałac stara się zebrać jak najwięcej worków ze złotem
- Z pałacu wychodzi poprzez WYJŚCIE
Jak wyglądała trasa złodzieja poprzez pałac?Ile maksymalnie worków ze złotem może ukraść złodziej?
PROSZE O SZYBKĄ ODPOWIEDZ
podaje nr jak ma isc
- 1
-25
-7
-20
-4
-22
-12
-19
-5
-17
-9
-15
-13
-24
-8
-27
-11
-21
-3
-26
-6
-18
-10
-28
-14
-23
-2
i to dodaj
Nie znalazłem lepszego rozwiązania.
Ilość worków można policzyć w oparciu o wzór: 1+2+3+...+n=n(n+1)/2.
1+2+3+...+27+28 -16=(28*29)/2 -16=390