żeniec napisał(a):Sofeicz napisał(a): 9 myszek?A jaki byłby algorytm?
Cholera, ja poniżej 64 zejść nie mogłem. Algorytm trywialny, matryca 31 x 33 (wychodzi 1023, więc parę miejsc będzie pustych). Robimy mieszankę z każdego rzędu i każdej kolumny. Przy podawanych założeniach dwie myszy zdechną i na ich skrzyżowaniu odnajdziemy poszukiwaną butelkę.
Można to oczywiście dać w trzy wymiary, wtedy matryca jest 10x10x10, każda dawka jest ze stu butelek i mamy łącznie 30 myszy. Trzy zdechną, reszta się uchleje. Może ktoś potrafi zrobić matrycę z większą ilością wymiarów, ja dziękuję za uwagę. Moja odpowiedź jest 30.
Wszystko ma swój czas
i jest wyznaczona godzina
na wszystkie sprawy pod niebem
Koh 3:1-8 (edycje własne)
i jest wyznaczona godzina
na wszystkie sprawy pod niebem
Spoiler!