Доступно и всерьез о людях и  взаимоотношениях между ними
Добро пожаловать в Socionics.org Войти | Регистрация | Помощь
in Найти

Уникальное предложение: Типирование с Виктором Гуленко по Skype!.

БЛ-задачки давайте здесь,а не в "Из Беты с любовью"

Последний ответ: netp   06/28/2004, 5:41   Ответов: 53
Страница 1 из 4 [Всего 54 записей]   1 2 3 4 »
Сортировать сообщения: Previous Next
  •  06/20/2004, 23:17 566123

    давайте перенесем обсуждение этих задачек в отдельную тему...

    QUOTE А насчет задачи с грузами - "по-честному" ее не решить. Либо должно быть заранее известно тяжелей или легче выделяющийся груз.
    Но ее можно решить применяя БЭ.



    QUOTE
    Пришел к выводу что комбинаторикой она не решается. 

    Логикой она решается Л-О-Г-И-К-О-Й белой, черные логики с трудом ее решали. В основном решали Робы. 


    Суть решения понял через 5 секунд, но вот на логическое обоснование ушло больше часа.
    Пусть Т – это еще неопределенный груз, который находился при одном из взвешений в тяжелой кучке. Соответсвенно Л – в легкой. Э – однозначно определенный груз, как эквивалентный. Н – еще вообще неопределенный

    Первое взвешивание (1). Делим 12 грузов на 3 кучи по 4. Сравниваем первые две кучки. Возможны 2 варианта решения, когда кучки равны и когда одна перевешивает другую.
    В зависимости от этого далее решение делится на 2 пути.
    1) Если кучки равны, то всем им присваиваем Э. Берем оставшиеся НННН.
    Отбрасываем любой один из них. Нам нужен эквивалент, чтобы определить груз больше или меньше положенного. Докладываем один Э. Получается НННЭ
    Теперь сравниваем(2) пары НН и НЭ.
    а) если равны, значит отброшенный сравниваем с Э и видим результат :)
    б) при неравенстве получаем такие варианты
    НН>НЭ Это возможно лишь в случае, если ЭЭ>ЭМ и ТЭ>ЭЭ
    НН<НЭ Это возможно лишь в случае, если ЛЭ<ЭЭ и ЭЭ<ЭТ
    Далее алгоритм довольно прост. Сравниваем(3) друг с другом ту пару, где НН.
    Если они равны, но соответственно присваиваем им ЭЭ. И по табличке видим, что тот, который в паре с Э и есть искомый элемент.
    Если не равны, то тоже видно по знаку какой груз искомый. В варианте НН>НЭ например, тот Н из первой па ры, что тяжелее, тот и есть Т

    2) Если кучки не равны, то всем тяжелым элементам присваиваем Т, легким Л, а оставшимся четырем Э.
    Получаем ТТТТ ЛЛЛЛ ЭЭЭЭ
    Теперь образуем следующим образом 3 кучки. ТЛЭ, ТТЛ, ТЛЛ (задействованы все неизвестные)
    Сравниваем(2) ТЛЭ и ТТЛ.
    Возможны 3 варианта
    А) ТЛЭ = ТТЛ значит идем к оставшейся кучке ТЛЛ. Неверный груз однозначно определяется, сравнением(3) двух ЛЛ. В случае их равенства имеем один Т. В случае неравенста имеем один Л и Э.
    Б) ТЛЭ > ТТЛ Это возможно в 2 вариантах ТЭЭ>ЭЭЭ, ЭЭЭ>ЭЭЛ Сравниваем третий(3) раз – первую Т с Э. И определям правда ли она Т, иначе - последняя Л
    В) ТЛЭ < ТТЛ тот же алгоритм(3)
  •  06/20/2004, 23:25 566124 in reply to 566123

    1. Я не Роб но решил.
    2. Тоже самое но для 13 слабо? ;)
  •  06/21/2004, 0:17 566125 in reply to 566123

    QUOTE (Ragnarok @ Jun 21 2004, 02:25 ) 1. Я не Роб но решил.


    Такие задачки должны решать все логики.

    QUOTE 2. Тоже самое но для 13 слабо? ;)


    Подробно писать влом. Да и, может, кто-нить сам хочет разобраться.

    13 грузов:
    Убираем один груз и делаем все как в задаче для 12-ти грузов. Если среди 12-ти "неправильный" не отыскался, то это 13-й.

    14 грузов:
    Делим на две части по 7 и т.д. и т.п.

    15 грузов:
    Убираем груз в сторону и все как для 14-ти.
    Или делим на 3 части по 5...
  •  06/21/2004, 5:43 566126 in reply to 566123

    QUOTE (Alrond @ Jun 21 2004, 02:17 )QUOTE А насчет задачи с грузами - "по-честному" ее не решить. Либо должно быть заранее известно тяжелей или легче выделяющийся груз.
    Но ее можно решить применяя БЭ.



    QUOTE
    Пришел к выводу что комбинаторикой она не решается. 

    Логикой она решается Л-О-Г-И-К-О-Й белой, черные логики с трудом ее решали. В основном решали Робы. 


    Суть решения понял через 5 секунд, но вот на логическое обоснование ушло больше часа.


    Молодец.
    А я вот не догадался что можно использовать эталонные грузы, поэтому и подумал что задача не решается.

  •  06/21/2004, 5:44 566127 in reply to 566123

    Модифицированная задача со свечами:

    Есть три конусообразные одинаковые свечи и спички, каждая горит в течении часа. Как засечь 15 минут?


  •  06/21/2004, 10:35 566128 in reply to 566123

    Лист бумаги содержит утверждения, пронумерованные от 1 до 100. Утверждение n гласит "ровно n утверждений на этом листе не верны." Какие утверждения истинны а какие ложны?
  •  06/21/2004, 13:17 566129 in reply to 566123

    QUOTE (pax @ Jun 21 2004, 13:35 ) Лист бумаги содержит утверждения, пронумерованные от 1 до 100. Утверждение n гласит "ровно n утверждений на этом листе не верны." Какие утверждения истинны а какие ложны?

    В смысле : только одно утвержнение n это говорит, или каждое утверждение ?
  •  06/21/2004, 13:33 566130 in reply to 566123

    QUOTE (Annette @ Jun 21 2004, 17:17 ) QUOTE (pax @ Jun 21 2004, 13:35 ) Лист бумаги содержит утверждения, пронумерованные от 1 до 100. Утверждение n гласит "ровно n утверждений на этом листе не верны." Какие утверждения истинны а какие ложны?

    В смысле : только одно утвержнение n это говорит, или каждое утверждение ?

    Ровно 1 утверждение на этом листе не верно.
    Ровно 2 утверждения на этом листе не верны.
    Ровно 3 утверждения на этом листе не верны.
    Ровно 4 утверждения на этом листе не верны.
    Ровно 5 утверждений на этом листе не верны.
    Ровно 6 утверждений на этом листе не верны.
    Ровно 7 утверждений на этом листе не верны.
    .
    .
    .
    Ровно 97 утверждений на этом листе не верны.
    Ровно 98 утверждений на этом листе не верны.
    Ровно 99 утверждений на этом листе не верны.
    Ровно 100 утверждений на этом листе не верны.
  •  06/21/2004, 13:37 566131 in reply to 566123

    pax, я тебе в привате ответы выслала. Кстати, прости, что я сомневалась в твоей робовости.
  •  06/21/2004, 13:51 566132 in reply to 566123

    Утверждение 99 верно -- а все остальные неверны (почти мгновенно додумался :-) )
  •  06/21/2004, 14:14 566133 in reply to 566123

    QUOTE (Qyertir @ Jun 21 2004, 17:51 ) Утверждение 99 верно -- а все остальные неверны (почти мгновенно додумался :-) )

    Как изменится ответ, если в условии заменить "ровно" на "по крайней мере"?
  •  06/21/2004, 20:56 566134 in reply to 566123

    QUOTE (pax @ Jun 21 2004, 14:35 ) Лист бумаги содержит утверждения, пронумерованные от 1 до 100. Утверждение n гласит "ровно n утверждений на этом листе не верны." Какие утверждения истинны а какие ложны?

    Задачка некорректная из-за "парадокса лжеца". В этом Annette права.
    Необходимо добавить, что означенное утверждение верно.
  •  06/21/2004, 21:06 566135 in reply to 566123

    QUOTE (Доппельгерц @ Jun 20 2004, 21:44 ) Модифицированная задача со свечами:

    Есть три конусообразные одинаковые свечи и спички, каждая горит в течении часа. Как засечь 15 минут?

    почему народ игнорирует задачу со свечами???

    я думаю так:

    если бы это были не свечи, а скажем 3 шнура, можно было бы:

    поджечь один шнур с двух концов,
    а другой с одного конца.
    через пол часа, когда догорит первый шнур, затушить второй
    и поджечь этот второй шнур с двух концов.
    его догорание займет 15 минут.

    о свечах.
    зажигается первая свечка.
    при ней вторые две свечи попеременно зажигаются и гасятся.
    когда догорит первая свеча,
    две оставшиеся свечи будут гореть в сумме час.

    ИМХО отсюда следует танцевать. но как я не знаю.

  •  06/21/2004, 21:08 566136 in reply to 566123

    еще не разгадана данетка в SF!
    знатоки, дерзайте!
  •  06/21/2004, 21:22 566137 in reply to 566123

    Вот еще одна - http://www.techinterview.org/Puzzles/twoswitches.html

    Лично у меня идей никаких кроме того что надо как-то зацепится за число 23. Может быть имеет какой-то смысл что оно простое.

Страница 1 из 4 [Всего 54 записей]   1 2 3 4 »
Показать как RSS feed в формате XML


visits

Community Server