E
Size: a a a
2020 October 31
A
всем привет, такой вопрос , никак не выходит перекинуть с одного массива в другой https://jsfiddle.net/etya2u8m/
t
Короче.
Мудрецы выстроены в ряд.
Их бесконечное (счётное) количество.
Первый видит всех, кроме себя.
Второй видит всех, кроме себя и первого.
И так далее.
На голову каждому надет колпак либо красного, либо синего цвета.
С них со всех снимают повязки, и им надо одновременно назвать цвет колпака, который надет на них.
Кто не угадает – того казнят.
У них была возможность договориться заранее, когда они ещё не видели цветов колпаков.
Какая оптимальная стратегия существует?
Ответ обосновать (почему эта стратегия работает, не почему она оптимальна).
Мудрецы выстроены в ряд.
Их бесконечное (счётное) количество.
Первый видит всех, кроме себя.
Второй видит всех, кроме себя и первого.
И так далее.
На голову каждому надет колпак либо красного, либо синего цвета.
С них со всех снимают повязки, и им надо одновременно назвать цвет колпака, который надет на них.
Кто не угадает – того казнят.
У них была возможность договориться заранее, когда они ещё не видели цветов колпаков.
Какая оптимальная стратегия существует?
Ответ обосновать (почему эта стратегия работает, не почему она оптимальна).
Ну, Никита, расскажи, мне совесть погуглить не позволяет. . .
НС
Ну, Никита, расскажи, мне совесть погуглить не позволяет. . .
Решение упирается в аксиому выбора
НС
Определяем отношение эквивалентности как "две последовательности эквивалентны если отличаются не более чем в конечном числе точек".
НС
Разбиваем на классы эквивалентности
НС
Выбираем в каждом классе экземпляр по аксиоме выбора
НС
И вуаля.
Каждый мудрец по ряду спереди стоящих может сказать, в каком из этих классов вся последовательность (потому что сзади него конечное количество, которое не влияет на класс)
Каждый мудрец по ряду спереди стоящих может сказать, в каком из этих классов вся последовательность (потому что сзади него конечное количество, которое не влияет на класс)
НС
Дальше они называют общий экземпляр
НС
И проваливаются только в конечном количестве точек
НС
Это неконструктивное решение, очевидно, но вопрос задаче был не "построить алгоритм", а "существует ли".
t
Дальше они называют общий экземпляр
Можешь рассказать здесь популярно про выбор и общий экземпляр?
А
Это неконструктивное решение, очевидно, но вопрос задаче был не "построить алгоритм", а "существует ли".
Так все выживут?
А
Что если просто первый будет называть цвет человека перед ним, а стоп, тогда он сам умрет
НС
Так все выживут?
Кроме конечного количества.
НС
Что если просто первый будет называть цвет человека перед ним, а стоп, тогда он сам умрет
Они называют одновременно
НС
И не обмениваются информацией
А
а как тогда передать не понял...