Интеллектуальная Бойня

Lance · 1 января, 2008

Если будет угодно подождать еще чуть-чуть, полное ршение будет оформлено в лучшем виде! ))

NortUS · 1 января, 2008

А я что... Я жду...

Lance · 1 января, 2008

М-да.... Расчитывал, что на оформление потрачу поменьше времени. Но в итоге выслал.))

NortUS · 2 января, 2008

Решение Lance

Показать контент

Решение NortUS'a (оформление хуже)

Показать контент

Решение

Крайний левый - фанат Синдзи.

Поскольку

Рей не может быть по условию 16

Мисато - условие 2

Аска - условие 4

Гендо- условие 5

Каору - условие 19

Тогда по условию 7 Диаболо крайний

По условию 8 имеем на втором месте Эльфийскую Песнь, а на третьем стало быть FMP

Посмотрим на условие 12. Поклонник Рей может сидеть только на 1 или 3 месте. Но на 1м сидит Синдзи, значит Рей 3-я. Но тогда Спрайт выходит на 4 место

Теперь разбираемся с Аской. по 16 Аска и Рей рядом. Значит Аска или 2 или 4.

Но если Аска на втором месте, то она между Рей и Сином, то есть никак не рядом с Каору (условие 4)

Значит Аска на 4 позиции, а Каору на 5. Но тогда выходит (условие 4), что 3-я позиция (Рей) - болеет за Бразилию.

Аналогично по условию 16 на 2 месте сидит фанат Пива.

Для Гендо осталось 2 и 6 место. Но на 6м он не может быть по условию 13. (так как кто-то есть правее)

Значит Гендо на 2 месте, а тогда на 6-м остается Мисато.

Итак, СИНДЗИ-ГЕНДО-РЕЙ-АСКА-КАОРУ-МИСАТО

Поскольку по условию 5 левее Гендо было шампанское, то оно может быть только на первом месте

Теперь используем условие 6, выясняя, что Краснодар на 2 месте, а на третьем - игрок в Сталкера.

Поскольку на 2 месте сидит Эльфийская Песнь, то на первом не может быть ни Чобитов, ни ДН (так как они соседи по условию 9).

Но на первом месте не может быть и Кода Гиасс, так как этот человек играет в Старкрафт (14), а у нас слева сидит Синдзи-Дьяболо (7)

Вывод, на первом месте ФУРИ-КУРИ.

Теперь становится чуть сложнее.

Из условия 11 любитель водки сидит на 3 месте (так как 1 уже отдано шампанскому)

Напитки выгялдят так ШАМПАНСКОЕ-ПИВО-ВОДКА-СПРАЙТ-**-**

Фанат аргентинцев может быть только на 4 5 или 6 месте, чтобы оказаться рядом с мартини (3)

Рассмотрим условие 17.

Аргентина не может быть на 5 позиции, так как тогда Германия будет на 4й, а второй сосед Германии окажется не старкрафтом, а Сталкером.

То есть Аргентина или 4, или 6, но тогда Германия ОДНОЗНАЧНО на 5м месте. А старкрафт тоже или 4 или 6, как впрочем и Код Гиасс (14)

Зато теперь мы можем добить напитки. Ведь где бы не сидела Аргентина (4 или 6) мартини может быть только пятым

ШАМПАНСКОЕ-ПИВО-ВОДКА-СПРАЙТ-МАРТИНИ-СОК

На первой позиции уже не может быть Бразилии (она третья), Германии (пятая), Аргентины (где-то рядом с Германией)

Поусловию 18 с краю нет Англии, а а по 1 условию, там же не Хорватов.

Значит на первом месте Голландия

Следующий проход.

На втором месте у нас Эльфийская Песнь. Значит на 2 месте по условиям 9 и 14 не может быть ни контры, ни Старкрафта.

поскольку Сталкер и Дьяболо свое место нашли, на 2 месте или Линяга, или Герои.

Значит Киевлянин никак на 1 месте (10) не окажется.

Теперь снова к футболу.

на 2 месте может быть или Хорватия или Англия. Но если бы ам были хорваты, то по условию 1 на первом месте был бы Киев, что как мы показали нереально

Итак, на 3 месте АНГЛИЯ.

Но ангичанин сидит между Москвой и Питером (18). В то же время кто-то сидит левее Москвича (15)

Значит Москвич третий, Питер первый, а Линяге остается только 2 место.

Хорваты никак не могут быть четвертыми. Потому что левее третьего места все города определены (Питер-Краснодар-Москва-...), а там должен быть Киев (1)

итак, Хорваты 6-е, Аргентина 4-я.

ГОЛЛАНДИЯ-АНГЛИЯ-БРАЗИЛИЯ-АРГЕНТИНА-ГЕРМАНИЯ-ХОРВАТИЯ

По условию 17 на последнем месте Старкрафт а по условия 14 там же Код Гиасс

Поскольку правее и Пермяка и киевлянина (1 и 19) кто-то сидит, то крайний правый МИНСК

Каору сидит правее пермяка. Значит пермяк 4й, а пятым будет Киев

ПИТЕР-КРАСНОДАР-МОСКВА-ПЕРМЬ-КИЕВ-МИНСК

по 10 условию для Чобитов остается возможной только 4-я позиция, (на 6м Код Гиасс), методом исключения на 5 место встает Death Note.

наконец из условия 9 следует также что Чобиты (4-я позиция) это суть Контрстрайк, тогда на 5 месте - Герои.

ПИТЕР -ШАМПАНСКОЕ-Дьяболо -Голландия-Синдзи-FLCL

КРАСНОДАР -ПИВО -Линейка -Англия -Гендо -Elven Leid

МОСКВА -ВОДКА -Сталкер -Бразилия -Рей -FMP

ПЕРМЬ -СПРАЙТ -Контра -Аргентина-Аска -Chobits

КИЕВ -МАРТИНИ -Герои -Германия -Каору -Death Note

МИНСК -СОК -Старкрафт-Хорватия -Мисато-Code Geass

Рабочая площадка Трамплера

Показать контент

Lance · 3 января, 2008

Кстати, НортУС, как ты проверял полноту и неизбыточность набора условий при составлении задачи?

И еще: ты упоминал про решение тремя способами. Первый ты выложил. А остальные два - это как? Как здесь используются предикаты (ты Яке что-то сказал про Prolog, но я не понял, относится ли это ко второму способу или к третьему)? И что значит "поросятами на ноуте"?

NortUS · 3 января, 2008

Поросятами на ноуте.

Brutal Force - перебор.

То есть.

Берем одну характеристику. Всего из 6 элементов 120 перестановок.

Прогоняем эти 120 перестановок, отсекая невозможные.

Так делаем по каждому из шести признаков.

Далее начинаем микшировать перестановки по принципу каждая с каждой - и снова прогоняя условия, отсекаем тупики.

Затем (число перестановок снижается) микшируем по три...

Сразу все шесть замикшировать нельзя 120^6 ни один ноут не потянет.

предикатное решение (на вычеркивании) по сути дал Трамплер

NortUS · 3 января, 2008

Кстати, вопрос о НЕизбыточности открыт. Вполне возможно, что есть ЛИШНИЕ условия.

Но я этим НЕ занимался

asuka-joy · 6 января, 2008

Задача лолъ.

БАШЪ сказал:
Человекъ на 70% состоитъ из воды, а Огурецъ – на 90%. Несложными математическими вычислениями можно подсчитать, что Человекъ на 50% Огурецъ.

Во-первыхъ, исправить решение. А во-вторыхъ, решить что получится, если Человекъ выпьет стакан Водки и съестъ 3 Огурца. =)

NortUS · 8 января, 2008

Нужно знать массу человека и огурца.

Adam · 9 января, 2008

А кто дал наиболее правильное решение?

Войти

Интеллектуальная Бойня

Рекомендуемые сообщения

Ссылка на комментарий

Поделиться на другие сайты

Top Posters In This Topic

Popular Days

Top Posters In This Topic

Popular Days

Ссылка на комментарий

Поделиться на другие сайты

Ссылка на комментарий

Поделиться на другие сайты

Ссылка на комментарий

Поделиться на другие сайты

Ссылка на комментарий

Поделиться на другие сайты

Ссылка на комментарий

Поделиться на другие сайты

Ссылка на комментарий

Поделиться на другие сайты

Ссылка на комментарий

Поделиться на другие сайты

Ссылка на комментарий

Поделиться на другие сайты

Ссылка на комментарий

Поделиться на другие сайты

Последние посетители 0 пользователей онлайн

Объявления