задачка на ночь (наверное, БАЯНИЩЕ) - Страница 9 - Littleone 2006-2009
Архив форума 04.2006 - 04.2009

Вернуться   Littleone 2006-2009 > Болтология > Обо всем остальном



 
Опции темы Поиск в этой теме Опции просмотра
Старый 02-03-2009, 21:36     #81
Неправильная
Элита
 
Зарегистрирован: Sep 2006
Адрес: Купчино
Сообщения: 2 033
Неправильная отсутствует


Цитата:
Сообщение от ВсёЧетко! Посмотреть сообщение
продолжаем играть
Есть 10 мешков с золотом. В каждом по 10 монет. В девяти мешках монеты настоящие, а в одном - все фальшинвые. Одна настоящая монета весит 5 грамм, а фальшивая - 4 грамма. Есть весы, показывающие вес в граммах.

Необходимо за одно взвешивание точно определить, в каком мешке фальшивые монеты
Ну тут легко. Из разных мешков взять разное количество монет. Из первого 1, из второго 2 и т.д. Если все монеты золотые, должно получиться 55г. Сколько грамм не досчитаешься, столько монет взято из" фальшивого" мешка.
Старый 02-03-2009, 21:39     #82
Неправильная
Элита
 
Зарегистрирован: Sep 2006
Адрес: Купчино
Сообщения: 2 033
Неправильная отсутствует


Цитата:
Сообщение от ВсёЧетко! Посмотреть сообщение

давайте потихоньку
1 действие:
4х4
в результате будет два варианта:
1. ээээ (эталон)=ээээ
или
2. т т т т (тяжелые) НЕ= л л л л (легкие)
и э э э э (эталон)
при первом варианте двумя взвешиваниями мы легко определим другой шарик.
теперь думайте над вторым вариантом
у нас есть 4 условно тяжелых шара, 4 условно легких и 4 эталонных.
До сюда я уже додумалась. Тут и застряла.
Старый 02-03-2009, 21:48     #83
ВсёЧетко!
Мега-элита
 
Профиль ВсёЧетко!
 
Зарегистрирован: Sep 2005
Адрес: м.пр.Просвещения
Сообщения: 3 928
ВсёЧетко! отсутствует


я говорю, на моем веку эту задачку решил только 1 человек. решал неделю, забив на работу.
Старый 02-03-2009, 21:54     #84
Coffee
Элита
 
Профиль Coffee
 
Зарегистрирован: Aug 2006
Адрес: на золотых горах
Сообщения: 1 764
Coffee отсутствует


Цитата:
Сообщение от ВсёЧетко! Посмотреть сообщение

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

Какое взвешивание лишнее?????
Старый 02-03-2009, 21:57     #85
ВсёЧетко!
Мега-элита
 
Профиль ВсёЧетко!
 
Зарегистрирован: Sep 2005
Адрес: м.пр.Просвещения
Сообщения: 3 928
ВсёЧетко! отсутствует


я не просто так их обозначила т т т т э э э э л л л л
попробуйте мылить шире. взвесить э э л л с э т т т например...
(данный вариант взяла от балды)
а еще лучше обозвать
1э2э3э4э 5т6т7т8т9л10л11л12л
Старый 02-03-2009, 22:02     #86
Coffee
Элита
 
Профиль Coffee
 
Зарегистрирован: Aug 2006
Адрес: на золотых горах
Сообщения: 1 764
Coffee отсутствует


Цитата:
Сообщение от ВсёЧетко! Посмотреть сообщение
я не просто так их обозначила т т т т э э э э л л л л
попробуйте мылить шире. взвесить э э л л с э т т т например...
(данный вариант взяла от балды)
а еще лучше обозвать
1э2э3э4э 5т6т7т8т9л10л11л12л
Ой, у меня микросхемы задымились , пойду с прямыми извилинами похожу немного - потом еще разок попробую
Старый 03-03-2009, 00:19     #87
Селена
Ветеран
 
Зарегистрирован: Dec 2002
Сообщения: 779
Селена отсутствует


Цитата:
Сообщение от Неправильная Посмотреть сообщение
Значит, что у меня получилось.
Первые 24 часа.
1. Каждый раб пробует из 20 бочек. Задействовано 100 бочек.
2. Каждые 2 раба вместе пробуют из 8 бочек. Всего из 5 рабов 10 комбинаций, что бы не повторялись - это 80 бочек.
3. Каждые 3 раба вместе пробуют из 4 бочек. 10 комбинаций. Это 40 бочек.
4. Из 20 бочек не пьет никто.
Получили 240 бочек.
Следующие 24 часа.
Если отравлена одна из бочек в 1. счучае.
Остается 4 живых. Рассматриваем те 20 бочек, которые пил умерший.
а. Каждый пробует по одной бочке - 4 бочек. Сразу ясно, где яд.
б. Каждые два пробуют по одной бочке. Это 6 бочек. Яд, где умрут двое.
в. Каждые три пробуют по одной бочке. Это 8 бочек. Яд, где умрут трое.
г. Одну пробуют все. Если умрут все - тут яд.
д. Одну никто. Если все выживут.
Если умерли 2 раба, яд в одной из тех 8 бочек, которые пили оба. Осталось 3 в живих.
а. Каждые пробует по одной. Это 3 бочки. Сразу ясно, где яд.
б. Каждый пробует по две. Это 3 бочки. Яд, где умрут двое
в. Одну пробуют все. Если умрут все - тут яд.
г. Одну никто. Если все выживут.
Если 3 случай, умерли 3, осталось 2. Надо проверить 4 бочки.
а. Каждые пробует по одной. Это 2 бочки. Сразу ясно, где яд.
б. Одну пробуют все. Если умрут все - тут яд.
в. Одну никто. Если все выживут.
С 4 все понятно, можно проверить по 1 пункту, можно и всех задействовать.
Получается, что даже больше можно проверить бочек.
Ход мыслей верный!
Но в расчетах ошибка - 4 раба могут определить яд только в 16 бочках, а не в 20.
Цитата:
Сообщение от Неправильная Посмотреть сообщение
Остается 4 живых. Рассматриваем те 20 бочек, которые пил умерший.
в. Каждые три пробуют по одной бочке. Это 8 бочек. Яд, где умрут трое.
в этом пункте только 4 бочки!

Т.е. в первый раз пробуют бочки в следующем порядке:
1. пьют все пять рабов 1 бочку, если все пятеро умерли, то в ней и был яд
2. пробуют по 4 раба (4 из 5 = 5 вариантов) по 2 бочки, итого - 10 бочек, если умирают 4 раба, то оставшийся в живых раб определит в какой из двух (не испробованных из этой группы) бочек яд
3. пробуют по 3 раба (3 из 5 = 10 вариантов) по 4 бочки, итого 40 бочек, если умирают 3 раба, то два оставшихся в живых раба определяют в какой из 4 бочек яд
4. пробуют по 2 раба (2 из 5 = 10 вариантов) по 8 бочек, итого 80 бочек, если умирают 2 раба, то три оставшихся в живых раба определяют в какой из 8 бочек яд
5. каждый раб пробует по 16 бочек, итого 80 бочек, если умирает только 1 раб, то оставшиеся в живых 4 раба определят в какой из 16 бочек яд
6. никто не пробует 32 бочки, если через 24 часа никто не умер, то 5 рабов определяют в какой из 32 бочек яд
Итого: 1+10+40+80+80+32=243 бочки, из которых 5 рабов могут однозначно выбрать бочку с ядом.
Старый 03-03-2009, 00:23     #88
Селена
Ветеран
 
Зарегистрирован: Dec 2002
Сообщения: 779
Селена отсутствует


Цитата:
Сообщение от Неправильная Посмотреть сообщение
Ну тут легко. Из разных мешков взять разное количество монет. Из первого 1, из второго 2 и т.д. Если все монеты золотые, должно получиться 55г. Сколько грамм не досчитаешься, столько монет взято из" фальшивого" мешка.
+1
После шаров и бочек, совсем легко
Старый 03-03-2009, 10:34     #89
Неправильная
Элита
 
Зарегистрирован: Sep 2006
Адрес: Купчино
Сообщения: 2 033
Неправильная отсутствует


Цитата:
Сообщение от Селена Посмотреть сообщение
Ход мыслей верный!
Но в расчетах ошибка - 4 раба могут определить яд только в 16 бочках, а не в 20.

в этом пункте только 4 бочки!
М-да, ошибочка.
Но все равно, успеют проверить все бочки.
Старый 03-03-2009, 15:58     #90
Татьянка М
Гость
 
Зарегистрирован: Mar 2008
Сообщения: 25
Татьянка М отсутствует


а у нас всего 3 взвешивания?

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

у меня по другому не получается





Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

vB-коды Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +3, время: 18:02.


Powered by vBulletin® Version 3.6.12
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.