Podrían estar:
- Sam en el primer lugar, y Frodo en el lugar k+1
- Sam en el segundo lugar, y Frodo en el lugar k+2
...
- Sam en el lugar n-k y Frodo en el lugar n
Y también:
- Frodo en el primer lugar, y Sam en el lugar k+1
- Frodo en el segundo lugar, y Sam en el lugar k+2
...
- Frodo en el lugar n-k y Sam en el lugar n
Contalos.