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

Физика, химия, биология, медицина и прочее

Модератор: Boo

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

Сообщение klaviaturna potvora 08 Сентябрь Понедельник, 2008 21:26

Kot_Ek
твій варіант не підійшов бо відповідь неправильна :)
вона не дозволяє абсолютно точно визначити були всі чи ні

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

 
Сообщения: 1334
Зарегистрирован: 16 Декабрь Воскресенье, 2007 19:00
Откуда: Львів

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

Сообщение vers 08 Сентябрь Понедельник, 2008 21:31

klaviaturna potvora
У випадку, коли положення тумблера невідоме підхід схожий, чи з іншого боку заходити?
Аватара пользователя
vers

 
Сообщения: 4016
Зарегистрирован: 19 Сентябрь Понедельник, 2005 19:49

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

Сообщение klaviaturna potvora 08 Сентябрь Понедельник, 2008 21:32

vers
схожий
Veni, vidi, voro.
Аватара пользователя
klaviaturna potvora

 
Сообщения: 1334
Зарегистрирован: 16 Декабрь Воскресенье, 2007 19:00
Откуда: Львів

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

Сообщение Kot_Ek 08 Сентябрь Понедельник, 2008 21:40

а про 3 настольные лампы и 3 выключателя в другой комнате знаете?
Аватара пользователя
Kot_Ek
looser
 
Сообщения: 2090
Зарегистрирован: 31 Август Пятница, 2007 23:15

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

Сообщение klaviaturna potvora 08 Сентябрь Понедельник, 2008 21:42

Kot_Ek
я знаю, але давайте по порядку :)
на сьогодні з мене досить, завтра нагружу вас ше ;)
Veni, vidi, voro.
Аватара пользователя
klaviaturna potvora

 
Сообщения: 1334
Зарегистрирован: 16 Декабрь Воскресенье, 2007 19:00
Откуда: Львів

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

Сообщение Kloun 08 Сентябрь Понедельник, 2008 21:46

vers
vers писал(а):Можно назначить одного, который будет выключать тумблер(вниз

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

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

 
Сообщения: 4185
Зарегистрирован: 28 Февраль Вторник, 2006 19:11

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

Сообщение Kloun 08 Сентябрь Понедельник, 2008 21:52

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

 
Сообщения: 4185
Зарегистрирован: 28 Февраль Вторник, 2006 19:11

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

Сообщение Kloun 08 Сентябрь Понедельник, 2008 22:44

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

 
Сообщения: 4185
Зарегистрирован: 28 Февраль Вторник, 2006 19:11

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

Сообщение klaviaturna potvora 09 Сентябрь Вторник, 2008 08:16

Kloun писал(а):Все могут клацнуть 2 а раза вверх- не больше. Ведущий только вниз.
Если всего 40 плюс ведущий- то когда щелчков ведущий насчитает 79- можно считать что все прошли.

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

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

є 12 монеток, одна з них фальшива - або важча або легша, цього не відомо
за скільки мінімально зважувань на терезах можна взнати яка монета вальшива і чи важча вона від інших чи легша?
Veni, vidi, voro.
Аватара пользователя
klaviaturna potvora

 
Сообщения: 1334
Зарегистрирован: 16 Декабрь Воскресенье, 2007 19:00
Откуда: Львів

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

Сообщение Witcher 09 Сентябрь Вторник, 2008 14:00

За три... :)
"Если ты споришь с идиотом, то, скорее всего, он делает то же самое..."
"Собака, если ее позвать, прибежит, а кошка - примет к сведению"
"Бог создал кошку, чтобы у человека был тигр, которого можно погладить"
Аватара пользователя
Witcher
MufaSa
 
Сообщения: 680
Зарегистрирован: 25 Июнь Воскресенье, 2006 15:53
Откуда: PrIde RocK...^^: - I just can't wait to be king

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

Сообщение klaviaturna potvora 09 Сентябрь Вторник, 2008 14:25

Witcher
я вище писав - відповідь без алгоритму не зараховується :)
напиши алгоритм в ПМ, а інші учасники нехай думають ;)
Veni, vidi, voro.
Аватара пользователя
klaviaturna potvora

 
Сообщения: 1334
Зарегистрирован: 16 Декабрь Воскресенье, 2007 19:00
Откуда: Львів

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

Сообщение Hatab 09 Сентябрь Вторник, 2008 23:09

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

 
Сообщения: 557
Зарегистрирован: 30 Апрель Суббота, 2005 22:47
Откуда: Ultima Online Hybrid\RoFL

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

Сообщение klaviaturna potvora 10 Сентябрь Среда, 2008 11:33

що невже ніяких ідей?
Veni, vidi, voro.
Аватара пользователя
klaviaturna potvora

 
Сообщения: 1334
Зарегистрирован: 16 Декабрь Воскресенье, 2007 19:00
Откуда: Львів

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

Сообщение Kloun 10 Сентябрь Среда, 2008 13:49

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х.
Аватара пользователя
Kloun

 
Сообщения: 4185
Зарегистрирован: 28 Февраль Вторник, 2006 19:11

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

Сообщение klaviaturna potvora 10 Сентябрь Среда, 2008 17:08

Kloun
твій алгоритм дозволяє визначити за 4 зважування - це позитивно але не найкраще :)
хто менше? ;)
Veni, vidi, voro.
Аватара пользователя
klaviaturna potvora

 
Сообщения: 1334
Зарегистрирован: 16 Декабрь Воскресенье, 2007 19:00
Откуда: Львів

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

Сообщение vers 10 Сентябрь Среда, 2008 19:58

Надо на 3 группы по 4 делить?
Аватара пользователя
vers

 
Сообщения: 4016
Зарегистрирован: 19 Сентябрь Понедельник, 2005 19:49

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

Сообщение Kloun 10 Сентябрь Среда, 2008 20:11

vers писал(а):Надо на 3 группы по 4 делить?

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

 
Сообщения: 4185
Зарегистрирован: 28 Февраль Вторник, 2006 19:11

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

Сообщение vers 10 Сентябрь Среда, 2008 20:15

Вот все что надумал:
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:
Аватара пользователя
vers

 
Сообщения: 4016
Зарегистрирован: 19 Сентябрь Понедельник, 2005 19:49

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

Сообщение klaviaturna potvora 10 Сентябрь Среда, 2008 20:16

vers писал(а):Надо на 3 группы по 4 делить?

так :)
Veni, vidi, voro.
Аватара пользователя
klaviaturna potvora

 
Сообщения: 1334
Зарегистрирован: 16 Декабрь Воскресенье, 2007 19:00
Откуда: Львів

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

Сообщение klaviaturna potvora 10 Сентябрь Среда, 2008 20:19

невелика(або велика) підказка - ви не витягуєте всю доступну інформацію з кожного зважування
наприклад зваживши abcd i hijk у випадку якщо abcd важча то ви точно знаєте, що якщо фальшива монета в abcd то вона буде важчою а якщо фальшива монета в hijk то вона легша (це здається очевидний факт але цей момент чомусь всі пропускають, а він є вирішальним для задачі)
Veni, vidi, voro.
Аватара пользователя
klaviaturna potvora

 
Сообщения: 1334
Зарегистрирован: 16 Декабрь Воскресенье, 2007 19:00
Откуда: Львів

Пред.След.

Вернуться в Естествознание и естествоиспытание

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1

cron