две задачи на взвешивание

Уголок умников :)

Сообщение panda » Сб окт 06, 2007 7:01 pm

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

2. даны 12 одинаковых на вид и ощупь шаров и весы с двумя чашами. один из шаров отличается по весу от остальных, нужно определить его за три взвешивания.

варианты ответов на вторую задачу пишите мне в личку. на первую задачу ответы в личку писать не надо - она слишком простая.
<div align="center">Панды занесены в Книгу рекордов Гиннеса как самые привлекательные из редких животных</div>
panda
Генерал-майор
 
Сообщений: 2459
Зарегистрирован: Вс авг 10, 2003 7:35 pm
Откуда: Владивосток
Пункты репутации: 0

Сообщение -=NV=- » Сб окт 06, 2007 11:49 pm

принцип одинаковый, но первая в принципе сложнее в плане логики.
имхо.
<!--coloro:#3333FF--><span style="color:#3333FF"><!--/coloro-->Однажды окунувшись в мир виртуальной реальности, ты можешь навсегда остаться в Глубине, в блистательном городе Диптауне, где люди обретают свободу, или, хотя бы видимость свободы.<!--colorc--></span><!--/colorc--> <a href="http://www.google.com.ua/search?hl=ru&q=%D0%BB%D0%B0%D0%B1%D0%B8%D1%80%D0%B8%D0%BD%D1%82+%D0%BE%D1%82%D1%80%D0%B0%D0%B6%D0%B5%D0%BD%D0%B8%D0%B9&btnG=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA&meta=" target="_blank">Лабиринт Отражений</a> Сергей Лукьяненко
-=NV=-
Подполковник
 
Сообщений: 949
Зарегистрирован: Ср дек 08, 2004 1:11 pm
Откуда: Deeptown
Пункты репутации: 0

Сообщение panda » Вс окт 07, 2007 2:13 am

дай ответ в личку, посмотрим.
<div align="center">Панды занесены в Книгу рекордов Гиннеса как самые привлекательные из редких животных</div>
panda
Генерал-майор
 
Сообщений: 2459
Зарегистрирован: Вс авг 10, 2003 7:35 pm
Откуда: Владивосток
Пункты репутации: 0

Сообщение SiMM » Вс окт 07, 2007 4:14 am

-=NV=- писал(а):принцип одинаковый, но первая в принципе сложнее в плане логики.
имхо.
Во второй неизвестно, тяжелее или легче по весу отличающийся шарик, а это в корне меняет дело. Первая - проще некуда - 3+3+2 со всеми вытекающими.
IRC: <a href='http://www.fileforum.ru/irc.php' target='_blank'>RUSNET #fileforum</a> (irc.tsk.ru:6669)
SiMM
Подполковник
 
Сообщений: 588
Зарегистрирован: Чт июн 13, 2002 8:41 am
Пункты репутации: 0

Сообщение -=NV=- » Вс окт 07, 2007 10:21 am

SiMM писал(а): тяжелее или легче по весу отличающийся шарик

хммм.... прощелкал
<!--coloro:#3333FF--><span style="color:#3333FF"><!--/coloro-->Однажды окунувшись в мир виртуальной реальности, ты можешь навсегда остаться в Глубине, в блистательном городе Диптауне, где люди обретают свободу, или, хотя бы видимость свободы.<!--colorc--></span><!--/colorc--> <a href="http://www.google.com.ua/search?hl=ru&q=%D0%BB%D0%B0%D0%B1%D0%B8%D1%80%D0%B8%D0%BD%D1%82+%D0%BE%D1%82%D1%80%D0%B0%D0%B6%D0%B5%D0%BD%D0%B8%D0%B9&btnG=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA&meta=" target="_blank">Лабиринт Отражений</a> Сергей Лукьяненко
-=NV=-
Подполковник
 
Сообщений: 949
Зарегистрирован: Ср дек 08, 2004 1:11 pm
Откуда: Deeptown
Пункты репутации: 0

Сообщение panda » Вс окт 07, 2007 3:55 pm

ага :)
<div align="center">Панды занесены в Книгу рекордов Гиннеса как самые привлекательные из редких животных</div>
panda
Генерал-майор
 
Сообщений: 2459
Зарегистрирован: Вс авг 10, 2003 7:35 pm
Откуда: Владивосток
Пункты репутации: 0

Сообщение -=NV=- » Вс окт 07, 2007 5:30 pm

кстати тот ответ что я тебе написал - похоже всеж в 4 действия....
хотя если повезет с первым взвешиванием сразу, то тогда можно в 3 действия
<!--coloro:#3333FF--><span style="color:#3333FF"><!--/coloro-->Однажды окунувшись в мир виртуальной реальности, ты можешь навсегда остаться в Глубине, в блистательном городе Диптауне, где люди обретают свободу, или, хотя бы видимость свободы.<!--colorc--></span><!--/colorc--> <a href="http://www.google.com.ua/search?hl=ru&q=%D0%BB%D0%B0%D0%B1%D0%B8%D1%80%D0%B8%D0%BD%D1%82+%D0%BE%D1%82%D1%80%D0%B0%D0%B6%D0%B5%D0%BD%D0%B8%D0%B9&btnG=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA&meta=" target="_blank">Лабиринт Отражений</a> Сергей Лукьяненко
-=NV=-
Подполковник
 
Сообщений: 949
Зарегистрирован: Ср дек 08, 2004 1:11 pm
Откуда: Deeptown
Пункты репутации: 0

Сообщение panda » Вс окт 07, 2007 5:36 pm

задача имеет решение в три действие.
причем решений несколько.
<div align="center">Панды занесены в Книгу рекордов Гиннеса как самые привлекательные из редких животных</div>
panda
Генерал-майор
 
Сообщений: 2459
Зарегистрирован: Вс авг 10, 2003 7:35 pm
Откуда: Владивосток
Пункты репутации: 0

Сообщение Andrew » Пн окт 08, 2007 2:11 pm

я уже отписал тебе в личку. На решение ушло 30 минут. На описание полтора часа.
Что нас не убъет, то сделает нас сильнее.
Первая проба пера <a href="http://t5-keeper.livejournal.com/" target="_blank">http://t5-keeper.livejournal.com/</a>
Andrew
Подполковник
 
Сообщений: 587
Зарегистрирован: Чт мар 28, 2002 6:29 pm
Откуда: Минск
Пункты репутации: 0

Сообщение panda » Пн окт 08, 2007 4:05 pm

Andrew дал правильный ответ. но вариантов решения несколько.
<div align="center">Панды занесены в Книгу рекордов Гиннеса как самые привлекательные из редких животных</div>
panda
Генерал-майор
 
Сообщений: 2459
Зарегистрирован: Вс авг 10, 2003 7:35 pm
Откуда: Владивосток
Пункты репутации: 0

Сообщение hoopoe » Вт окт 09, 2007 4:57 am

да ладно, там все решения сводятся к вариациям на тему: разбить на кучи, выделить кучу, выделить в куче шар...
Последний раз редактировалось hoopoe Вт окт 09, 2007 4:58 am, всего редактировалось 1 раз.
hoopoe
Майор
 
Сообщений: 363
Зарегистрирован: Чт июн 20, 2002 11:15 am
Откуда: Нежный Новгород
Пункты репутации: 0

Сообщение panda » Вт окт 09, 2007 5:11 am

ну давай, напиши.
<div align="center">Панды занесены в Книгу рекордов Гиннеса как самые привлекательные из редких животных</div>
panda
Генерал-майор
 
Сообщений: 2459
Зарегистрирован: Вс авг 10, 2003 7:35 pm
Откуда: Владивосток
Пункты репутации: 0

Сообщение hoopoe » Вт окт 09, 2007 2:28 pm

блин, долго писать...
алгоритм такой: взвешиваем 2 кучи по 4 шара, (плохой случай - када они разные), запоминаем какая легче, потом легкую делим пополам и добавляем к этим двум кучкам по шару из тяжелой кучи и взвешиваем эти две кучи по 3 шара... а дальше выводы сделаете сами :)
а то долго писать что и как :)
hoopoe
Майор
 
Сообщений: 363
Зарегистрирован: Чт июн 20, 2002 11:15 am
Откуда: Нежный Новгород
Пункты репутации: 0

Сообщение Mutter Duhastovich » Вт окт 09, 2007 4:59 pm

взвешиваем по 4
получаем два возможных исхода
чаши уравновешаны либо чаши не находятся в равновесии.

1 исход: получаем что в оставшихся 4х шарах кроется искомый шар.
второе взвешивание берем 2 шара из этих 4х и 2 любых шара из использованных в первом взвешевании.
тут опять 2 варианта либо уравновешаны либо нет. исходя из этого у нас выделяются 2 шара в которых один искомый. и за одно 3е взвешевание его отыскивавем.

2 исход чаши не уравновешены. значит в оставшихся 4х шарах все шары одинаковые. Для 2го взвешивания берем эти 4ре одинаковые шары и ложим на одну чашу весов и на вторую ложим по 2 шара с разных чаш из первого взвешивания. и теперь смотрим в какую сторону отклонились весы и соотносим это отклонение с первым взвешиванием и тем самым определяем 2 шара из которых один шар искомый.
Самец ласки перед тем, как овладеть своей любимой лаской, овладевает еще несколькими ласками. Это и есть "предварительные ласки" =)

Любой день хорош, чтобы быть прожитым или быть последним.
Mutter Duhastovich
Генерал-лейтенант
 
Сообщений: 3229
Зарегистрирован: Сб ноя 29, 2003 7:34 pm
Откуда: Россия г. Новосибирск
Пункты репутации: 5

Сообщение panda » Вт окт 09, 2007 5:35 pm

hoopoe,
это далеко не все решения.

Mutter Duhastovich,
неверно
<div align="center">Панды занесены в Книгу рекордов Гиннеса как самые привлекательные из редких животных</div>
panda
Генерал-майор
 
Сообщений: 2459
Зарегистрирован: Вс авг 10, 2003 7:35 pm
Откуда: Владивосток
Пункты репутации: 0

След.

Вернуться в Да-Нетки, загадки, умности и хитрости

Кто сейчас на форуме

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

cron