bert04 napisał(a): No dobra. Mam. 10. Numerujemy każdą butelkę w systemie dwójkowym, od 0000000001 do 1111101000. Bierzemy 10 myszy na każdą pozycję w tych liczbach. Każda z myszy spija wino tylko wtedy, jeżeli wino w jej pozycji ma "1". Poszukiwany numer butelki odnajdziemy notując dla każdej martwej myszy "1" w jej pozycji. Jeżeli więc zdechły myszy druga, trzecia, siódma i dziesiąta, to szukamy butelki 0110001001, czyli 393.Działa, zadajesz

bert04 napisał(a): Przy okazji zobaczyłem, że i dla poprzednich rozwiązań jedna mysz na wymiar była zbyteczna, więc dla matrycy 2 wymiarowej starcza 62 myszy, dla 3 - 27, dla 4 -19. Tu już w poprzednim wnioskowaniu mogłem dojść do liczby 10. Ale dopiero myślenie na temat "jak je spoić" doprowadziło mnie do rozwiązania.Tak, jedną mysz na wymiar można odpuścić, bo koduje butelki, z których nie pije reszta myszek. Gdy jest jedna zatruta butelka to nie jest to konieczne.
bert04 napisał(a): Teraz czekam, jak kolega uzasadni 9
Spoiler!

