Название: Как мудрецам короля околпачить
Отправлено: fortpost от Декабрь 11, 2012, 22:53:29
Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого, синего или красного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из трех цветов (каждый мудрец выкрикивает цвет один раз). После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака. Накануне переаттестации все сто членов Совета Мудрецов договорились и придумали, как минимизировать число казненных. Скольким из них гарантированно удастся избежать казни?
Название: Re: Как мудрецам короля околпачить
Отправлено: Tim от Декабрь 12, 2012, 00:38:47
Название: Re: Как мудрецам короля околпачить
Отправлено: fortpost от Декабрь 12, 2012, 07:04:26
Это оно так, а как именно?
Название: Re: Как мудрецам короля околпачить
Отправлено: IrK от Декабрь 12, 2012, 07:46:01
Показать скрытый текст Стоящий сзади сообщает цвет колпака впереди стоящему. А последнего мудреца никто не видит, сложно ему выжить :'(
Название: Re: Как мудрецам короля околпачить
Отправлено: fortpost от Декабрь 12, 2012, 07:51:53
Показать скрытый текст Стоящий сзади сообщает цвет колпака впереди стоящему. А последнего мудреца никто не видит, сложно ему выжить :'( Так только половине гарантируется выживание. А как бы побольше мудрецов спасти?
Название: Re: Как мудрецам короля околпачить
Отправлено: phoenix от Декабрь 12, 2012, 09:07:09
Показать скрытый текст
Наверное по четности нужно смотреть. Если последний видит перед собой, что кол-во всех цветов четное или нечетное, то он молчит, значит предпоследний на основании этого может сделать вывод какой у него цвет и так далее по цепочке.
Если четность у всех разная, то последний называет цвет, который отличается по четности от всех остальных, соответственно предпоследний может назвать свой цвет и так далее по цепочке.
Т.е. получается последнего убьют, если только он случайно не угадает свой цвет.
Название: Re: Как мудрецам короля околпачить
Отправлено: Андрей Потапкин от Декабрь 12, 2012, 09:28:17
баян. http://nazva.net/forum/index.php/topic,7796.0.html
Название: Re: Как мудрецам короля околпачить
Отправлено: fortpost от Декабрь 12, 2012, 09:28:47
Показать скрытый текст
Наверное по четности нужно смотреть. Если последний видит перед собой, что кол-во всех цветов четное или нечетное, то он молчит, значит предпоследний на основании этого может сделать вывод какой у него цвет и так далее по цепочке.
Если четность у всех разная, то последний называет цвет, который отличается по четности от всех остальных, соответственно предпоследний может назвать свой цвет и так далее по цепочке.
Т.е. получается последнего убьют, если только он случайно не угадает свой цвет.
Это уже теплее. Но применение четности проходит только для двух цветов, а для трех посложнее будет.
Название: Re: Как мудрецам короля околпачить
Отправлено: fortpost от Декабрь 12, 2012, 09:33:46
баян. http://nazva.net/forum/index.php/topic,7796.0.html
Ну, правильного ответа там так и не дали. И было там два цвета, а здесь три.
Название: Re: Как мудрецам короля околпачить
Отправлено: Tim от Декабрь 12, 2012, 10:18:13
Показать скрытый текст каждому цвету своя цифра. Последний говорит среднее от деления. Дальше каждый называет свой цвет.
Название: Re: Как мудрецам короля околпачить
Отправлено: phoenix от Декабрь 12, 2012, 10:24:10
Это уже теплее. Но применение четности проходит только для двух цветов, а для трех посложнее будет.
Показать скрытый текст
Ну почему, тут тоже подходит:
Цвета - БСК
1. Последний видит, что все цвета либо четные, либо нечетные и молчит:
000
111
Соответственно предпоследний видит, что последний нижего не говорит, и видит перед собой один цвет, который отличается по четности от всех остальных, ето и есть его цвет. Соответсвеннно все остальные просто считают и называют свой цвет.
2. Поледний видит, что один цвет отличается по четности от всех остальных (либо четные, либо нечетный) и называет его:
001 - называет красный
010 - называет синий
100 - называет белый
110 - называет красный
101 - называет синий
011 - называет белый
Предпоследний просто смотрит, что поменялось и соответственно называет свои цвет, остальные просто считают и тоже называют свои цвета.
Например последий назвал Красный.
То предпоследний может видит след. варианты:
101 - в этом случае у него белый
011 - в этом случае у него синий
000 - в этом случае у него красный
111 - в этом случае у него красный
100 - в этом случае у него синий
010 - в этом случае у него белый
Опять же все остальные просто считают и называют свой цвет.
Название: Re: Как мудрецам короля околпачить
Отправлено: fortpost от Декабрь 12, 2012, 10:45:05
Показать скрытый текст каждому цвету своя цифра. Последний говорит среднее от деления. Дальше каждый называет свой цвет. Не совсем понятно. Поподробнее можно?
Название: Re: Как мудрецам короля околпачить
Отправлено: Tim от Декабрь 12, 2012, 10:50:54
Показать скрытый текст 0,1,2 - номера цветов.
Последний говорит сумму/количество. Предпоследний видит сумму, кроме своего цвета - значит он его может определить и назвать. Ну и так далее.
Название: Re: Как мудрецам короля околпачить
Отправлено: fortpost от Декабрь 12, 2012, 10:53:07
Это уже теплее. Но применение четности проходит только для двух цветов, а для трех посложнее будет.
Показать скрытый текст
Ну почему, тут тоже подходит:
Цвета - БСК
1. Последний видит, что все цвета либо четные, либо нечетные и молчит:
000
111
Соответственно предпоследний видит, что последний нижего не говорит, и видит перед собой один цвет, который отличается по четности от всех остальных, ето и есть его цвет. Соответсвеннно все остальные просто считают и называют свой цвет.
2. Поледний видит, что один цвет отличается по четности от всех остальных (либо четные, либо нечетный) и называет его:
001 - называет красный
010 - называет синий
100 - называет белый
110 - называет красный
101 - называет синий
011 - называет белый
Предпоследний просто смотрит, что поменялось и соответственно называет свои цвет, остальные просто считают и тоже называют свои цвета.
Например последий назвал Красный.
То предпоследний может видит след. варианты:
101 - в этом случае у него белый
011 - в этом случае у него синий
000 - в этом случае у него красный
111 - в этом случае у него красный
100 - в этом случае у него синий
010 - в этом случае у него белый
Опять же все остальные просто считают и называют свой цвет.
Идея хорошая. Но дело в том, что последний обязан назвать какой-то цвет. Как бы этот момент подправить?
Название: Re: Как мудрецам короля околпачить
Отправлено: phoenix от Декабрь 12, 2012, 10:57:16
Идея хорошая. Но дело в том, что последний обязан назвать какой-то цвет. Как бы этот момент подправить?
ну в задаче не сказано кто в какой последоватнльности должен кричать, он может в этом случае и последним крикнуть.
Название: Re: Как мудрецам короля околпачить
Отправлено: fortpost от Декабрь 12, 2012, 11:02:16
Показать скрытый текст 0,1,2 - номера цветов.
Последний говорит сумму/количество. Предпоследний видит сумму, кроме своего цвета - значит он его может определить и назвать. Ну и так далее. А если цвета 0, 1, 2, 2? Сумма/количество = 5/4 = 1,25. Как тут быть?
Название: Re: Как мудрецам короля околпачить
Отправлено: Tim от Декабрь 12, 2012, 11:06:10
Показать скрытый текст 0,1,2 - номера цветов.
Последний говорит сумму/количество. Предпоследний видит сумму, кроме своего цвета - значит он его может определить и назвать. Ну и так далее. А если цвета 0, 1, 2, 2? Сумма/количество = 5/4 = 1,25. Как тут быть? Согласен, тогда на 3 надо делить и называть в качестве цвета, остаток от деления.
Название: Re: Как мудрецам короля околпачить
Отправлено: fortpost от Декабрь 12, 2012, 11:51:03
Показать скрытый текст 0,1,2 - номера цветов.
Последний говорит сумму/количество. Предпоследний видит сумму, кроме своего цвета - значит он его может определить и назвать. Ну и так далее. А если цвета 0, 1, 2, 2? Сумма/количество = 5/4 = 1,25. Как тут быть? Согласен, тогда на 3 надо делить и называть в качестве цвета, остаток от деления. А вот это правильно! :bravo:
Название: Re: Как мудрецам короля околпачить
Отправлено: iPhonograph от Январь 26, 2013, 16:25:36
Это уже теплее. Но применение четности проходит только для двух цветов, а для трех посложнее будет.
Показать скрытый текст
Ну почему, тут тоже подходит:
Цвета - БСК
1. Последний видит, что все цвета либо четные, либо нечетные и молчит:
000
111
Соответственно предпоследний видит, что последний нижего не говорит, и видит перед собой один цвет, который отличается по четности от всех остальных, ето и есть его цвет. Соответсвеннно все остальные просто считают и называют свой цвет.
2. Поледний видит, что один цвет отличается по четности от всех остальных (либо четные, либо нечетный) и называет его:
001 - называет красный
010 - называет синий
100 - называет белый
110 - называет красный
101 - называет синий
011 - называет белый
Предпоследний просто смотрит, что поменялось и соответственно называет свои цвет, остальные просто считают и тоже называют свои цвета.
Например последий назвал Красный.
То предпоследний может видит след. варианты:
101 - в этом случае у него белый
011 - в этом случае у него синий
000 - в этом случае у него красный
111 - в этом случае у него красный
100 - в этом случае у него синий
010 - в этом случае у него белый
Опять же все остальные просто считают и называют свой цвет.
Идея хорошая. Но дело в том, что последний обязан назвать какой-то цвет. Как бы этот момент подправить? пусть кричит, что у него зелёный колпак ))) это не противоречит условию? какая нестандартная конструкция у феникса! до такого вряд ли додумается человек, чьи мозги "промыты" стандартной математикой
|