Но не программистов.
Вся программа — 9 строк.
Всё настолько просто, что половину можно решить в уме.
Учёный утверждал, что только 2% людей могут решить в уме эту задачу (так говорят в Википедии).
Интуиция обманет вас в этой задаче. Попробуйте лучше теорию вероятностей, это легко.