stfalcon-studio/brain-warm-up_v1-game — pull request #6 by stfalcon (2013-03-22 12:08:06+00:00)
Title: Stfalcon solution

Там два коміти.

Спочатку я намагався зробити рекурсією (трохи більше години пішло). Перебирав усі можливі варіанти і рахував шанси на перемогу для кожного гравця.
Проблеми цього підходу:
— коли шанси рівні, то не можемо сказати "First" чи "Second"
— з збільшенням довжини стрічки час прорахунку варіантів зростає нелінійно. тести пускав тільки на коротких варіантах

Коротше це була не зовсім вдала спроба :).

Далі я переглянув варіанти з дата провайдера і вивів закономірність залежності результату від к-ті непарних символів. Цей варіант працює і йде в загальний залік ;)