skoczek, linia prosta miny
-
exupery
- Użytkownik
- Posty: 517
- Rejestracja: 21 lut 2007, o 17:51
- Płeć: Mężczyzna
- Lokalizacja: Kluczewsko
- Podziękował: 20 razy
- Pomógł: 67 razy
skoczek, linia prosta miny
mamy sobie skoczka który skacze po prostej linii, wykonuje on n ruchów przy czym każdy jest innej długości i nie większej niż n. Tzn. wykonuje ruchy długości 1;2;3;....n-1;n przy czym w dowolnej kolejności. Czy jest możliwe, aby ustawiając na drodze n-1 min skoczek nie mógł przejść?