Zagadki, łamigłówki...

[ponury63]

Dopiero dzisiaj wpadłem na to, że np. druga kratka od lewej i druga od dołu ma wspólne krawędzie z dziesięcioma innymi.....

[Uller]

Dopiero dzisiaj wpadłem na to, że np. druga kratka od lewej i druga od dołu ma wspólne krawędzie z dziesięcioma innymi.....

Z 10? Aż takiego haczyka to tu nie ma. To chyba nadinterpretacja.
A oto przykładowe rozwiązanie z wynikiem 404.
9 18 24 74
3 6 50 148
1 2 206 404
Ale nie jest to rozwiązanie optymalne. Można wpisać liczbę większą od 404.

[Alanta]

Widzę że Henok utajnił swoją łamigłówkę prawną. Niestety była ona chyba dla nas za trudna i dlatego nie było odpowiedzi na nią. Co gorsza logiczne myślenie nie pomagało w jej rozwiązaniu.

Nie, po prostu Arsen w innym wątku ja rozwiązał

A to jedna z moich ulubionych zagadek:

Znajdź błąd w poniższym rozumowaniu:
1 zł = 1 zł
1 zł = 100 gr
10 gr = 0.1 zł
100 gr = 10 gr * 10 gr
1 zł = 0.1 zł* 0.1 zł
1 zł = 0.01 zł
1 zł = 1 gr

[mbz]

Dopiero dzisiaj wpadłem na to, że np. druga kratka od lewej i druga od dołu ma wspólne krawędzie z dziesięcioma innymi.....

Z 10? Aż takiego haczyka to tu nie ma. To chyba nadinterpretacja.
A oto przykładowe rozwiązanie z wynikiem 404.
9 18 24 74
3 6 50 148
1 2 206 404
Ale nie jest to rozwiązanie optymalne. Można wpisać liczbę większą od 404.

Ja jednak nie do konca chyba pojmuje to zadanie, bo jesli maja byc sumy z sasiednich kratek (rogami tez), to jak moze byc np. 50 skoro sasiaduje ze 148?
Chyba musialabym zobaczyc to zadanie w oryginale.

[ponury63]

Bo 50 było przed 148... "dalsze liczby mogą być kolejno wpisywane w wolne kratki"

wiekszy wynik mozna uzyskać zapętlając całość tak, aby ostatnia liczba wypadła w którejś ze środkowych kratek...


Alanta,

1 zł = 0.1 zł* 0.1 zł a kuku!

wygrałem asygnatę na gonty i papę

[mbz]

Nie zgadzam sie, w rozwiazaniu podanym przez Ullera jest sprzecznosc z jego opisem (dotyczy tej 50), bo jak podal w opisie dwie kratki w srodku maja osiem sasiadujacych kratek, czyli liczby w nich sa suma liczb z tych osmiu, tak ja to zrozumialam.

[ponury63]

9 18 24 74
3 6 50 148
1 2 206 404

1+2=3, potem 6 [krawędź], 9 [wierzchołek], 18 [wierzchołek], 24 [wierzchołek], 50 [krawędź], 74 [wierzchołek], 148 [wierzchołek], 206 [krawędź], 404 [wierzchołek]

wpisuj po kolei - samo wylezie

[mbz]

Ponury, ten ciag logiczny to ja rozumiem, tylko chodzi mi o to, ze w opisie zadania Ullera jest sprzecznosc taka, jak napisalam wyzej.

[mbz]

A poza tym, dlaczego akurat taka kolejnosc, ze po 50 jest 74, czyli gorna kratka, a nie dolna, w ktorej wtedy powinno byc 58 (zgodnie z tymi wyliczeniami) ?
Nie chcialabym tu wyjsc tu na glupia albo taka co sie czepia, po prostu opis i zasady wpisywania wydaja mi sie malo precyzyjne.

[ponury63]

A poza tym, dlaczego akurat taka kolejnosc [...]
[...] opis i zasady wpisywania wydaja mi sie malo precyzyjne.

1. Bo szukamy jak największej liczby

2. Zgadzam się - patrz mój "wynalazek" powyżej

[mbz]

Chyba ze jest kilka mozliwosci i nie ma jednego rozwiazania, to wtedy sie zgodze

[HenoK]

Moje rozwiązanie jest takie :

 3   15   24   74
 3    9   50  148
 1    2  407  198

Wynik oczywiście 407, kolejność : 3-3-9-15-24-50-74-148-198-407.
Kto da wiecej ?

[HenoK]

Widzę że Henok utajnił swoją łamigłówkę prawną. Niestety była ona chyba dla nas za trudna i dlatego nie było odpowiedzi na nią. Co gorsza logiczne myślenie nie pomagało w jej rozwiązaniu.

Jak się okazuje wystarczyło dobrze ją przeczytać.
Nadal znajduje się w wątku : barak na dzialce - 120 dni?

[Marbo]

Alanta

błędem jest 100gr = 10 gr * 10 gr, bo 100 gr = 10 * 10gr

[ponury63]

100 groszy do kwadratu... kupa szmalu

A ja się uparłem na krawędzie

1440 720 360 180
12 24 48 96
1 2 3 6

Uller, czy tak może być?

[Uller]

Wynik oczywiście 407.
Kto da wiecej ?

Chyba już nikt nie da więcej. Gratuluję.
MBZ – próbowałem jak najprecyzyjniej potrafię przekazać treść zadania i wydawało mi się, że to mi się udało. Oczywiście sposobów wpisywania liczb w prostokąt jest wiele, ale tylko dwa dają optymalny (największy) wynik 407.

[Uller]

100 groszy do kwadratu... kupa szmalu

A ja się uparłem na krawędzie

1440 720 360 180
12 24 48 96
1 2 3 6

Uller, czy tak może być?

O kurcze. Chyba rzeczywiście sposobów interpretacji tego zadania jest wiele. Nie miało ono być aż tak skomplikowane. Krata jest kwadracikiem a jego krawędzie nie są przedłużane. Poza tym według twojej interpretacji to ni jak mi nie chce wyjść że dwie środkowe kratki mają 8 sąsiadów.
P.S. Na zawodach często zdarzają się sytuacje że interpretacja zadania jest niejednoznaczna i wówczas zbiera się grono ekspertów które ustala poprawny wynik. Czasami nawet zadania są anulowane.

[ponury63]

Uller napisał: "Poza tym według twojej interpretacji to ni jak mi nie chce wyjść że dwie środkowe kratki mają 8 sąsiadów"

Bo jestem cwaniaczek i szukałem jak największej sumy

Zgadzam się z Tobą, przedobrzyłem z tymi krawędziami....
Myśląc w mój sposób, to jako państwo jesteśmy sąsiadami np. Belgii

[HenoK]

Chyba już nikt nie da więcej. Gratuluję.
MBZ – próbowałem jak najprecyzyjniej potrafię przekazać treść zadania i wydawało mi się, że to mi się udało. Oczywiście sposobów wpisywania liczb w prostokąt jest wiele, ale tylko dwa dają optymalny (największy) wynik 407.

Przyznaję się, że zrobiłem to metodą "brute force" - napisałem program w Delphi.
Najpierw chciałem sprawdzić wszystkie 3628800 kombinacje, ale trwało to zbyt długo, więc odrzuciłem rozwiązania, które musiały dać dużo mniejszy wynik i uzyskałem wynik z najwyższą liczbą w ciągu ułamka sekundy .
Jednak napisanie i przetestowanie programu zajęło mi ponad godzinę .

[Alanta]

Marbo, o ile pamiętam oryginał odpowiedzi to Ponury miał rację, nie chodziło tu o jednostki

Heno mnie wyprzedził , tyle, ze ja wpisałam ciut inaczej:

3 15 24 74
3 9 50 148
1 2 209 407

I zagadka

Mamy dwa pomieszczenia połączone dość długim korytarzem. Oba pomieszczenia są niewielkie - nie można się nawet wyprostować. Znajdujemy się w pierwszym pomieszczeniu, w którym są trzy włączniki. W drugim pomieszczeniu zwisa z sufitu żarówka. Możemy przejść z pierwszego pomieszczenia do drugiego, ale wrócić się nie możemy (np. drzwi się zamykają po przejściu i już nie otwierają). W jaki sposób stwierdzić, który z 3 włączników włącza żarówkę, jeśli z pierwszego pomieszczenia nie widać, czy żarówka świeci się w drugim?