Страница 3 из 5

Re: Логічні задачки

СообщениеДобавлено: 08 Сентябрь Понедельник, 2008 21:26
klaviaturna potvora
Kot_Ek
твій варіант не підійшов бо відповідь неправильна :)
вона не дозволяє абсолютно точно визначити були всі чи ні

відповідь верса дає таку можливість
вязні в кімнаті перераховуються вибирають того, хто рахуватиме (умовно назвемо його пахан :mrgreen: )
тепер кожен вязень коли потрапляє в кімнату повинен підняти тумблер але лише один раз. якшо тумблер був вгорі то вязень його не рухає, а чекає коли його ще раз заведуть в кімнату.
а пахан щоразу коли бачить тумблер вгорі скидає його вниз додаючи до свого лічильника 1
коли пахан нарахує N-1 скидань донизу то це означатиме, що у кімнаті були N-1 вязнів і він
тому він може говорити чарівні слова

Re: Логічні задачки

СообщениеДобавлено: 08 Сентябрь Понедельник, 2008 21:31
vers
klaviaturna potvora
У випадку, коли положення тумблера невідоме підхід схожий, чи з іншого боку заходити?

Re: Логічні задачки

СообщениеДобавлено: 08 Сентябрь Понедельник, 2008 21:32
klaviaturna potvora
vers
схожий

Re: Логічні задачки

СообщениеДобавлено: 08 Сентябрь Понедельник, 2008 21:40
Kot_Ek
а про 3 настольные лампы и 3 выключателя в другой комнате знаете?

Re: Логічні задачки

СообщениеДобавлено: 08 Сентябрь Понедельник, 2008 21:42
klaviaturna potvora
Kot_Ek
я знаю, але давайте по порядку :)
на сьогодні з мене досить, завтра нагружу вас ше ;)

Re: Логічні задачки

СообщениеДобавлено: 08 Сентябрь Понедельник, 2008 21:46
Kloun
vers
vers писал(а):Можно назначить одного, который будет выключать тумблер(вниз

ты спас жизнь людям !!! :bravo:
Красивое решение.
klaviaturna potvora писал(а):положення тумблера на початку гри не відоме

Можно клацать когда видно что кто то поменял положение тумблера (минимум со второго захода) . Второй раз клацать нельзя. На большее пака неспособен :D .
з.ы. а ведь ситуация напряжная !!!

Re: Логічні задачки

СообщениеДобавлено: 08 Сентябрь Понедельник, 2008 21:52
Kloun
Двое могут опускать- но один из них- один раз. И только если он неклацал и после того когда увидит что клацать уже начали. Тогда первый видя что тумблер изменил положение туда куда его может менять только он- знает, что нужно прибавить один голос.
з.ы. вже понял что нето... но пусть висит.
Все будут клацать только после изменения положения тумблера. Изменяет ведущий. Он будет знать начало...

Re: Логічні задачки

СообщениеДобавлено: 08 Сентябрь Понедельник, 2008 22:44
Kloun
Это неабсурдный вариант.
Все могут клацнуть 2 а раза вверх- не больше. Ведущий только вниз.
Если всего 40 плюс ведущий- то когда щелчков ведущий насчитает 79- можно считать что все прошли.
Но я подозреваю, что даже если это верно то стратегия такая нелучшая.

Re: Логічні задачки

СообщениеДобавлено: 09 Сентябрь Вторник, 2008 08:16
klaviaturna potvora
Kloun писал(а):Все могут клацнуть 2 а раза вверх- не больше. Ведущий только вниз.
Если всего 40 плюс ведущий- то когда щелчков ведущий насчитает 79- можно считать что все прошли.

абсолютно правильна відповідь, вітаю :)

задачка наступна, трошки легша як на мене:

є 12 монеток, одна з них фальшива - або важча або легша, цього не відомо
за скільки мінімально зважувань на терезах можна взнати яка монета вальшива і чи важча вона від інших чи легша?

Re: Логічні задачки

СообщениеДобавлено: 09 Сентябрь Вторник, 2008 14:00
Witcher
За три... :)

Re: Логічні задачки

СообщениеДобавлено: 09 Сентябрь Вторник, 2008 14:25
klaviaturna potvora
Witcher
я вище писав - відповідь без алгоритму не зараховується :)
напиши алгоритм в ПМ, а інші учасники нехай думають ;)

Re: Логічні задачки

СообщениеДобавлено: 09 Сентябрь Вторник, 2008 23:09
Hatab
кошмар, засилье каклов в логике.
 !  Предупреждение от Mantis:
Предупреждение за нарушение пункта 4.1. действующих правил конференции: флуд, оффтоп и разжигание межнациональной розни
 

Re: Логічні задачки

СообщениеДобавлено: 10 Сентябрь Среда, 2008 11:33
klaviaturna potvora
що невже ніяких ідей?

Re: Логічні задачки

СообщениеДобавлено: 10 Сентябрь Среда, 2008 13:49
Kloun
klaviaturna potvora писал(а):абсолютно правильна відповідь, вітаю

спасибо ! Мне давно тут небыло так интересно. В таких вещах есть момент озарения :D ...
є 12 монеток, одна з них фальшива - або важча або легша, цього не відомо
за скільки мінімально зважувань на терезах можна взнати яка монета вальшива і чи важча вона від інших чи легша?

На 4е группы по 3и разбить.
Это наверно треть решения которое имхо лучше решения разбиения на пополам )))))):
1) Взвешиваем 1ю и 2ю группы:
а) если неравны (запроминаем какая тяжелее) то 3я и 4я равны (там одинаковые копеечки).
2) Взвешиваем 1ю и 3ю группы- если они равны то впоминаем результат певрого взвешивания- если 1я гр. была тяжелее 2й гр. - искомая копейка легче (если 1я была легче- то там тяжелая копейка).
3) Допустим 1я гр в первом опыте была легче.
Взвешиваем в 2й группе первые две - если равны и во втором то третья легкая. Если неравны- та которая легче - искомая.
з.ы.за три хода при удачном стечении обстоятельств ))))).
б) если в 1) 1й и 2й равны
2) Взвешиваем 1ю гр. и 3ю гр - если они неравны (если 3я тяжелее там копеечка тяжелее) то дейсвуем с 3й гр как в 3 м взвешенивании пункта а).
Если нет, и 1я и 3я группы равны то длина решения увеличивается на ход- для действий с 4й группой (3е взвешивание дух монеток, если равны то взвешиваем (4е взвешивание) невзвешенную монету с взвешенной- и определяем была ли она тяжелее или легче)...
з.ы. от 3х до 4х.

Re: Логічні задачки

СообщениеДобавлено: 10 Сентябрь Среда, 2008 17:08
klaviaturna potvora
Kloun
твій алгоритм дозволяє визначити за 4 зважування - це позитивно але не найкраще :)
хто менше? ;)

Re: Логічні задачки

СообщениеДобавлено: 10 Сентябрь Среда, 2008 19:58
vers
Надо на 3 группы по 4 делить?

Re: Логічні задачки

СообщениеДобавлено: 10 Сентябрь Среда, 2008 20:11
Kloun
vers писал(а):Надо на 3 группы по 4 делить?

я уже задрался эти три группы перемешивать :D (я уже взял реальные монетки :lol: ) . Если там например при первом взвешивании они неравны- нужно за оставшиеся 2а взвешивания определить легкая она или нет, где она. А это 8 монеток- ты определял за два взвешивания когда было известно тяжелая она или нет...
Может как то можно использовать группу с равными монетками... у меня нечего неполучается и даже почти кончилась надежда :cry: ...

Re: Логічні задачки

СообщениеДобавлено: 10 Сентябрь Среда, 2008 20:15
vers
Вот все что надумал:
abcd efgh ijkl

Взвешиваем adcd efgh
1. Если adcd=efgh , взвешиваем abc(или любые 3 из первых восьми) и ijk
1.1 Если abc=ijk, взвешиваем a(или любую) и h и узнаем, тяжелее или легче фальшивка(h).
1.2 Если ijk легче(или соответственно тяжелее), взвешиваем i и j.
1.21 Если i=j, то фальшивка k и она легче(или соответственно тяжелее)
1.22 Иначе фальшивка та монета, которая легче(или соответственно тяжелее)
2. А если не равны.... :cry:

Re: Логічні задачки

СообщениеДобавлено: 10 Сентябрь Среда, 2008 20:16
klaviaturna potvora
vers писал(а):Надо на 3 группы по 4 делить?

так :)

Re: Логічні задачки

СообщениеДобавлено: 10 Сентябрь Среда, 2008 20:19
klaviaturna potvora
невелика(або велика) підказка - ви не витягуєте всю доступну інформацію з кожного зважування
наприклад зваживши abcd i hijk у випадку якщо abcd важча то ви точно знаєте, що якщо фальшива монета в abcd то вона буде важчою а якщо фальшива монета в hijk то вона легша (це здається очевидний факт але цей момент чомусь всі пропускають, а він є вирішальним для задачі)