Вызов 2012!

by

От лица кафедры предлагаю в качестве вызова задачу:

Дед Мороз развешивает новогодние гирлянды. В ряд стоят 2012 елок. У деда Мороза 1006 гирлянд. Каждой гирляндой Дед Мороз соединяет две случайно выбираемые елки (не обязательно соседние). Ни к одной из елок не прикреплены одновременно две гирлянды.

Какова вероятность того, что существует хотя бы одна гирлянда, «касающаяся» всех остальных?

Пример: гирлянда 5-123 (гирлянда соединяющая 5-ую и 123-ю елки) касается гирлянд 37-78 и гирлянды 110-318, но не касается гирлянды 200-309.

Срок сдачи — до 23:59 31 декабря 2011 года. Приславшему самое красивое решение — приз! Решения можно: принести на кафедру в Ж617 или отправить на boris.demeshev at gmail.com.

Борис Демешев

Реклама

Метки:

комментария 3 to “Вызов 2012!”

  1. Андраник Says:

    Добрый день, Борис.
    А куда можно направить решение?

  2. Андраник Says:

    Думаю да. Попозже отправлю решение по электронке.

Добавить комментарий

Заполните поля или щелкните по значку, чтобы оставить свой комментарий:

Логотип WordPress.com

Для комментария используется ваша учётная запись WordPress.com. Выход / Изменить )

Фотография Twitter

Для комментария используется ваша учётная запись Twitter. Выход / Изменить )

Фотография Facebook

Для комментария используется ваша учётная запись Facebook. Выход / Изменить )

Google+ photo

Для комментария используется ваша учётная запись Google+. Выход / Изменить )

Connecting to %s


%d такие блоггеры, как: