olymmath

US-TST 2015 Problem 3

    A physicist encounters 2015 atoms called usamons. Each usamon either has one electron or zero electrons, and the physicist can't tell the difference. The physicist's only tool is a diode. The physicist may connect the diode from any usamon AA to any other usamon BB. (This connection is directed.) When she does so, if usamon AA has an electron and usamon BB does not, then the electron jumps from AA to BB. In any other case, nothing happens. In addition, the physicist cannot tell whether an electron jumps during any given step. The physicist's goal is to isolate two usamons that she is 100%100 \% sure are currently in the same state. Is there any series of diode usage that makes this possible?

    Dataset text NuminaMath olympiads. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Locator us-tst/2015/p3 · Tag FNA5DN6HEC · Edit this page on GitHub · Keys: j next, k previous