|
Название: и снова про ирьки Отправлено: vlad от Сентябрь 01, 2014, 08:08:11 Какого номинального веса должны быть n гирек(g1,g2,...,gn), чтобы с их помощью на чашечных весах можно было взвесить любой вес от 1кг. до Sкг.(S=g1+g2+...+gn)?
Показать скрытый текст Название: Re: и снова про ирьки Отправлено: снн от Сентябрь 01, 2014, 16:01:35 ?
1,2,5, 9,18,36,72.....gn=2*g(n-1)? Название: Re: и снова про ирьки Отправлено: vlad от Сентябрь 01, 2014, 16:15:49 ? 1,2,5, 9,18,36,72.....gn=2*g(n-1)? в случае с тремя гирями 1,2,5 не оптимальный вариант. 1,2,5 - это просто пример. Тройка гирек 1,3,5 позволяет взвесить любой вес до 9-ти кило. Название: Re: и снова про ирьки Отправлено: Руслан Дехтярь от Сентябрь 01, 2014, 16:19:15 cнн, прошу Вас давать ответы под спойлер.
Я хочу домой прийти и расслабиться в конце концов:))) Название: Re: и снова про ирьки Отправлено: снн от Сентябрь 01, 2014, 16:24:41 cнн, прошу Вас давать ответы под спойлер. Я хочу домой прийти и расслабиться в конце концов:))) расслабиться=вскипятить мозги?) хорошо! Название: Re: и снова про ирьки Отправлено: Tim от Сентябрь 01, 2014, 16:37:45 cнн, прошу Вас давать ответы под спойлер. а бабы и водка уже не?Я хочу домой прийти и расслабиться в конце концов:))) Название: Re: и снова про ирьки Отправлено: Руслан Дехтярь от Сентябрь 01, 2014, 16:41:05 cнн, прошу Вас давать ответы под спойлер. а бабы и водка уже не?Я хочу домой прийти и расслабиться в конце концов:))) Название: Re: и снова про ирьки Отправлено: снн от Сентябрь 01, 2014, 16:42:18 Название: Re: и снова про ирьки Отправлено: Tim от Сентябрь 01, 2014, 16:50:09 cнн, прошу Вас давать ответы под спойлер. а бабы и водка уже не?Я хочу домой прийти и расслабиться в конце концов:))) Название: Re: и снова про ирьки Отправлено: Руслан Дехтярь от Сентябрь 01, 2014, 16:51:42 я тоже об єтом подумал:)
Название: Re: и снова про ирьки Отправлено: vlad от Сентябрь 02, 2014, 10:24:59 ? 1,2,5, 9,18,36,72.....gn=2*g(n-1)? в случае с тремя гирями 1,2,5 не оптимальный вариант. 1,2,5 - это просто пример. Тройка гирек 1,3,5 позволяет взвесить любой вес до 9-ти кило. пример был дан как подсказка. Если найти оптимальное решение с тремя гирями, то оптимал с n гирями сразу станет ясным. Название: Re: и снова про ирьки Отправлено: fortpost от Сентябрь 02, 2014, 10:36:33 Название: Re: и снова про ирьки Отправлено: vlad от Сентябрь 02, 2014, 10:45:19 а как в случае с четырьмя или больше?
Название: Re: и снова про ирьки Отправлено: Руслан Дехтярь от Сентябрь 02, 2014, 13:20:01 Название: Re: и снова про ирьки Отправлено: vlad от Сентябрь 02, 2014, 13:58:09 именно так, для n гирек сами гирьки будут иметь номиналы 3^0,3^1,3^2,...3^(n-1).
Название: Re: и снова про ирьки Отправлено: vlad от Март 17, 2015, 16:19:06 Имеется 9кг. крупы, чашечные весы и гиря в 200г.
Как за 3 взвешивания отвесить 2кг. крупы? Название: Re: и снова про ирьки Отправлено: і от Март 17, 2015, 16:55:38 1. 4,4 +0,2 - 4,6
2. 2,2 - 2,2 3. 2 +0,2 - 2,2 Название: Re: и снова про ирьки Отправлено: ihinbe от Март 18, 2015, 09:41:27 Без гирек))
Перед вами 2 вазочки с жемчугом с надписями "40 жемчужин" и "41 жемчужина". Все жемчужины по виду и весу абсолютно одинаковые, кроме одной настоящей, отличающейся от других лишь по весу. Как за два взвешивания на чашечных весах определить в какой вазочке находится настоящая жемчужина? Название: Re: и снова про ирьки Отправлено: і от Март 18, 2015, 09:45:51 Надписи соответствуют количеству?
То есть: в "40 жемчужин" таки 40 штук? Название: Re: и снова про ирьки Отправлено: ihinbe от Март 18, 2015, 09:48:34 Надписи соответствуют количеству? Конечно!То есть: в "40 жемчужин" таки 40 штук? Название: Re: и снова про ирьки Отправлено: пестерь от Март 18, 2015, 10:07:07 Без гирек)) хм... Показать скрытый текстПеред вами 2 вазочки с жемчугом с надписями "40 жемчужин" и "41 жемчужина". Все жемчужины по виду и весу абсолютно одинаковые, кроме одной настоящей, отличающейся от других лишь по весу. Как за два взвешивания на чашечных весах определить в какой вазочке находится настоящая жемчужина? Название: Re: и снова про ирьки Отправлено: і от Март 18, 2015, 10:10:52 Название: Re: и снова про ирьки Отправлено: ihinbe от Март 18, 2015, 10:35:22 Уточнение.)), так то за одно взвешивание ( из "40 " по 20) можно определить. А за 2 - разницу в весе ( т.е. тяжелее или легче настоящая жемчужина).
Название: Re: и снова про ирьки Отправлено: і от Март 18, 2015, 10:40:06 И правда за одно:)
Вы ж поставили задачу, чтоб за 2:))) Название: Re: и снова про ирьки Отправлено: fortpost от Март 18, 2015, 10:52:58 А пааачему тока про Ирьки?? А про Машьки, про Наташьки, про Светьки?
З.Ы. Пардоньте за оффтоп, но никак не удержаться было! :laugh: Название: Re: и снова про ирьки Отправлено: і от Март 18, 2015, 10:54:22 Тогда нужно придерживаться аффторского варианта написания: про наташьки, светьки. Не любит аффтар девачек.
Название: Re: и снова про Гирьки Отправлено: ihinbe от Март 18, 2015, 15:08:38 Уточнение.)), так то за одно взвешивание ( из "40 " по 20) можно определить. А за 2 - разницу в весе ( т.е. тяжелее или легче настоящая жемчужина). Как все-таки определить за 2 взвешивания не только местоположение настоящей жемчужины, но и легче или тяжелее она относительно других?Название: Re: и снова про ирьки Отправлено: і от Март 18, 2015, 15:26:00 Название: Re: и снова про ирьки Отправлено: Тиана от Март 19, 2015, 00:13:22 Без гирек)) Показать скрытый текстПеред вами 2 вазочки с жемчугом с надписями "40 жемчужин" и "41 жемчужина". Все жемчужины по виду и весу абсолютно одинаковые, кроме одной настоящей, отличающейся от других лишь по весу. Как за два взвешивания на чашечных весах определить в какой вазочке находится настоящая жемчужина? Название: Re: и снова про ирьки Отправлено: пестерь от Март 19, 2015, 01:43:34 Без гирек)) Показать скрытый текстПеред вами 2 вазочки с жемчугом с надписями "40 жемчужин" и "41 жемчужина". Все жемчужины по виду и весу абсолютно одинаковые, кроме одной настоящей, отличающейся от других лишь по весу. Как за два взвешивания на чашечных весах определить в какой вазочке находится настоящая жемчужина? Название: Re: и снова про ирьки Отправлено: Тиана от Март 19, 2015, 08:21:54 Могу дать имя каждой жемчужине из этого микса и укладыватьна весы строго по списку или помечу точками 13 жемчужин, чтобы различие было наглядным
Например, кучка 1 а в ней жемчужины а б в г д и т.д. :D Кучка 2 и в ней жемчужины а б в и т.д. Название: Re: и снова про ирьки Отправлено: пестерь от Март 19, 2015, 13:27:16 Могу дать имя каждой жемчужине из этого микса и укладыватьна весы строго по списку или помечу точками 13 жемчужин, чтобы различие было наглядным да не, у Вас получитсяНапример, кучка 1 а в ней жемчужины а б в г д и т.д. :D Кучка 2 и в ней жемчужины а б в и т.д. 27а, 1 3а+14б, 27б. первый опыт, 27а > 13а+14б, и что дальше? Название: Re: и снова про ирьки Отправлено: Тиана от Март 19, 2015, 13:32:23 щас подумаю :D
Название: Re: и снова про ирьки Отправлено: Тиана от Март 19, 2015, 14:00:56 Без гирек)) придумала ;)Перед вами 2 вазочки с жемчугом с надписями "40 жемчужин" и "41 жемчужина". Все жемчужины по виду и весу абсолютно одинаковые, кроме одной настоящей, отличающейся от других лишь по весу. Как за два взвешивания на чашечных весах определить в какой вазочке находится настоящая жемчужина? Показать скрытый текст Название: Re: и снова про ирьки Отправлено: ihinbe от Март 19, 2015, 14:20:35 Абсолютно верный ответ ( с учетом определения разницы веса) дал уже i.
Название: Re: и снова про ирьки Отправлено: Тиана от Март 19, 2015, 16:30:19 и если перевешивает, когда 20 и 20, тогда какой вывод: настоящая легче или тяжелее? :pinkgirl:
зы: правильный вопрос пестерь задал :good2: Название: Re: и снова про ирьки Отправлено: і от Март 19, 2015, 16:34:53 В момент взвешивания 40 и 40, если нет баланса, что- то перевешивает.
назовем эти две кучки А и Б. Например перевесила кучка А. Берем любую из кучек А либо Б. Делим снова по 20. Например снова А. Если весы уравновесились, значит фальш в кучке Б и монета легче.... Название: Re: и снова про ирьки Отправлено: і от Март 19, 2015, 16:37:38 Пестерь спросил про первый опыт??
У меня с этими словосочетаниями стойкие ассоциации:))) Название: Re: и снова про ирьки Отправлено: Тиана от Март 19, 2015, 16:38:13 В момент взвешивания 40 и 40, если нет баланса, что- то перевешивает. а если не уравновесились и опять неравенство? :pinkgirl:назовем эти две кучки А и Б. Например перевесила кучка А. Берем любую из кучек А либо Б. Делим снова по 20. Например снова А. Если весы уравновесились, значит фальш в кучке Б и монета легче.... Название: Re: и снова про ирьки Отправлено: і от Март 19, 2015, 16:40:03 если не уравновесились, то значит фальш именно в этой кучке. Тогда мы снова подключаем ресурсы памяти и вспоминаем, что показывали весы в момент первого взвешивания.
Название: Re: и снова про ирьки Отправлено: Тиана от Март 19, 2015, 16:40:46 у меня кажется отказали те самые ресурсы :laugh:
не понимаю :wall: Название: Re: и снова про ирьки Отправлено: і от Март 19, 2015, 16:50:56 Короче так:
1- взвешивание кучек по 40. Результат: 1.1. - баланс. Тут ты поняла 1.2. - перевес одной из куч (запомнили, какая куча перевесила). 2. Любую из куч разбиваем на 2 по 20. Результат: 2.2. Баланс. Вспоминаем весила данная кучка больше или меньше. Если больше- монета в другой куче и она легче. Была меньше по весу- монета в другой куче и она тяжелее. 2.3. Неравенство чашек в кучках по 20. Поскольку данные монеты (20 и 20) из одной кучи, значит именно среди этих 40 монет фальш. Вспоминаем как она соотносилас ьпо весу при первом взвешивании (точно такая же практика как и в п. 2.2.). Название: Re: и снова про ирьки Отправлено: Тиана от Март 19, 2015, 17:18:52 пора домой :wall:
но я поняла :yesgirl:, если память не совсем изменяет мне, то я сама таким способом что-то решала :D Название: Re: и снова про ирьки Отправлено: ☭-Изделие 20Д от Март 31, 2015, 13:52:44 Без гирек)) придумала ;)Перед вами 2 вазочки с жемчугом с надписями "40 жемчужин" и "41 жемчужина". Все жемчужины по виду и весу абсолютно одинаковые, кроме одной настоящей, отличающейся от других лишь по весу. Как за два взвешивания на чашечных весах определить в какой вазочке находится настоящая жемчужина? Показать скрытый текст 2. Первые 40 жемчужин заменяем на следующие |