Всем привет! Заинтересовался одной задачей, решения в интернете НЕТ. Поэтому, если вы знаете, как её решить - решите, только, пожалуйста, объясните, как вы это сделали. Если вы не знаете, как её решать - не решайте. Хочу увидеть чёткий, адекватный ответ. Спасибо! Вот сама задача (кстати, не уверен, что её вообще можно решить, поэтому не обольщайтесь). Тема: комбинаторика.
Задача достаточно короткая: Для вычислительной машины, способной просчитать миллион игровых комбинаций в секунду с отсевом заведомо неоптимальных ветвей, на просчёт 6 ходов вперёд потребуется 1 секунда, на 12 ходов — 11 дней, а на 18 ходов — около 32000 лет. Вопрос: сколько лет потребуется этой самой вычислительной машине на то, чтобы просчитать 70 ходов? (Задача очень даже правдоподобна, под "игровыми комбинациями" подразумеваются шахматные комбинации. Спасибо!