Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Category:

задачка (математическое)

Задачка от Ноги Алона (рассказал А., его студент):

Даны 22 точки в промежутке [0,1] (необязательно различные). Вы 20 раз повторяете следующую операцию: выбираете две из них и заменяете обе на точку, лежащую ровно посредине между ними. После 20 таких ходов остается всего две точки. Доказать: вы всегда сможете выбрать ходы так, чтобы между двумя оставшимися точками расстояние было не больше 1/1000.

Решения я не знаю. Комментарии скрывать не буду, и даже читать пока не буду, потому что хочу сам подумать.
Subscribe

  • нобелевка по физике

    Ну хорошо, давайте я нетактично спрошу это вслух. Нобелевка по физике за климатические модели - это как? - позор, дань коньюнктуре, измена…

  • еще раз о ментальности и культурных установках

    Беседа в комментариях, неважно откуда. "Я живу в США. Если не разговаривать так, как будто ты на амфетамине, все решат, что ты неудачник. Они всё…

  • об отношениях разных возрастов

    В реддите недавно обсуждали "Что вы думаете о ситуации, когда 30-летний/ая встречается с 19-летним/ей?" (англ.) 18 тысяч комментариев. Мне…

  • 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.
  • 58 comments

  • нобелевка по физике

    Ну хорошо, давайте я нетактично спрошу это вслух. Нобелевка по физике за климатические модели - это как? - позор, дань коньюнктуре, измена…

  • еще раз о ментальности и культурных установках

    Беседа в комментариях, неважно откуда. "Я живу в США. Если не разговаривать так, как будто ты на амфетамине, все решат, что ты неудачник. Они всё…

  • об отношениях разных возрастов

    В реддите недавно обсуждали "Что вы думаете о ситуации, когда 30-летний/ая встречается с 19-летним/ей?" (англ.) 18 тысяч комментариев. Мне…