Предыдущая тема :: Следующая тема |
Автор |
Сообщение |
TOD Roses Gardener
Возраст: 86 Зарегистрирован: 06.02.2006 Сообщения: 10160 Откуда: Москва
|
Добавлено: 19 Октябрь, 2010 20:27 Заголовок сообщения: Задачко |
|
|
Кто хорошо логические цепи строить умеет?
Кто осилит?
Суть задания:
Нада пройти по всем коридорам (a-t) соединяющие 9 комнат, но так чтобы в конечном счёте вышло не более 20 шагов(т.е. пройти по всем 20 коридорам, но лишь по 1 разу).
Спать хочу, не могу сидеть над этим. Мб кто то решит к тому времени?
Последний раз редактировалось: TOD (19 Октябрь, 2010 23:35), всего редактировалось 1 раз |
|
Вернуться к началу |
|
|
Jim Stacey Veteran of Roses
Возраст: 31 Зарегистрирован: 08.03.2007 Сообщения: 1827
|
Добавлено: 19 Октябрь, 2010 21:07 Заголовок сообщения: |
|
|
хммм... А "то ли 1, то ли 5" это косяк публикации или так и должно быть? _________________
Рыцарь Ордена Короткой и Сухой Дороги |
|
Вернуться к началу |
|
|
Doredel Royal Rose
Возраст: 109 Зарегистрирован: 23.02.2006 Сообщения: 11222
|
Добавлено: 19 Октябрь, 2010 22:54 Заголовок сообщения: |
|
|
Выглядит как будто это скрин из космических рейнджеров. |
|
Вернуться к началу |
|
|
Gabol Grammar nazi
Возраст: 36 Зарегистрирован: 30.01.2006 Сообщения: 3132
|
Добавлено: 19 Октябрь, 2010 23:24 Заголовок сообщения: |
|
|
Какова формулировка задачи?
В общем случае лабиринт не проходим.
Решение может существовать, если t соединяет 4 с 8 или 9. Ну и если другие "либо/либо" правильно лежат.
Очевидное размышление, что в матрице может быть не более одного узла с нечетным числом входов.
А дальше я пошел спать. _________________ grammar nazi,
scientific whore. |
|
Вернуться к началу |
|
|
TOD Roses Gardener
Возраст: 86 Зарегистрирован: 06.02.2006 Сообщения: 10160 Откуда: Москва
|
Добавлено: 19 Октябрь, 2010 23:41 Заголовок сообщения: |
|
|
Jim Stacey
В 7 местах косяк? :|
Это квест блин неужто по скрину не ясно?
забыл добавить, ещё стало известно что:
t - 4 c 1
f - 9 c 1 |
|
Вернуться к началу |
|
|
Gabol Grammar nazi
Возраст: 36 Зарегистрирован: 30.01.2006 Сообщения: 3132
|
Добавлено: 20 Октябрь, 2010 00:07 Заголовок сообщения: |
|
|
Лажнул. В смысле, обсчитался. вариант с 2мя нечетными узлами возможен, если движение начинается из одного из них и заканчивается в другом. _________________ grammar nazi,
scientific whore. |
|
Вернуться к началу |
|
|
Doredel Royal Rose
Возраст: 109 Зарегистрирован: 23.02.2006 Сообщения: 11222
|
Добавлено: 20 Октябрь, 2010 00:15 Заголовок сообщения: |
|
|
TOD писал(а): | Это квест блин неужто по скрину не ясно? |
Ой, прости, не хотел тебя разочаровыать. Еще раз прошу прощения. |
|
Вернуться к началу |
|
|
TOD Roses Gardener
Возраст: 86 Зарегистрирован: 06.02.2006 Сообщения: 10160 Откуда: Москва
|
Добавлено: 20 Октябрь, 2010 00:53 Заголовок сообщения: |
|
|
Doredel
Это было не тебе сказано. И к чему твои слова вообще?
Gabol
Начало в точке 1. |
|
Вернуться к началу |
|
|
Kitty-Cat Veteran of Roses
Возраст: 40 Зарегистрирован: 30.01.2006 Сообщения: 1437 Откуда: г. Череповец
|
Добавлено: 20 Октябрь, 2010 11:52 Заголовок сообщения: |
|
|
Если ошиблась, сильно тапкой не бейте
1(a)>8(b)>6(g)>5(h)>1(f)>9(l)>3(n)>2(o)>7(c)>8(s)>9(q)>7(e)>6(d)>9(r)>4(i)>1(t)>4(k)>3(j)>9(p)>2(m)>5 _________________
Kitty the Cat gypsy всё еще нупка |
|
Вернуться к началу |
|
|
Gabol Grammar nazi
Возраст: 36 Зарегистрирован: 30.01.2006 Сообщения: 3132
|
Добавлено: 20 Октябрь, 2010 19:33 Заголовок сообщения: |
|
|
Kitty-Cat, слишком много свободного времени, али алгоритм какой придумала? _________________ grammar nazi,
scientific whore. |
|
Вернуться к началу |
|
|
TOD Roses Gardener
Возраст: 86 Зарегистрирован: 06.02.2006 Сообщения: 10160 Откуда: Москва
|
Добавлено: 20 Октябрь, 2010 21:28 Заголовок сообщения: |
|
|
Перепроходя нашёл момент когда можно получить подсказку"
Примерно что то такое рисовал в тетрадке, но из-за "или, или" так и не достроил оба варианта.
Единственный нюанс, "h" и "a" могут меняться местами в задании, от случая к случаю(если перепроходить квест снова).
Порядок достаточно быстро выстроил, такой вышел:
t-k-m-n-l-s-c-e-b-h(a)-f-p-o-q-r-i-j-d-g-a(h)
Всем пасиба кто ломал голову ) 99,9% сам бы не решил, надоело бы и бросил. |
|
Вернуться к началу |
|
|
Death Sender Troll of Roses
Зарегистрирован: 04.02.2006 Сообщения: 6063 Откуда: у твоей мамы такой уродливый ребёнок?
|
Добавлено: 21 Октябрь, 2010 03:21 Заголовок сообщения: |
|
|
TOD не за что.
_________________ Дон. Дон Дон. |
|
Вернуться к началу |
|
|
Kitty-Cat Veteran of Roses
Возраст: 40 Зарегистрирован: 30.01.2006 Сообщения: 1437 Откуда: г. Череповец
|
Добавлено: 21 Октябрь, 2010 09:33 Заголовок сообщения: |
|
|
Gabol писал(а): | слишком много свободного времени |
вчера было. Сознаюсь _________________
Kitty the Cat gypsy всё еще нупка |
|
Вернуться к началу |
|
|
Darkman The Wolf,who fell in love with The Angel
Возраст: 42 Зарегистрирован: 31.01.2006 Сообщения: 20321 Откуда: Санкт-Петербург
|
Добавлено: 21 Октябрь, 2010 10:08 Заголовок сообщения: |
|
|
А что за игра то? =) _________________ Hikari WoE|MvP|PvM 99/68 High Wizard {Roses}
Хикару - ацкий смит барыга {Trading Roses} GoldenGirl - ацкий мерк барыга {GM Witherless Roses}
Мы забытое поколение, которое любит "пихать кнопки компа, жрать чипсы и пить пиво на тусовках"(С) Neaxion
"Человек - это часть целого, которое мы называем Вселенной, часть, ограниченная во времени и в пространстве"(C) Альберт Эйнштейн
И не сомкнуть кольцо седых холмов, И узок путь по лезвию дождя, И не ищи - ты не найдешь следов, Что Воин Вереска оставил, уходя.
Воин Вереска(C)Хэлависа группа Мельница |
|
Вернуться к началу |
|
|
Narsil Grammar nazi
Возраст: 36 Зарегистрирован: 09.03.2007 Сообщения: 5516 Откуда: Волшебная страна
|
Добавлено: 21 Октябрь, 2010 12:07 Заголовок сообщения: |
|
|
Darkman писал(а): | А что за игра то? =) |
Doredel писал(а): | Выглядит как будто это скрин из космических рейнджеров. |
Имхо, это они. _________________ На опушке маленький мальчик плакал от страха и кричал: "Волк, волк!", а волк, стоя за кустом, с тоской думал, что главная беда с маленькими мальчиками - их совершенное неумение расставаться. |
|
Вернуться к началу |
|
|
|