|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.05.2021, 15:09 | #1 |
Пользователь
Регистрация: 16.05.2020
Сообщений: 57
|
Взвешивание любого груза на весах
Используя равноплечные рычажные весы, нужно взвесить любой груз с точностью до 1гр., при этом используя набор с минимально возможным количеством гирь. Гири можно класть на любую чашу весов.
Например, для взвешивания груза до 4гр. понадобится набор всего из 2 гирь номиналом 1гр. и 3гр.: (груз 1гр) = (1гр), уравновесили две чаши весов (груз 2гр) + (1гр) = (3гр), т.е. двумя гирями номиралом 1гр. и 3гр. взвесили груз весом в 2гр. (груз 3гр) = (3гр) (груз 4гр) = (3гр) + (1гр) Можно записать всё проще: слева вес груза, справа используемые гири, при этом плюс перед числом означает, что гирю с данным номиналом кладем на правую чашу весов, минус - на левую чашу) 1 = + 1 2 = + 3 - 1 3 = + 3 4 = + 3 + 1 Утверждается, что для взвешивания груза весом до 40гр. достаточно иметь набор из 4 гирь, номиналом 1гр., 3гр., 9гр. и 27гр. 40 = + 27 + 9 + 3 + 1 35 = + 27 + 9 - 1 26 = + 27 - 1 14 = + 27 - 9 - 3 - 1 Следуя той же логике минимального набора имеющихся гирь (как вы уже поняли, это набор гирь, где каждоая следующая гиря в три раза тяжелее предыдущей), показать взвешивание груза весом 9200гр. |
24.05.2021, 18:39 | #2 | |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,310
|
Цитата:
Иначе возникает вопрос: "Нафига использовать две гири в 1 и 3 грамма для взвешивания груза весом в 4 грамма, если можно использовать одну гирю весом в 4 грамма?"
Как-то так, ...
|
|
24.05.2021, 20:03 | #3 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,309
|
Да, вроде, наоборот, достаточно четко описано, как получается набор гирь:
Т.е. каждая гиря имеет вес 3^k, а k от 0 до N, где N выбрано так, что из гирь можно составить заданный вес.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
24.05.2021, 21:38 | #4 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,527
|
1. любое число можно записать троичной системе счисления
2. начиная с младших разрядов (действия с гирей весом соотв. разряда)
35 =1022 + 0000 =1100 + 0001 26 =0222 + 0000 =1000 + 0001 14 =0112 + 0000 =0120 + 0001 =0200 +0011 =1000 +0111 4 =0011 + 0000 2 =0002 + 0000 =0010 + 0001
программа — запись алгоритма на языке понятном транслятору
|
26.05.2021, 13:55 | #5 |
Пользователь
Регистрация: 16.05.2020
Сообщений: 57
|
Код по алгоритму evg_m на PascalABC
Код:
Последний раз редактировалось canadamoscow; 26.05.2021 в 20:48. |
26.05.2021, 14:16 | #6 |
Пользователь
Регистрация: 16.05.2020
Сообщений: 57
|
Номиналы гирь в наборе кратны трем: ВесГири = [1,3,9,27,81,...], накопительная сумма этого ряда
СуммарныйВесГирь = [0,1,4,13,40,121,364,1093,3280,9841, ...], в котором индекс равен кол-ву гирь, т.е. СуммарныйВес[i] := СуммарныйВес[i-1] + ВесГири[i-1], например при i=3 (СуммарныйВес[3]=13) используется 3 гири, суммарным весом 1+3+9=13гр. соответственно 9 гирями можно взвесить любой вес до 9841гр. Решение на PascalABC.net Код:
Последний раз редактировалось canadamoscow; 26.05.2021 в 18:00. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Калькулятор стоимости перевозки груза | Argo11 | Microsoft Office Excel | 14 | 28.10.2017 16:03 |
Задача: Найти среднюю массу груза при перевозке | Алекс77777777 | Microsoft Office Excel | 2 | 22.01.2014 10:54 |
Покакому алгоритму можно создать прогу для распределения груза | vtlheor | Софт | 2 | 29.12.2012 18:52 |
Формула расчёта веса топлива спутника вывода на орбиту: даны вес спутника, груза, координаты космодрома | mazaila | Помощь студентам | 1 | 25.04.2011 15:09 |
StringGrid любого размера | Beka | Помощь студентам | 2 | 12.11.2009 14:25 |