Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

функция маккарти (немного математики)

Мне раньше не встречалась эта забавная функция.

Определение (рекурсивное):

  • g(x) = x-10 если x > 100
  • g(x) = g(g(x+11)) если x <= 100

g(x) называется 91-функцией Маккарти. Поведение g(x) для x>100 тривиально, как следует из первой строки определения; поведение для x<=100 на первый взгляд неочевидно.

Доказать: g(x)=91 для x<=101.

Я не предлагаю это в качестве задачи для решения в комментах, потому что доказать это очень легко, но все-таки надо немного подумать. Просто красиво, по-моему, и я хотел этим небольшим кусочком красоты, о котором сегодня случайно узнал, поделиться.

Subscribe

  • еще о текущих событиях

    Понравилось из записи Сестры Мило: "Муж рассказал, как знакомый сотрудника столкнулся с тем, что у него закончились какие-то детали, которые раньше…

  • о шпаргалках

    Анна Фрид в фейсбуке: "Я очень коварная женщина. Каждый раз, когда я могу сама выбирать, чем можно пользоваться на экзамене, а чем нельзя, я…

  • из газы

    My Child Asks, ‘Can Israel Destroy Our Building if the Power Is Out?’ Нью-Йорк Таймс опубликовали статью профессора литературы из Газы, где он…

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 21 comments

  • еще о текущих событиях

    Понравилось из записи Сестры Мило: "Муж рассказал, как знакомый сотрудника столкнулся с тем, что у него закончились какие-то детали, которые раньше…

  • о шпаргалках

    Анна Фрид в фейсбуке: "Я очень коварная женщина. Каждый раз, когда я могу сама выбирать, чем можно пользоваться на экзамене, а чем нельзя, я…

  • из газы

    My Child Asks, ‘Can Israel Destroy Our Building if the Power Is Out?’ Нью-Йорк Таймс опубликовали статью профессора литературы из Газы, где он…