skoczek, linia prosta miny
: 26 paź 2010, o 20:28
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ść?