Список проголосовавших за комментарий "Мятежный дух, сорри — не догоняю<br/> <br/> Для малых P необходимое n растет почти экспоненциально (N все же конечно)<br/> Но 100% монет пилить не надо. Для достижения доверительной вероятности 99% достаточно распилить около 99% монет.<br/> Подробное доказательство приводить не хочу — #многобукофф.<br/> Но ход мыслей понятен.<br/> <br/> С уважением"