А
давай
Size: a a a
2020 October 23
НС
Классика с мудрецами и колпаками в ряд, кто не угадает, того казнят.
НС
Короче.
Мудрецы выстроены в ряд.
Их бесконечное (счётное) количество.
Первый видит всех, кроме себя.
Второй видит всех, кроме себя и первого.
И так далее.
На голову каждому надет колпак либо красного, либо синего цвета.
С них со всех снимают повязки, и им надо одновременно назвать цвет колпака, который надет на них.
Кто не угадает – того казнят.
У них была возможность договориться заранее, когда они ещё не видели цветов колпаков.
Какая оптимальная стратегия существует?
Ответ обосновать (почему эта стратегия работает, не почему она оптимальна).
Мудрецы выстроены в ряд.
Их бесконечное (счётное) количество.
Первый видит всех, кроме себя.
Второй видит всех, кроме себя и первого.
И так далее.
На голову каждому надет колпак либо красного, либо синего цвета.
С них со всех снимают повязки, и им надо одновременно назвать цвет колпака, который надет на них.
Кто не угадает – того казнят.
У них была возможность договориться заранее, когда они ещё не видели цветов колпаков.
Какая оптимальная стратегия существует?
Ответ обосновать (почему эта стратегия работает, не почему она оптимальна).
НС
Давайте уточню.
Существует ли стратегия, в которой казнят гарантированно не более, чем конечное количество мудрецов?
Существует ли стратегия, в которой казнят гарантированно не более, чем конечное количество мудрецов?
L
Короче.
Мудрецы выстроены в ряд.
Их бесконечное (счётное) количество.
Первый видит всех, кроме себя.
Второй видит всех, кроме себя и первого.
И так далее.
На голову каждому надет колпак либо красного, либо синего цвета.
С них со всех снимают повязки, и им надо одновременно назвать цвет колпака, который надет на них.
Кто не угадает – того казнят.
У них была возможность договориться заранее, когда они ещё не видели цветов колпаков.
Какая оптимальная стратегия существует?
Ответ обосновать (почему эта стратегия работает, не почему она оптимальна).
Мудрецы выстроены в ряд.
Их бесконечное (счётное) количество.
Первый видит всех, кроме себя.
Второй видит всех, кроме себя и первого.
И так далее.
На голову каждому надет колпак либо красного, либо синего цвета.
С них со всех снимают повязки, и им надо одновременно назвать цвет колпака, который надет на них.
Кто не угадает – того казнят.
У них была возможность договориться заранее, когда они ещё не видели цветов колпаков.
Какая оптимальная стратегия существует?
Ответ обосновать (почему эта стратегия работает, не почему она оптимальна).
они передают сигналы друг другу, когда с них снимают повязки?
НС
они передают сигналы друг другу, когда с них снимают повязки?
Нет
НС
Кроме того, что каждый видит цвета колпаков впереди стоящих.
L
Короче.
Мудрецы выстроены в ряд.
Их бесконечное (счётное) количество.
Первый видит всех, кроме себя.
Второй видит всех, кроме себя и первого.
И так далее.
На голову каждому надет колпак либо красного, либо синего цвета.
С них со всех снимают повязки, и им надо одновременно назвать цвет колпака, который надет на них.
Кто не угадает – того казнят.
У них была возможность договориться заранее, когда они ещё не видели цветов колпаков.
Какая оптимальная стратегия существует?
Ответ обосновать (почему эта стратегия работает, не почему она оптимальна).
Мудрецы выстроены в ряд.
Их бесконечное (счётное) количество.
Первый видит всех, кроме себя.
Второй видит всех, кроме себя и первого.
И так далее.
На голову каждому надет колпак либо красного, либо синего цвета.
С них со всех снимают повязки, и им надо одновременно назвать цвет колпака, который надет на них.
Кто не угадает – того казнят.
У них была возможность договориться заранее, когда они ещё не видели цветов колпаков.
Какая оптимальная стратегия существует?
Ответ обосновать (почему эта стратегия работает, не почему она оптимальна).
когда они договариваются - они без колпаков ?
НС
когда они договариваются - они без колпаков ?
Да
L
тогда 50% умрут
НС
тогда 50% умрут
Указание: решай в ZFC
L
Указание: решай в ZFC
хз что ето
НС
Эта задача без университетской математики не решается.
L
Эта задача без университетской математики не решается.
НС
тогда 50% умрут
И нет, в ZFC существует стратегия, в которой умрёт только конечное количество.
L
И нет, в ZFC существует стратегия, в которой умрёт только конечное количество.
а колпаки чередуются?
НС
Колпаки разданы произвольным образом.
Там конечное количество промахов для любой последовательности колпаков.
Там конечное количество промахов для любой последовательности колпаков.
НС
Не спойлери!
L
Не спойлери!
хорошо
L
Колпаки разданы произвольным образом.
Там конечное количество промахов для любой последовательности колпаков.
Там конечное количество промахов для любой последовательности колпаков.
там пишут что ответа нет