Логическая задача

electricbird

есть гирьки : 1г, 2г,.. 9г
есть 6 мешков с этими гирьками. в каждом мешке - гирьки только одного типа.
За сколько взвешиваний можно определить, сколько в каждом мешке гирек и каких именно?

antcatt77

весы рычажные или стрелочные?

electricbird

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

antcatt77

на стрелочных
в общем случае за 2 взвешивания.
в вырожденных случаях, будет больше

antcatt77

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

electricbird

есть. до упаду.

electricbird

>в общем случае за 2 взвешивания.
чуть подробней?

antcatt77

извини, ошибся.

electricbird

Furba13

потрошить мешки можно?

electricbird

очевидно, нет.

Defolt

>>потрошить мешки можно?
>очевидно, нет.
Т.е. я так понял, что гирьки из мешков доставать нельзя и можно взвешивать только сами мешки ?

electricbird

да, иначе взвешивать незачем вроде

Defolt

ну тогда задача не решаемая , если только не "допридумывать условия".
а решить в общем случае вот почему нельзя - к примеру мы никак не сможем отличить
мешок с N двухграмовыми гирьками от мешка с 2N однограмовыми.
а если "допридумывать условия ", то ЭТО уже не ЗАДАЧА.

electricbird

>а если "допридумывать условия ", то ЭТО уже не ЗАДАЧА.
по секрету - в большинстве реальных задач 50-70 процентов времени уходит именно на понимание/формулирование "что, вообще, требуется"?
>а решить в общем случае вот почему нельзя - к примеру мы никак не сможем отличить
мешок с N двухграмовыми гирьками от мешка с 2N однограмовыми.
сможем. я, может, недостаточно чётко написал... во всех мешках НЕИЗВЕСТНОЕ, но ОДИНАКОВОЕ кол-во гирек...

Defolt

Рычажные весы, я так понимаю, показывают только соотношение веса,
положенного на одну чашку весов и на другую(больше, меньше, равны).
А из этого мы никак не узнаем о количестве гирек в мешках (опять же, больше
ничего не додумывая).

electricbird

кроме мешков есть неограниченное кол-во "свободных" гирек(это уже писалось). задача легко решается, пока не минимизируются взвешивания.
есть впрочем "плохие" случаи, например, все мешки весят по 100. Таких случаев не слишком много. Можем "плохие" случаи исключать или считать все возможные варианты, или один какой-нибудь. наличие "особых" случаев вполне стандартно в реальных задачах.
Можешь считать, что во всех мешках обязательно разные гирьки. Этого хватит

Neonka

пузырьковая сортировка, скока там шагов ?
впринципе в задачке не требовалось минимальное число

prorab2307

to : мне кажется, что перечисленные утверждения немного противоречат друг другу:
>в каждом мешке - гирьки только одного типа
>во всех мешках <...> ОДИНАКОВОЕ кол-во гирек
>есть впрочем "плохие" случаи, например, все мешки весят по 100
Поэтому народ и просит уточнить условия.
А на счет минимизации взвешиваний - по-моему, задача сортировки массива уже минимизирована (кстати, метод пузырька не самый быстрый). Или я ошибаюсь?

milana1

>>есть впрочем "плохие" случаи, например, все мешки весят по 100
где-то написано, что это входит в условие задачи? это общие рассуждения на тему "плохих" случаев (Хинт: там ещё строчка "Можешь считать, что во всех мешках обязательно разные гирьки. Этого хватит " есть, почему такое избирательное чтение?)
если бы "народ" читал всё в совокупности таких трудностей бы не возникло
>А на счет минимизации взвешиваний - по-моему, задача сортировки массива уже минимизирована (кстати, метод >пузырька не самый быстрый). Или я ошибаюсь?
про метод пузырька - это ты в точку
кстати, там специально поставлен тег [детская] - то есть надо "родить" решение, детям общие слова очень трудно впарить

milana1

Для зануд - строгое условие:
есть гирьки : 1г, 2г,.. 9г
есть 6 мешков с этими гирьками. в каждом мешке - гирьки только одного типа.
в каждом мешке гирек одинаковое неизвестное кол-во
нет двух мешков с гирьками одного типа
За сколько взвешиваний можно определить в каком мешке - какие гирьки?
Весы рычажные. Доп.гирек нет.
Оставить комментарий
Имя или ник:
Комментарий: