задача: падишах и мудрецы

Здесь обсуждается все не связанное с вахтой.

Модераторы: whirl, ravil, ww, kat2

Сообщение whirl » Ср дек 19, 2007 1:05 am

Чувствую тема начинает отмирать, поэтому я даю маленькую подсказку.
(To Петька, если считаешь, что она слишком прозрачная, удали мое сообщение)

Предположим, что изумруд всего один.
Рассмотрим Действия мудреца, у которого нет изумруда. Он знает, что у чувака напротив, изумруд есть. Поэтому он не встает при первом ударе.
И также ему не ясно, вставать или не вставать при дальнейших ударах. но ему будет подсказывать поведение остальных.
Рассмотрим, действие мудреца у которого есть изумруд.
При первом ударе все сидели на месте. Почему? Да они видели, что у него есть изумруд, а он видел, что у них нет. Значит!!! он единственный с этим изумрудом.

Выводы делайте сами.
Должны же быть трудности
Аватара пользователя
whirl
ведущий к-двоишник
 
Сообщений: 567
Зарегистрирован: Пн мар 26, 2007 6:40 am

Сообщение zavkhoz » Ср дек 19, 2007 10:51 am

whirl писал(а):Рассмотрим Действия мудреца, у которого нет изумруда. Он знает, что у чувака напротив, изумруд есть. Поэтому он не встает при первом ударе.


не вижу связи :?:
мудрецы знают что изумруд один на всех?
Аватара пользователя
zavkhoz
Завхоз
 
Сообщений: 1038
Зарегистрирован: Сб мар 17, 2007 11:30 pm

Сообщение Таня » Ср дек 19, 2007 11:31 am

Петя,лучше бы Слава молчал,может мы бы и додумались,решение ,которое он предлагает очень вероятно и подсказка прозрачная,лучше бы не говорил...
Что Слава имел ввиду:
Пусть изумруд один
При первом ударе:
1.Тот у кого изумруд(он об этом не знает), знает, что у всех остальных изумрудов нет,значит либо у всех одни алмазы(что не правильно,как сказал мудрец в условии задачи),либо у него изумруд и он встаёт на следующий удар,т.е. на второй!
2.Тот мудрец,кот. знает,что у одного есть изумруд, не встаёт,ждёт его хода(если он встанет на второй удар,значит у него алмаз,если нет, то у кого-то из них он видел изумруд и по той же логике не встаёт)
и т.д.
Из вышесказанного понятно сколько изумрудов и сколько человек встало!!!
Таня
 
Сообщений: 47
Зарегистрирован: Пт окт 12, 2007 4:41 pm
Откуда: Россия

Сообщение zavkhoz » Ср дек 19, 2007 11:44 am

- а вдруг Славке тоже интересно мозги размять :wink:
А потом действительно давно решаем, если бы сразу после постановки задачи, то можно было бы и скрыть его "подсказку"

- Условии задачи не сказано сколько было изумрудов, может и не одного. :wink:

- я так и не понял, кто-нибудь задачу решил? Напишите ответ: сколько было изумрудов. А то одни только намеки и подсказки...
Аватара пользователя
zavkhoz
Завхоз
 
Сообщений: 1038
Зарегистрирован: Сб мар 17, 2007 11:30 pm

Сообщение whirl » Ср дек 19, 2007 11:59 am

1) Изумрудов было 5. Точнее N-1, где N - количество ударов колокола.
2) задача может не иметь решения, если изумрудов было 0! Но тут помогает формулировка задачи.
Должны же быть трудности
Аватара пользователя
whirl
ведущий к-двоишник
 
Сообщений: 567
Зарегистрирован: Пн мар 26, 2007 6:40 am

Сообщение zavkhoz » Чт дек 20, 2007 10:36 am

+1
точнее, я тоже так думаю :)
Аватара пользователя
zavkhoz
Завхоз
 
Сообщений: 1038
Зарегистрирован: Сб мар 17, 2007 11:30 pm

Пред.

Вернуться в кают-компания

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2

cron