Pagini recente » Atasamentele paginii 3max | Diferente pentru utilizator/aymd intre reviziile 1 si 3 | Diferente pentru girls-programming-camp-2011/program intre reviziile 16 si 1 | Istoria paginii utilizator/lil@lucian | Diferente pentru blog/cups-and-marbles intre reviziile 1 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
Andrei Dragus told me this problem on a road trip a year or two ago.
Andrei Dragus told me this cute puzzle a year or two ago.
M marbles are placed in N cups. The N cups are arranged in a circle. One move consists in choosing a cup, taking all the marbles within that cup and placing them one by one in the following cups in clockwise order (since the cups are in a circle you might end up putting marbles in the original cup as well).
M marbles are placed in N cups arranged in a circle. One move consists in choosing a cup, taking all the marbles within that cup and placing them one by one in the following cups in clockwise order (since the cups are in a circle you might end up putting marbles in the original cup as well).
How can we tell given two placements A and B of marbles in cups, if we can reach B starting from A.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
