Учеба и наука

Даны две группы монет, в каждой группе монеты упорядочены по весу. В первой групе n монет, а во второй — m монет, среди кото- рых одна фальшивая - вопрос №2264563

(либо легче, либо тяжелее остальных). Сколь- ко взвешиваний достаточно для того, чтобы упорядочить все монеты по весу? Описать процедуру взвешиваний, дающих ответ за минимальное количество шагов.

декабрь 28, 2016 г.

Сообщить о нарушении

Всего ответов: 3

Алексей

9-й в Технологиях

5.0 19 отзывов

a1, a2,… an; b1, b2,… bm

Достаточно одного взвешивания:

В случае если N > 1 и M > 1:

Если an == b1, то порядок: a1, a2,… an, b1, b2,… bm

Если an != b1, то порядок: .b1, b2,… bm, a1, a2,… an

В случае если N == 1 или M == 1:

Нужно знать в каком порядке должны быть отсортированы монеты.

декабрь 28, 2016 г.

Константин

4-й в

22 отзыва

в такой формулировке сведений не достаточно или они противоречивы

декабрь 28, 2016 г.

Согласен с Константином. Если монеты упорядочены по весу — это обычно понимается так, что монеты разложены по весу от самой легкой до самой тяжелой (или наоборот). Может имелось ввиду, что монеты РАЗДЕЛЕНЫ ПО ВЕСУ (или номиналу) на 2 кучки. В этом случае задача имеет смысл.
Если ВСЕ монеты разные по весу, взвешиванием фальшивую не найти. Никак.

декабрь 29, 2016 г.

Похожие вопросы