ФорумСообществоФлейм → Упражняемся в математике

Упражняемся в математике

  • ghost

    Сообщения: 883 Репутация: N Группа: Джедаи

    Spritz 28 февраля 2008 г. 6:24, спустя 20 минут 5 секунд

    TRIAL, во-первых сотруднег и так видит всех которые впереди него, в т.ч и цвета их кепок, а во вторых что это даст - ему нужно назвать цвет своей, а не кепки впередистоящего.
  • TRIAL

    Сообщения: 988 Репутация: N Группа: Джедаи

    Spritz 28 февраля 2008 г. 6:30, спустя 6 минут 20 секунд

    То-то я когда писал думал что какое то важное условие забыл )))
    from TRIAL with LOVE
  • ghost

    Сообщения: 883 Репутация: N Группа: Джедаи

    Spritz 29 февраля 2008 г. 0:55, спустя 18 часов 24 минуты 51 секунду

    Если задачка слишком сложная могу в качестве подсказки в личку кинуть пример стратегии, не оптимальной конечно :)
  • ghost

    Сообщения: 883 Репутация: N Группа: Джедаи

    Spritz 1 марта 2008 г. 3:55, спустя 1 день 3 часа

    Про сотруднегов нет идей или решать обломались?
  • AlexB

    Сообщения: 4304 Репутация: N Группа: в ухо

    Spritz 1 марта 2008 г. 4:05, спустя 9 минут 28 секунд

    Не совсем понятно, как узнать что придуманная стратегия оптимальна. Например, совершенно точно существуют стратегии позволяющая угадать не менее 50%. Оптимальны ли они? Подозреваю, что нет.
  • ghost

    Сообщения: 883 Репутация: N Группа: Джедаи

    Spritz 1 марта 2008 г. 4:11, спустя 5 минут 50 секунд

    оптимальная - та, при которой гарантированно выживет.. блин, т.е не уволят, максиальное кол-во сотрудников..
    да, оно больше 50% :)
  • ghost

    Сообщения: 883 Репутация: N Группа: Джедаи

    Spritz 1 марта 2008 г. 4:12, спустя 1 минуту 41 секунду

    могу уточнить это число.. но в нек-ром роде это будет подсказкой.
  • ghost

    Сообщения: 883 Репутация: N Группа: Джедаи

    Spritz 2 марта 2008 г. 1:16, спустя 21 час 3 минуты 45 секунд

    лады, уточняю.
    Надо придумать стратегию, при которой уволят не более одного человека
  • vasa_c

    Сообщения: 3131 Репутация: N Группа: в ухо

    Spritz 3 марта 2008 г. 5:32, спустя 1 день 4 часа 16 минут

    Первый вычисляет однобитный хеш от последовательности всех остальных. Потом говорит что-то наугад.
    Предпоследний знает все биты последующих.
    Предпредпоследний знает все биты последующих и узнает по ответу цвет предпоследнего.
    Таким образом каждый должен брутфорсом перебрать два варианта для своего бита и подогнать к ответу первого.
  • AlexB

    Сообщения: 4304 Репутация: N Группа: в ухо

    Spritz 3 марта 2008 г. 5:43, спустя 11 минут 13 секунд

    Первый вычисляет однобитный хеш от последовательности всех остальных.

    Точно! Этим хешом может служить ответ "белый" при четном количестве белых и "черный" при нечетном.
  • ghost

    Сообщения: 883 Репутация: N Группа: Джедаи

    Spritz 3 марта 2008 г. 5:44, спустя 43 секунды

    ну тогда мы для пущего интересу ограничим время ответа сотруднега… 1 мин например :)
    если кто просрочит - всех крокодилам :)
  • ghost

    Сообщения: 883 Репутация: N Группа: Джедаи

    Spritz 3 марта 2008 г. 5:45, спустя 1 минуту 12 секунд

    AlexB, почти, но несовсем.
    а если сотруднегов 51)?
  • vasa_c

    Сообщения: 3131 Репутация: N Группа: в ухо

    Spritz 3 марта 2008 г. 5:46, спустя 18 секунд

    Или начнем спрашивать с первого.
    Или в конце страшным голосом говорим "я пошутил" и крошим всех из автомата.
  • ghost

    Сообщения: 883 Репутация: N Группа: Джедаи

    Spritz 3 марта 2008 г. 5:50, спустя 4 минуты 10 секунд

    а, не, пардон, все ок.. эт меня тут запутали.
    Не надо автоматов. Мы люди мирные, шума не любим.
    Если что не так - тихо и спокойно скормим всех крокодилам :)

    просто твой ответ прочитался как "белый - при четном количестве белых, и черный - при четном кол-ве чорных, что в принципе канает, но только для чётного числа людей"
  • ghost

    Сообщения: 883 Репутация: N Группа: Джедаи

    Spritz 3 марта 2008 г. 5:58, спустя 8 минут 10 секунд

    +2 делят AlexB и vasa_c, поровну :)

Пожалуйста, авторизуйтесь, чтобы написать комментарий!