Число Шеннона

Каждый раз, когда мы садимся играть в шахматы, игра идет по-новому и практически никогда не повторяется. И она действительно никогда не повторяется – это доказал американский математик Клод Шеннон. Он вычислил минимальное количество неповторяющихся шахматных партий. Это число равняется десять в сто двадцатой степени и оно названо в честь своего первооткрывателя «число Шеннона».

В начале шахматной партии у каждого игрока есть 20 возможных вариантов хода. После того, как каждый игрок сделает по одному ходу, количество вероятных комбинаций уже составляет 400.

Клод Шеннон исходил из предположения, что каждая шахматная партия длится в среднем 40 ходов и в каждом из этих ходов игрок выбирает из 30 возможных комбинаций. В конце концов оказывается, что примерное количество не повторяющихся шахматных партий составляет десять в сто двадцатой степени. Это – больше общего количества атомов в наблюдаемой Вселенной (десять в восьмидесятой степени).