новые сообщения
ответы на мои сообщения
избранное
скрытые темы
случайный топик
открыть всё в новых вкладках
Форум → Сообщество → Флейм → Упражняемся в математике
Упражняемся в математике
Страницы: ← Предыдущая страница • Следующая страница →
-
Сообщения:
883
Репутация:
N
Группа:
Джедаи
28 февраля 2008 г. 6:24, спустя 20 минут 5 секунд
TRIAL, во-первых сотруднег и так видит всех которые впереди него, в т.ч и цвета их кепок, а во вторых что это даст - ему нужно назвать цвет своей, а не кепки впередистоящего. -
Сообщения:
988
Репутация:
N
Группа:
Джедаи
28 февраля 2008 г. 6:30, спустя 6 минут 20 секунд
То-то я когда писал думал что какое то важное условие забыл )))from TRIAL with LOVE -
Сообщения:
883
Репутация:
N
Группа:
Джедаи
29 февраля 2008 г. 0:55, спустя 18 часов 24 минуты 51 секунду
Если задачка слишком сложная могу в качестве подсказки в личку кинуть пример стратегии, не оптимальной конечно :)
-
Сообщения:
883
Репутация:
N
Группа:
Джедаи
-
Сообщения:
4306
Репутация:
N
Группа:
в ухо
1 марта 2008 г. 4:05, спустя 9 минут 28 секунд
Не совсем понятно, как узнать что придуманная стратегия оптимальна. Например, совершенно точно существуют стратегии позволяющая угадать не менее 50%. Оптимальны ли они? Подозреваю, что нет. -
Сообщения:
883
Репутация:
N
Группа:
Джедаи
1 марта 2008 г. 4:11, спустя 5 минут 50 секунд
оптимальная - та, при которой гарантированно выживет.. блин, т.е не уволят, максиальное кол-во сотрудников..
да, оно больше 50% :) -
Сообщения:
883
Репутация:
N
Группа:
Джедаи
1 марта 2008 г. 4:12, спустя 1 минуту 41 секунду
могу уточнить это число.. но в нек-ром роде это будет подсказкой.
-
Сообщения:
883
Репутация:
N
Группа:
Джедаи
2 марта 2008 г. 1:16, спустя 21 час 3 минуты 45 секунд
лады, уточняю.
Надо придумать стратегию, при которой уволят не более одного человека -
Сообщения:
3131
Репутация:
N
Группа:
в ухо
3 марта 2008 г. 5:32, спустя 1 день 4 часа 16 минут
Первый вычисляет однобитный хеш от последовательности всех остальных. Потом говорит что-то наугад.
Предпоследний знает все биты последующих.
Предпредпоследний знает все биты последующих и узнает по ответу цвет предпоследнего.
Таким образом каждый должен брутфорсом перебрать два варианта для своего бита и подогнать к ответу первого. -
Сообщения:
4306
Репутация:
N
Группа:
в ухо
3 марта 2008 г. 5:43, спустя 11 минут 13 секунд
Первый вычисляет однобитный хеш от последовательности всех остальных.
Точно! Этим хешом может служить ответ "белый" при четном количестве белых и "черный" при нечетном. -
Сообщения:
883
Репутация:
N
Группа:
Джедаи
3 марта 2008 г. 5:44, спустя 43 секунды
ну тогда мы для пущего интересу ограничим время ответа сотруднега… 1 мин например :)
если кто просрочит - всех крокодилам :) -
Сообщения:
883
Репутация:
N
Группа:
Джедаи
-
Сообщения:
3131
Репутация:
N
Группа:
в ухо
3 марта 2008 г. 5:46, спустя 18 секунд
Или начнем спрашивать с первого.
Или в конце страшным голосом говорим "я пошутил" и крошим всех из автомата. -
Сообщения:
883
Репутация:
N
Группа:
Джедаи
3 марта 2008 г. 5:50, спустя 4 минуты 10 секунд
а, не, пардон, все ок.. эт меня тут запутали.
Не надо автоматов. Мы люди мирные, шума не любим.
Если что не так - тихо и спокойно скормим всех крокодилам :)
просто твой ответ прочитался как "белый - при четном количестве белых, и черный - при четном кол-ве чорных, что в принципе канает, но только для чётного числа людей" -
Сообщения:
883
Репутация:
N
Группа:
Джедаи
Страницы: ← Предыдущая страница • Следующая страница →
Пожалуйста, авторизуйтесь, чтобы написать комментарий!