Как ученые выбирают рингтон на мобилку?


Автор:

Я люблю выделиться и быть непохожим на окружающих, эта паранойя доходит даже до выбора рингтона. Как мне выбрать такой рингтон на мобилку, чтобы точно знать мой ли телефон звонит? Могут ли ученые помочь мне в этом?

Ответ, разумееется, утвердительный (иначе стал бы я писать этот пост?!).

Перед Вами группа из 38 человек, организованная в 6 видов сетей:

Каждому участнику сети нужно выбрать любой из цветов (красный, зеленый и тп), НО этот цвет должен отличаться от выбора соседей (людей, с которыми связан участник). Если группа справлялась с заданием и у каждого узла был цвет, отличный от цветов его соседей, то вся группа получала вознаграждение… Замечу, что участники видели цвета только своих соседей…

Как вы думаете, какая конфигурация сети быстрее всего справлялась с заданием?

Ну же, подумайте еще немного… :)

Быстрее всего была конфигурация #4 (2 строка, 1 столбец) – группа справилась с заданием за 41 секунду. А самой медленной была шестая (2 строка, 3 столбец) – решение заняло аж 220 секунд! В чем же секрет? В количестве связей между участниками: чем БОЛЬШЕ связей у среднестатистического члена группы, тем быстрее группа справлялась с заданием. Вот оно как!

Проблема выбора цвета, отличного от цвета соседа в математике называется “проблема красок” (coloring problem), и имеет кучу приложений в реальной жизни: от составления расписания в ВУЗе до выбора рингтона на мобилку.

Поэтому ответственно заявляю: на моем айфоне стоит рингтон Xylophone :)

А теперь, внимание, вопрос: как переложить проблему рингтона на проблему составления расписания в ВУЗе? Что будет узлом, связью и цветом узла? Какие еще приложения этой задачи вы видите в повседневной жизни?

Разгоняем свой мозг и комментируем! :)


1 отзыв

  • By Галушко Олеся, August 30, 2010 @ 6:57 am

    Ну первое в голове как всегда возникает проблема пробок: выбор пути, который выбрало меньше всего людей.
    А так же:
    – выбор места отдыха для тех, кто хочет уединения.
    – выбор магазинов с меньшими очередями и наличием продуктов (вот что значит на кануне Нового года ездить за едой).
    – выбор кинотеатра (хотя это мало связанно с количеством связей).

    PS еще придумаю – напишу.

    Ответить

Ссылки на эту статью

Оставить отзыв

WordPress Themes