129
правок
Изменения
м
pseudocode
'''function''' <tex> p(x)</tex>:
'''for''' <tex> n = 1</tex> '''to''' <tex>\infty </tex>: '''if''' <tex> x < a(\dfrac1n) - \dfrac1n </tex>:
'''return''' 1
'''if''' <tex> x > a(\dfrac1n) + \dfrac1n </tex>:
'''return''' 0
<tex> \Longleftarrow </tex>:
: Построим функцию <tex> a(\varepsilon) </tex>:
'''function''' <tex> a(\varepsilon) </tex>: '''for''' <tex> x \in A </tex>: '''if''' <tex> x + \varepsilon \notin A </tex>:
'''return''' x
'''function''' <tex>p(n)</tex>:
l = 0, r = 1
'''for''' <tex> k = 1</tex> '''to''' <tex>n </tex>:
<tex> m = \dfrac{l+r}2 </tex>
'''if''' <tex> m < \alpha</tex>:
l = m, t = 1
'''else''':
r = m, t = 0
'''return''' t
'''function''' <tex>p(x)</tex>:
'''for''' n = <tex>1</tex> '''to''' <tex>\infty</tex>: '''if''' <tex> x < a_n </tex>:
'''return''' 1
