Взвешивания

@ВаЛерика · Регистрация: 17.04.2013

Студворк — интернет-сервис помощи студентам

Помогите решит задачку:

Имеется 6 одинаковых по виду монет, каждая из которых может весить либо 10 либо 11 граммов, и чашечные весы без гирь. Опишите алгоритм, с помощью, которого можно за наименьшее количество взвешиваний гарантированно рассортировать монеты на легкие и тяжелые ( при этом ода из кучек может быть и пустой).

Или хотя бы намекните на правильный ход мысли. У меня минимум получается 6 ходов, хотя я знаю что должно быть меньше.

@SlavaSSU · 28.12.2016, 02:12

ВаЛерика, и как же решать, если все монеты весят одинаково?

@ВаЛерика · 28.12.2016, 07:31 **[ТС]**

SlavaSSU, без понятия, сама сижу голову ломаю.

@Shamil1 · 28.12.2016, 09:11

Сообщение от SlavaSSU

если все монеты весят одинаково?

Складывать все в одну кучку.

Добавлено через 1 минуту

Сообщение от ВаЛерика

У меня минимум получается 6 ходов

Берём любую монету и сравниваем её по очереди с остальными. Получается 5 взвешиваний.

@Puporev · 28.12.2016, 09:23

Сообщение от SlavaSSU

если все монеты весят одинаково?

Это самое простое , 2 кучи по 3 монеты, если 1=2, то все одинаковые.
Мне вот непонятно для чего указан вес монет, на весах есть какие-то деления, чтобы определить на сколько отличается вес на чашках в граммах?

@Sindbad_M · 28.12.2016, 09:42

Сообщение от Puporev

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

Скорее всего, чтобы исключить ситуацию когда две легких монеты легче одной тяжелой.

@Shamil1 · 28.12.2016, 12:19

Как и ожидалось (2^6 < 3^4), можно поделить за 4 взвешивания:
(в скобках впереди результаты предыдущих взвешиваний)
(единицами отмечены взвешиваемые монеты)

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
() Взвешивание 0: 000011 and 001100
(<) Взвешивание 1: 000101 and 001010
(<,<) Взвешивание 2: 000110 and 110000
(<,<,<) Взвешивание 3: 010000 and 100000
(<,<,=) Взвешивание 3: 000001 and 000010
(<,<,>) Взвешивание 3: 010000 and 100000
(<,=) Взвешивание 2: 000001 and 010000
(<,=,<) Взвешивание 3: 000001 and 100000
(<,=,=) Взвешивание 3: 000001 and 100000
(<,=,>) Взвешивание 3: 000001 and 000010
(<,>) Взвешивание 2: 001001 and 110000
(<,>,<) Взвешивание 3: 010000 and 100000
(<,>,=) Взвешивание 3: 000001 and 000010
(<,>,>) Взвешивание 3: 010000 and 100000
(=) Взвешивание 1: 000001 and 000010
(=,<) Взвешивание 2: 000111 and 111000
(=,<,<) Взвешивание 3: 010000 and 100000
(=,<,=) Взвешивание 3: 000001 and 000100
(=,<,>) Взвешивание 3: 010000 and 100000
(=,=) Взвешивание 2: 000001 and 010000
(=,=,<) Взвешивание 3: 000001 and 100000
(=,=,=) Взвешивание 3: 000001 and 100000
(=,=,>) Взвешивание 3: 000001 and 100000
(=,>) Взвешивание 2: 000111 and 111000
(=,>,<) Взвешивание 3: 010000 and 100000
(=,>,=) Взвешивание 3: 000001 and 000100
(=,>,>) Взвешивание 3: 010000 and 100000
(>) Взвешивание 1: 000101 and 001010
(>,<) Взвешивание 2: 001001 and 110000
(>,<,<) Взвешивание 3: 010000 and 100000
(>,<,=) Взвешивание 3: 000001 and 000010
(>,<,>) Взвешивание 3: 010000 and 100000
(>,=) Взвешивание 2: 000001 and 010000
(>,=,<) Взвешивание 3: 000001 and 000010
(>,=,=) Взвешивание 3: 000001 and 100000
(>,=,>) Взвешивание 3: 000001 and 100000
(>,>) Взвешивание 2: 000110 and 110000
(>,>,<) Взвешивание 3: 010000 and 100000
(>,>,=) Взвешивание 3: 000001 and 000010
(>,>,>) Взвешивание 3: 010000 and 100000

@SlavaSSU · 28.12.2016, 12:52

Puporev, все одинаковые, это-то да, но какого веса? 10 или 11? они все легкие или все тяжелые?

Добавлено через 1 минуту
Shamil1, в какую кучу? кучу легких или тяжелых?

Добавлено через 4 минуты
ВаЛерика, или просто надо разделить на две группы неравных по весу монет, а не на какие-то легкие и тяжелые.

@ВаЛерика · 29.12.2016, 00:12 **[ТС]**

SlavaSSU, я так думаю что на две разные кучи (легкие и тяжелые)

@Shamil1 · 29.12.2016, 12:24

Сообщение от SlavaSSU

Shamil1, в какую кучу? кучу легких или тяжелых?

Я в своей программе, чтобы убрать неоднозначность, исключил вариант "все монеты лёгкие", который невозможно отличить от "все монеты тяжёлые".

@_Ivana · 29.12.2016, 16:01

Shamil1, вы выиграли призовую игру - Найти фальшивую монету за заданное количество взвешиваний Если хотите, также могу скинуть ссылку на англоязычный сайт с задачками и возможностью писать решающий код - я там создал эту задачку но на Haskell. А то все равно никто не решает

@Puporev · 29.12.2016, 16:36

Здесь не 1 фальшивую нужно найти, а разделить на 2 кучки, тяжелые и легкие.
А алгоритм предложили в посте #7.

@Shamil1 · 29.12.2016, 17:24

Сообщение от _Ivana

вы выиграли призовую игру - Найти фальшивую монету за заданное количество взвешиваний

Полагаю, что можно использовать тот же алгоритм, только код пришлось бы немного переделать.

@_Ivana · 29.12.2016, 17:29

Сообщение от Shamil1

Полагаю, что можно

вполне возможно, но кота бы

он все покажет

Новые блоги и статьи Все статьи Все блоги /
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в КА2. Данные берутся из регистра сведений, по которому настроено. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git

@ВаЛерика 121 / 26 / 27 Регистрация: 17.04.2013 Сообщений: 106

	Взвешивания 27.12.2016, 22:17. Показов 765. Ответов 13 Метки нет (Все метки) Помогите решит задачку: Имеется 6 одинаковых по виду монет, каждая из которых может весить либо 10 либо 11 граммов, и чашечные весы без гирь. Опишите алгоритм, с помощью, которого можно за наименьшее количество взвешиваний гарантированно рассортировать монеты на легкие и тяжелые ( при этом ода из кучек может быть и пустой). Или хотя бы намекните на правильный ход мысли. У меня минимум получается 6 ходов, хотя я знаю что должно быть меньше. 0

@SlavaSSU 221 / 166 / 47 Регистрация: 17.07.2012 Сообщений: 587
	28.12.2016, 02:12
	ВаЛерика, и как же решать, если все монеты весят одинаково? 0

@ВаЛерика 121 / 26 / 27 Регистрация: 17.04.2013 Сообщений: 106
	28.12.2016, 07:31 [ТС]
	SlavaSSU, без понятия, сама сижу голову ломаю. 0

@SlavaSSU 221 / 166 / 47 Регистрация: 17.07.2012 Сообщений: 587
	28.12.2016, 12:52
	Puporev, все одинаковые, это-то да, но какого веса? 10 или 11? они все легкие или все тяжелые? Добавлено через 1 минуту Shamil1, в какую кучу? кучу легких или тяжелых? Добавлено через 4 минуты ВаЛерика, или просто надо разделить на две группы неравных по весу монет, а не на какие-то легкие и тяжелые. 0

@ВаЛерика 121 / 26 / 27 Регистрация: 17.04.2013 Сообщений: 106
	29.12.2016, 00:12 [ТС]
	SlavaSSU, я так думаю что на две разные кучи (легкие и тяжелые) 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	29.12.2016, 16:01
	Shamil1, вы выиграли призовую игру - Найти фальшивую монету за заданное количество взвешиваний Если хотите, также могу скинуть ссылку на англоязычный сайт с задачками и возможностью писать решающий код - я там создал эту задачку но на Haskell. А то все равно никто не решает 0

@Puporev Почетный модератор 64315 / 47611 / 32743 Регистрация: 18.05.2008 Сообщений: 115,167
	29.12.2016, 16:36
	Здесь не 1 фальшивую нужно найти, а разделить на 2 кучки, тяжелые и легкие. А алгоритм предложили в посте #7. 0