My Lands: Black Gem Hunting

My Lands Discussion Board
Текущее время: 19 мар 2024, 08:29

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ Сообщений: 31 ] 
Автор Сообщение
 Заголовок сообщения: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 18:15 
Не в сети
Маршал

Зарегистрирован: 28 июн 2011, 14:52
Сообщения: 464
Есть 10 кучек по 10 монет в каждой
Нстоящая монета весит 10гр
Фальшифая весит 11 гр

Одна кучка вся состоит из фальшивых монет

Есть весы которые показывают вес того что на них положить

Какое минимальное количество взвешиваний для определения фальшивой кучки ?


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 18:34 
Не в сети
Эсквайр

Зарегистрирован: 22 фев 2011, 02:21
Сообщения: 28
1 - с вероятностью 10%
2 - с вероятностью 20%
3 - с вероятностью 100%


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 18:49 
Не в сети
Маршал

Зарегистрирован: 28 июн 2011, 14:52
Сообщения: 464
пока неправильно


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 18:54 
Не в сети
Эсквайр

Зарегистрирован: 22 фев 2011, 02:21
Сообщения: 28
Извиняюсь, подумала про весы Фемиды (они же аптечные).
На обычных будет: 1-10%, 2-20%, 3-50%, 4-100%.
Гарантированный результат - 4 взвешивания.


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 18:59 
Не в сети
Капитан
Аватара пользователя

Зарегистрирован: 29 май 2011, 11:39
Сообщения: 83
Откуда: Гомель
Lerumia писал(а):
Гарантированный результат - 4 взвешивания.

А почему так?


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:02 
Не в сети
Маршал

Зарегистрирован: 28 июн 2011, 14:52
Сообщения: 464
4 - неправильно


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:02 
Не в сети
Сюзерен
Аватара пользователя

Зарегистрирован: 02 июн 2012, 20:14
Сообщения: 1588
Откуда: Ерумия (Украина, Кировоград) =)
Минимально 3 взвешивания.

_________________
Отвечаем на вопрос...Кто такой Валентин???


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:03 
Не в сети
Капитан
Аватара пользователя

Зарегистрирован: 29 май 2011, 11:39
Сообщения: 83
Откуда: Гомель
А если 9?


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:04 
Не в сети
Сюзерен
Аватара пользователя

Зарегистрирован: 02 июн 2012, 20:14
Сообщения: 1588
Откуда: Ерумия (Украина, Кировоград) =)
а помоему 3 минимум

_________________
Отвечаем на вопрос...Кто такой Валентин???


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:07 
Не в сети
Маршал

Зарегистрирован: 28 июн 2011, 14:52
Сообщения: 464
3 - неправильно


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:09 
Не в сети
Капитан
Аватара пользователя

Зарегистрирован: 29 май 2011, 11:39
Сообщения: 83
Откуда: Гомель
modelkits писал(а):
3 - неправильно

И 9 тоже?


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:10 
Не в сети
Сюзерен
Аватара пользователя

Зарегистрирован: 02 июн 2012, 20:14
Сообщения: 1588
Откуда: Ерумия (Украина, Кировоград) =)
Все, я здаюсь :-(

_________________
Отвечаем на вопрос...Кто такой Валентин???


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:14 
Не в сети
Маршал

Зарегистрирован: 28 июн 2011, 14:52
Сообщения: 464
Хорошо
упростим задачу

Теперь вопрос звучит так

Как за 1 взвешивание определить фальшивую кучку


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:17 
Не в сети
Эсквайр

Зарегистрирован: 22 фев 2011, 02:21
Сообщения: 28
PoMcku писал(а):
А почему так?

1. Вероятность 10% - в случае, если использовать метод подбора (взяли первую кучку, взвесили, и нам повезло - вес 110 гр).
2. Вероятность 20% - в комбинировании методов подбора и отсева (взяли пять кучек, взвесили, получили вес либо 500, либо 510. В случае 500 - знаем что фальшивая кучка в других пяти, в случае 510 - в этих. Теперь берем первую из искомых пяти, и... нам опять повезло :-): ).
3. Вероятность 50% - делаем шаг 1 пункта 2, далее берем две кучки из пяти, весящих 510 гр. Если вес этих двух 210 - фальшивая одна из них, и третье взвешивание дает искомую. Если вес 200 - третье взвешивание двух из трех оставшихся покажет, что либо последняя не взвешенная фальшивая, либо одна из этих двух. И тогда четвертое взвешивание даст 100% результат. :mi_ga_et:


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:18 
Не в сети
Сюзерен
Аватара пользователя

Зарегистрирован: 02 июн 2012, 20:14
Сообщения: 1588
Откуда: Ерумия (Украина, Кировоград) =)
Ну это же элементарно :-D :-D :-D
На одну шнягу весов ставим одни 5 кучек, на другую другие 5 кучек. Там где тяжелее будет, там и есть монетка фальшивая. А если обычные весы, то берем одни 5 кучек и взвешиваем, если получиться 500 грамм то там нету фальшивки, а значит она в других 5-и кучках. Ну и наоборот, если в первой кучке с 5 кучок будет вес 510 грамм то там фальшивка.

_________________
Отвечаем на вопрос...Кто такой Валентин???


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:19 
Не в сети
Капитан
Аватара пользователя

Зарегистрирован: 29 май 2011, 11:39
Сообщения: 83
Откуда: Гомель
modelkits писал(а):
Как за 1 взвешивание определить фальшивую кучку

Если кучка не фальшивая на весах, то к ней из каждой из оставшихся кучек добавлять по одной монетке и смотреть что получится? Если 11 монет будут весить 111 грамм => кучка фальшивая, из которой взяли одну монетку для пробы.


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:21 
Не в сети
Эсквайр

Зарегистрирован: 22 фев 2011, 02:21
Сообщения: 28
PoMcku писал(а):
modelkits писал(а):
Как за 1 взвешивание определить фальшивую кучку

Если кучка не фальшивая на весах, то к ней из каждой из оставшихся кучек добавлять по одной монетке и смотреть что получится? Если 11 монет будут весить 111 грамм => кучка фальшивая, из которой взяли одну монетку для пробы.

Получится от 2 до 9 взвешиваний :mi_ga_et:


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:23 
Не в сети
Капитан
Аватара пользователя

Зарегистрирован: 29 май 2011, 11:39
Сообщения: 83
Откуда: Гомель
Lerumia писал(а):
Получится от 2 до 9 взвешиваний :mi_ga_et:

Действительно :-):


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:24 
Не в сети
Эсквайр
Аватара пользователя

Зарегистрирован: 23 авг 2011, 10:46
Сообщения: 44
6 взвешиваний, каждый раз взвешивать две кучи (это 5 раз), тогда когда вес будет не такой как должен быть от двух обычных - одна из них уже фальшивая,дальше одно взвешивание чтоб определить какая именно
вру,пришла другая идея . один раз сразу 5 взвесить, потом уже понятно какая из пятерок содержит фальшивую. берём вначале две из пятерки с фальшивой, потом еще две, потом одну из двух если в них(если не в них тогда понятно что пятая кучка)
итого: 4взвешивания


Последний раз редактировалось Scorpiong 28 июн 2012, 19:46, всего редактировалось 1 раз.

Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:25 
Не в сети
Эсквайр

Зарегистрирован: 22 фев 2011, 02:21
Сообщения: 28
:wo)(ll: Дошло!!! Все гениальное просто. :co_ol: Можно и за одно, а ответ частичный здесь:
PoMcku писал(а):
добавлять по одной монетке

Браво автору. :co_ol: :bra_vo:


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:29 
Не в сети
Капитан
Аватара пользователя

Зарегистрирован: 29 май 2011, 11:39
Сообщения: 83
Откуда: Гомель
Lerumia писал(а):
а ответ частичный здесь:

Я из-за тебя запутался уже :hi_hi_hi:


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:31 
Не в сети
Эсквайр

Зарегистрирован: 22 фев 2011, 02:21
Сообщения: 28
Из первой кучки берем одну, из второй две... :ti_pa:
И взвешиваем все ОДИН раз!!! :-ok-:


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:37 
Не в сети
Капитан
Аватара пользователя

Зарегистрирован: 29 май 2011, 11:39
Сообщения: 83
Откуда: Гомель
Lerumia писал(а):
Из первой кучки берем одну, из второй две... :ti_pa:
И взвешиваем все ОДИН раз!!! :-ok-:

А сколько мы в итоге монет взвесим?)


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:39 
Не в сети
Эсквайр

Зарегистрирован: 22 фев 2011, 02:21
Сообщения: 28
55. И получим 100% ответ в какой кучке фальшивки. :cool_cool:


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:44 
Не в сети
Маршал

Зарегистрирован: 28 июн 2011, 14:52
Сообщения: 464
наконец-то


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:46 
Не в сети
Капитан
Аватара пользователя

Зарегистрирован: 29 май 2011, 11:39
Сообщения: 83
Откуда: Гомель
modelkits писал(а):
наконец-то

Давай ещё че-нить :-):


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 28 июн 2012, 19:50 
Не в сети
Сюзерен
Аватара пользователя

Зарегистрирован: 02 июн 2012, 20:14
Сообщения: 1588
Откуда: Ерумия (Украина, Кировоград) =)
Да, давай!

_________________
Отвечаем на вопрос...Кто такой Валентин???


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 29 июн 2012, 22:03 
Не в сети
Сюзерен
Аватара пользователя

Зарегистрирован: 12 янв 2011, 14:20
Сообщения: 5238
Откуда: Москва
1. Взвешиваем 5 кучек. Определяем 5 кучек с фальшивой кучкой.
2. Взвешиваем 2 кучки из кучек с фальшивой кучкой. Определяем оставшиеся 2 или 3 с фальшивой кучкой.
Далее определяем фальшивую кучку в одно взвешивание (если 2 варианта) или в два взвешивания (если 3 варианта).
Итого: максимум 4 взвешивания.

_________________
Твой триумф в My Lands всего в одном клике от тебя
Изображение

[+] Скрытый текст


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 29 июн 2012, 22:42 
Не в сети
Эсквайр

Зарегистрирован: 22 фев 2011, 02:21
Сообщения: 28
Ubertwink писал(а):
Итого: максимум 4 взвешивания.

Достаточно ОДНОГО взвешивания. Принцип прост: из первой кучки берем одну монетку, из второй - две, из третьей - три, и так далее. Десятую кучку можно и не брать. Взвешиваем все монеты ВМЕСТЕ, и смотрим последнюю цифру в весе - она и указывает номер фальшивой кучки.

Например, если фальшивая кучка №4, общий вес будет 454 грамма (если взвешивали без десятой кучки), или 554 грамма с десятой кучкой.
Если фальшивая кучка №10, вес будет 450 грамм без нее, или 560 грамм с ней. :a_g_a:


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 02 сен 2012, 11:08 
Не в сети
Новобранец

Зарегистрирован: 08 апр 2012, 18:51
Сообщения: 5
согласен с последним ответом задача элементарная


Вернуться к началу
 Профиль Отправить личное сообщение  
 
 Заголовок сообщения: Re: Задачка на взвешивание
СообщениеДобавлено: 04 сен 2012, 20:04 
Не в сети
Сюзерен
Аватара пользователя

Зарегистрирован: 02 июн 2012, 20:14
Сообщения: 1588
Откуда: Ерумия (Украина, Кировоград) =)
секс :ni_zia: :ni_zia: :ni_zia: :ni_zia: :ni_zia:

_________________
Отвечаем на вопрос...Кто такой Валентин???


Вернуться к началу
 Профиль Отправить личное сообщение  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 31 ] 

Часовой пояс: UTC + 3 часа


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

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


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Перейти:  
Powered by phpBB® Forum Software © phpBB Group
Русская поддержка phpBB
[ Time : 0.068s | 13 Queries | GZIP : Off ]