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