|
Название: Доля правдивых Отправлено: fortpost от Февраль 18, 2013, 23:18:50 Путешественник посетил селение, в котором каждый человек либо всегда говорит правду, либо всегда лжёт. Жители селения встали в круг, и каждый сказал путешественнику про соседа слева, правдив тот или лжив. На основании этих сообщений путешественник смог однозначно определить, какую долю всех жителей составляют правдивые. Определите, чему она равна.
Название: Re: Доля правдивых Отправлено: Tim от Февраль 18, 2013, 23:49:00 Название: Re: Доля правдивых Отправлено: fortpost от Февраль 19, 2013, 00:11:58 И да!!! :good2:
Название: Re: Доля правдивых Отправлено: Руслан Дехтярь от Февраль 19, 2013, 16:26:14 а 1 или 0 ?
Название: Re: Доля правдивых Отправлено: fortpost от Февраль 19, 2013, 20:11:31 а 1 или 0 ? А как так может быть? Поясните, пжалста!Название: Re: Доля правдивых Отправлено: Руслан Дехтярь от Февраль 19, 2013, 23:01:45 ну если все скажут, что они правдивы.
Название: Re: Доля правдивых Отправлено: fortpost от Февраль 19, 2013, 23:07:16 ну если все скажут, что они правдивы. Тогда выходит, что все либо лжецы, либо правдивые. И узнать ничего нельзя.Название: Re: Доля правдивых Отправлено: fortpost от Февраль 19, 2013, 23:15:14 Точнее так. Если доля правдивых может быть равна k, то она может быть равна и 1-k. И только в случае, когда k=0.5, мы имеем k=1-k и можем однозначно определить долю правдивых.
|