![]() |
#1 |
Radish
Guest
Сообщений: n/a
|
![]()
Может кому интересно будет. Говрят тех, кто решает задачу за два часа берут на Лондунскую биржу....
задача: 1. есть 13 шаров, один нестандартной массы (больше или меньшен неизвестно) 2. есть весы с двумя чашами, которые показываю больше, меньше или равно 3. надо за три взвешивания найти нестандартный шар |
![]() ![]() ![]() |
![]() |
#2 |
Пользователь
Житель форума
Регистрация: 03.11.2009
Адрес: Москва
Марка: Jeep Cherokee XJ: 4L, 242, 1995. - сгорел в бою. (На соревнованиях). Теперь XJ 98, 4L, 231, 31"
Возраст: 58
Сообщений: 2,796
|
![]()
6 на весы - если не поровну, то находим. Если поровну, то ещё четыре (по два) на весы, если не поровну, снимаем два - находим. Если поровну - ещё два на весы, один остаётся - находим.
Минут десять - два раза ошибался после трёх литров пива )))
__________________
Jeep Cherokee XJ: 4L, 231, 31", 1998. |
![]() |
![]() ![]() |
![]() |
#3 |
Radish
Guest
Сообщений: n/a
|
![]()
Если весы показывают, чте неравно, мы не знаем на какой чаше исходный шар т.к. он может быть и тяжелее и легче.
Пример.... 1.шесть равно 2.четыре не равно 3.берем с одной чаши они равны Получается, что искомый шар со второй чаши, но их там два, а взвешивания закончились. Решение неверное ) |
![]() ![]() |
![]() |
#6 |
Пользователь
Новичок
Регистрация: 10.12.2008
Адрес: Москва
Марка: Jeep Cherokee XJ 4L, 93г., 242, Rusty's Off Road kits 8", Mickey Thompson Baja Claw Radial 37/13.5
Сообщений: 76
|
![]()
В задаче 12 шариков!
__________________
Чероки 4л., лифт 8", бампера, лебедка Mickey Thompson Baja Claw Radial 37/13.5R15LT Et -40[/URL] Chevrolet Tahoe 5,7L, 98г, бодик 2", Лифт подвески, Yokohama Geolandar M/T G001 LT305/70R16 8(926)269-61-55 |
![]() |
![]() ![]() |
![]() |
#7 |
Пользователь
Житель форума
Регистрация: 03.11.2009
Адрес: Москва
Марка: Jeep Cherokee XJ: 4L, 242, 1995. - сгорел в бою. (На соревнованиях). Теперь XJ 98, 4L, 231, 31"
Возраст: 58
Сообщений: 2,796
|
![]()
А чем не устраивает решение с 13-ю? ))) Сразу один "в сторону", и так же как с 12-ю. При равновесии на последнем взвешивании это 13-й, если неравновесие на ход раньше - 13-й уже не участвует.
__________________
Jeep Cherokee XJ: 4L, 231, 31", 1998. Последний раз редактировалось Flak88; 15.03.2010 в 13:07. |
![]() |
![]() ![]() |
![]() |
#8 |
Пользователь
Житель форума
Регистрация: 03.11.2009
Адрес: Москва
Марка: Jeep Cherokee XJ: 4L, 242, 1995. - сгорел в бою. (На соревнованиях). Теперь XJ 98, 4L, 231, 31"
Возраст: 58
Сообщений: 2,796
|
![]()
Народ, вы наверно распределение Бернулли применяете? Надо локальную теорему Муавра — Лапласа!
![]() ![]()
__________________
Jeep Cherokee XJ: 4L, 231, 31", 1998. |
![]() |
![]() ![]() |
![]() |
#9 |
Пользователь
Житель форума
Регистрация: 09.10.2009
Адрес: Москва, ЮЗАО
Марка: Jeep Cherokee 4L, 242
Сообщений: 281
|
![]()
Да, чего-то я не учла что мы не знаем тяжелее или легче, надо опять подумать, а некогда, на работе завал...Вечерком подумаю...
|
![]() |
![]() ![]() |
![]() |
#10 |
Radish
Guest
Сообщений: n/a
|
![]()
Шаров 13, для 12 алгоритм такой же почти... хотя возможно есть другой....
но то, что она решается для 13 за три взвешивания - факт |
![]() ![]() |