Dal vagone in cui ti trovi puoi raggiungere a piedi ciascuno dei due vagoni a cui è collegato e poiché il treno è un cerchio, se cammini abbastanza, prima o poi tornerai al punto di partenza.
Ogni vagone ha una lampadina che puoi accendere e spegnere. Ogni lampadina nel treno è inizialmente accesa o spenta a caso.
Qual è il metodo più efficiente per capire quanti vagoni ci sono nel treno?
Anche se non è il più efficiente, va bene lo stesso.
Sappi che:
a) non è permesso contrassegnare un vagone lasciando indizi o segnaposti;
b) la luce di ogni vagone è visibile solo dall'interno di quel vagone;
c) le porte si chiudono automaticamente dietro di te;
d) ci sono solo due azioni che puoi compiere: camminare da un vagone all'altro e accendere o spegnere le lampadine.
Tratto da The riddler: https://fivethirtyeight.com/features/ho ... lar-train/From Ben Tupper, ‘round and ‘round the railroad:
You find yourself in a train made up of some unknown number of connected train cars that join to form a circle. It’s the ouroboros of transportation. Don’t think too hard about its practical uses.
From the car you’re in, you can walk to a car on either side — and because the train is a circle, if you walk far enough eventually you’ll wind up back where you started. Each car has a single light that you can turn on and off. Each light in the train is initially set on or off at random.
What is the most efficient method for figuring out how many cars are in the train?
(Assume that you can’t mark or otherwise deface a train car, and that each car’s light is only visible from within that car. The doors automatically close behind you, too. There are only two actions you can take: turning on or off a light and walking between cars.)
