Изменения

Перейти к: навигация, поиск

Обсуждение участника:Проф

1573 байта добавлено, 20:34, 19 марта 2016
/* Вопрос */ новая тема
:: Спасибо, приятно иметь дело с щедрым человеком. [[Участник:Проф|Проф]] ([[Обсуждение участника:Проф|обсуждение]]) 10:39, 6 марта 2016 (UTC)
: Оставьте в покое бедные целые числа, не надо их факторизовать, а все попытки делать это быстро надо вообще запретить законодательно как угрозу криптографическим системам. [[Участник:Komandante|Komandante]] ([[Обсуждение участника:Komandante|обсуждение]]) 11:37, 6 марта 2016 (UTC)
 
== Вопрос ==
 
У вас случаем нету компьютера с постоянным электроснабжением? Я набросал программу, которая проходит все возможные партии в 197, но выяснилось, что их так много, что, составляя классические разбиения на натуральные слагаемые в лексикографическом порядке (при том, что слагаемое может быть только лишь квадратом некоторого числа), за 10 часов программа на моем i7 добралась только до последовательности из 131 единицы подряд и каких-то ходов далее. Так что, к сожалению, пришлось ее остановить.
 
Можно было бы подсчитать полное количество возможных партией и сколько партий ведет к выигрышу первого или второго игрока. Пока что, аппроксимировано, можно сказать, что партий не менее 50 млрд (в секунду у меня считалось где-то 100 тысяч партий; если считать, что мы посчитали 10%). [[Участник:Komandante|Komandante]] ([[Обсуждение участника:Komandante|обсуждение]]) 20:34, 19 марта 2016 (UTC)