Изменения

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

Вычислимые числа

1 байт добавлено, 22:16, 20 ноября 2016
м
Нет описания правки
: Очевидно, двоичная запись целой части <tex> \alpha </tex> всегда вычислима (так как множество чисел, меньших <tex> \alpha </tex>, разрешимо, то можно перебрать все целые числа в порядке возрастания их абсолютных величин и найти наибольшее число, меньшее <tex> \alpha </tex>), поэтому будем считать, что <tex> \alpha \in (0; 1) </tex>.
: Напишем программу, которая по числу <tex> n </tex> вычисляет <tex> n </tex>-ный знак после запятой в двоичном представлении числа <tex> \alpha </tex> после запятой:
'''function''' <tex>p(n)</tex>:
129
правок

Навигация