?

Log in

No account? Create an account

Previous Entry | Next Entry

Ну держите(сь)!

Есть 9 комнат. В одной из этих комнат находится принцесса. В остальных восьми - либо тигр, либо комната пуста.
На дверях висят таблички с утверждениями. Утверждение на табличке комнаты, где находится принцесса, истинно. На табличках комнат с тиграми - ложно. А на дверях пустых комнат может быть написано, что угодно.

Таблички:
Комната 1. Принцесса находится в комнате с нечетным номером
Комната 2. Эта комната пуста
Комната 3. Либо утверждение 5 истинно, либо утверждение 7 ложно
Комната 4. Утверждение 1 ложно
Комната 5. Утверждение 2 или утверждение 4 истинно
Комната 6. Утверждение 3 ложно
Комната 7. В комнате 1 принцессы нет
Комната 8. В этой комнате сидит тигр, а комната 9 пуста
Комната 9. В этой комнате сидит тигр, а утверждение 6 ложно.

Задача в таком виде была бы нерешаема. Поэтому нам дали подсказку, что в комнате 8 кто-то есть.

Дерзайте!

Comments

( 57 comments — Leave a comment )
(Anonymous)
Jan. 26th, 2011 05:54 am (UTC)
Владимир
Во второй она комнате. Наверное.
fearless_cat
Jan. 26th, 2011 05:59 am (UTC)
Re: Владимир
Почему?
Не, "наверное" тут не прокатывает, это же ЛОГИЧЕСКАЯ задача. Надо просто сидеть и думать, строить умозаключения и проверять
siberian_cat
Jan. 26th, 2011 06:26 am (UTC)
В утверждении 3 "либо-либо" - это исключающее или включающее "или"?
fearless_cat
Jan. 26th, 2011 06:29 am (UTC)
Просто "или". Or
(no subject) - siberian_cat - Jan. 26th, 2011 06:39 am (UTC) - Expand
(no subject) - fearless_cat - Jan. 26th, 2011 06:40 am (UTC) - Expand
(no subject) - morfizm - Jan. 26th, 2011 06:53 am (UTC) - Expand
(no subject) - siberian_cat - Jan. 26th, 2011 06:55 am (UTC) - Expand
(no subject) - morfizm - Jan. 26th, 2011 07:40 am (UTC) - Expand
(no subject) - canada_mind - Jan. 27th, 2011 02:51 am (UTC) - Expand
(no subject) - morfizm - Jan. 27th, 2011 03:10 am (UTC) - Expand
(no subject) - fearless_cat - Jan. 27th, 2011 03:09 am (UTC) - Expand
(no subject) - morfizm - Jan. 27th, 2011 03:24 am (UTC) - Expand
(no subject) - fearless_cat - Jan. 27th, 2011 03:29 am (UTC) - Expand
(no subject) - morfizm - Jan. 27th, 2011 03:25 am (UTC) - Expand
(no subject) - fearless_cat - Jan. 27th, 2011 03:34 am (UTC) - Expand
(no subject) - morfizm - Jan. 27th, 2011 03:27 am (UTC) - Expand
(no subject) - fearless_cat - Jan. 27th, 2011 03:31 am (UTC) - Expand
(no subject) - morfizm - Jan. 27th, 2011 03:35 am (UTC) - Expand
morfizm
Jan. 26th, 2011 06:43 am (UTC)
Ты забыла написать, что спрашивается в задаче.
fearless_cat
Jan. 26th, 2011 06:55 am (UTC)
Подловил :)
Ну если ты предпочитаешь девушек - то найди принцессу.
Зоофилы могут поискать тигров
(no subject) - morfizm - Jan. 26th, 2011 07:14 am (UTC) - Expand
morfizm
Jan. 26th, 2011 07:42 am (UTC)
Хорошая разминочная задачка на программирование.
Принцесса сидит в комнате #1, а вот тигры могут сидеть по-разному, есть несколько вариантов, которые подходят под условия.

PRINCESS='2'
TIGER='1'
EMPTY='0'

def generate_variants(n):
    for i in range(2**(n-1)):
        s = bin(i)[2:].zfill(n-1)
        for p in range(n):
            yield ' ' + s[:p] + PRINCESS + s[p:]

v = []

def k(n):
    if n==1: return v.find(PRINCESS) % 2 == 1
    elif n==2: return v[2] == EMPTY
    elif n==3: return k(5) or not k(7)
    elif n==4: return not k(1)
    elif n==5: return k(2) or k(4)
    elif n==6: return not k(3)
    elif n==7: return v[7] != PRINCESS
    elif n==8: return v[8] == TIGER and v[9] == EMPTY
    elif n==9: return v[9] == TIGER and not k(6)

for v in generate_variants(9):

    good = v[8] != EMPTY

    for i in range(1,10):
        good = good and (
                (v[i] == PRINCESS and k(i))
                or (v[i] == TIGER and not k(i))
                or (v[i] == EMPTY)
            )

    if good:
        print(v)

D:\>python 1.py
 210000011
 210010011
 210100011
 210110011
 211000011
 211010011
 211100011
 211110011
morfizm
Jan. 26th, 2011 07:54 am (UTC)
Другими словами, в 1-й комнате принцесса, во 2-й, 8-й и 9-й тигры, в 6-й и 7-й пусто, а в 3-й, 4-й и 5-й может быть тигр, а может его и не быть - пофиг.
(no subject) - vanokh - Jan. 26th, 2011 08:22 am (UTC) - Expand
(no subject) - morfizm - Jan. 26th, 2011 08:40 am (UTC) - Expand
(no subject) - vanokh - Jan. 26th, 2011 08:48 am (UTC) - Expand
(no subject) - morfizm - Jan. 26th, 2011 09:01 am (UTC) - Expand
(no subject) - vanokh - Jan. 26th, 2011 09:11 am (UTC) - Expand
(no subject) - morfizm - Jan. 26th, 2011 09:21 am (UTC) - Expand
(no subject) - vanokh - Jan. 26th, 2011 09:31 am (UTC) - Expand
(no subject) - morfizm - Jan. 26th, 2011 09:32 am (UTC) - Expand
(no subject) - morfizm - Jan. 26th, 2011 09:41 am (UTC) - Expand
(no subject) - morfizm - Jan. 26th, 2011 09:44 am (UTC) - Expand
(no subject) - vanokh - Jan. 26th, 2011 11:57 pm (UTC) - Expand
(no subject) - morfizm - Jan. 26th, 2011 09:24 am (UTC) - Expand
(no subject) - vanokh - Jan. 26th, 2011 09:28 am (UTC) - Expand
(no subject) - morfizm - Jan. 26th, 2011 09:31 am (UTC) - Expand
(no subject) - vanokh - Jan. 27th, 2011 12:14 am (UTC) - Expand
(no subject) - morfizm - Jan. 27th, 2011 12:30 am (UTC) - Expand
(no subject) - vanokh - Jan. 27th, 2011 12:36 am (UTC) - Expand
(no subject) - morfizm - Jan. 27th, 2011 03:52 am (UTC) - Expand
(no subject) - vanokh - Jan. 27th, 2011 04:19 am (UTC) - Expand
(no subject) - morfizm - Jan. 27th, 2011 05:06 am (UTC) - Expand
(no subject) - vanokh - Jan. 27th, 2011 06:29 am (UTC) - Expand
(no subject) - fearless_cat - Jan. 27th, 2011 06:40 am (UTC) - Expand
(no subject) - morfizm - Jan. 27th, 2011 06:51 am (UTC) - Expand
(no subject) - fearless_cat - Jan. 27th, 2011 06:55 am (UTC) - Expand
morfizm
Jan. 26th, 2011 09:45 am (UTC)
Вынесу в главный тред мысль о том, что мой предыдущий коммент содержал баг в строке для k(7).

Правильный ответ - принцесса в 7-й комнате.
siberian_cat
Jan. 26th, 2011 12:51 pm (UTC)
А мы по старинке, без компьютера.

В комнатах 8 и 9 принцессы, очевидно, нет, иначе утверждения были бы ложными. Если в к.8 кто-то есть, то это тигр.

Тогда утв.8 ложно → к.9 непуста - т.е. там тоже тигр.

Утв.9 ложно → утв.6 истинно.

Утв.6 истинно → утв.3 ложно.

Утв.3 ложно → утв.5 ложно и утв.7 истинно.

Утв.5 ложно → утв.2 и утв.4 ложны.

Утв.7 истинно → в к.1 принцессы нет.

Утв.2 ложно → в к.2 кто-то есть (но не принцесса!)

Утв.4 ложно → утв.1 истинно.

Утв.1 истинно → принцесса в 1, 3, 5, 7 или 9, но подходит только 7.
nastyushca
Jan. 26th, 2011 01:30 pm (UTC)
С условием "либо" и "или" решается несколькими вариантами.
Только приняв условие "и" для комнат 3 и 5, выясняем, что принцессо в номере 7.
very_princess
Jan. 26th, 2011 03:33 pm (UTC)
по мне, нерешаемая задача. может, ты что-то напутала в данных?
fearless_cat
Jan. 27th, 2011 03:05 am (UTC)
Все верно :) И я решила, и другие решили. Так что вполне решамемая, только сложная. Но я предупреждала
toontrivia
Jan. 27th, 2011 02:05 am (UTC)
Принцесса в комнате 7.
Самое трудное было с ходу разобраться в отрицательном либо-либо в 5 пункте (пришлось вспомнить школу и нарисовать кружочки со шриховкой).
(Anonymous)
Jan. 27th, 2011 12:34 pm (UTC)
Она в комнате 6. И на решение ушло всего 3 шага. Я прямо уверена, что она там)))
(Anonymous)
Jan. 27th, 2011 12:37 pm (UTC)
Опять я: она в 6 комнате, потому что
Если в к.8 кто-то есть, то это тигр.

Тогда утв.8 ложно → к.9 непуста - т.е. там тоже тигр.

Утв.9 ложно → утв.6 истинно.

Утв.6 истинно → истинное утверждение только на комнате с принцессой.
siberian_cat
Jan. 27th, 2011 05:21 pm (UTC)
Нет, не только. На пустой тоже может быть истинное.
( 57 comments — Leave a comment )

Profile

fearless_cat
Бывшие канадские ангелы мы

Latest Month

November 2017
S M T W T F S
   1234
567891011
12131415161718
19202122232425
2627282930  
Powered by LiveJournal.com
Designed by Tiffany Chow