Problem #PRU-65297

Problems Probability and statistics Probability theory Discrete distribution Number Theory Divisibility Arithmetic functions

Problem

On a Christmas tree, 100 light bulbs hang in a row. Then the light bulbs begin to switch according to the following algorithm: all are lit up, then after a second, every second light goes out, after another second, every third light bulb changes: if it was on, it goes out and vice versa. After another second, every fourth bulb switches, a second later – every fifth and so on. After 100 seconds the sequence ends. Find the probability that a light bulb straight after a randomly selected light bulb is on (bulbs do not burn out and do not break).