LINUX.ORG.RU

Re: Как заинтересовать линуксоида

Забыл уточнить: монетки одинаковые; фальшивая отличается по весу, но неизвестно, в какую сторону.

abraziv_whiskey ★★★★★
()

Re: Как заинтересовать линуксоида

> Как за одно взвешивание определить, какая?

Наверное определить в каком мешке фальшивая?

defmacro
()

Re: Как заинтересовать линуксоида

Одно рекурсивно-хвостовое взвешивание и усё!

anonymous
()

Re: Как заинтересовать линуксоида

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

sasha999 ★★★★
()

Re: Как заинтересовать линуксоида

Если n чётное: положить на одну чашу n/2 монет из первого мешка, на вторую - остальные монеты первого мешка.

Если нечётное - сначала распилить одну монету.

Кстати, а какая конструкция у весов?

kmeaw ★★★
()

Re: Как заинтересовать линуксоида

А ответ некорректный.

Sphinx ★★☆☆
()

Re: Как заинтересовать линуксоида

> Есть мешок монет, n штук. Рядом - ещё один такой же и в нём тоже n монет.

имеем два мешка монет ....

> Одна из этих 2n монет фальшивая. Как за одно взвешивание определить, какая?

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

phasma ★☆
()

Re: Как заинтересовать линуксоида

Берем весы с 2n чашечками и рычагом побольше и смотрим куда они отклонились. всё просто. Ура! Мы победили!

BAC9
()
Ответ на: Re: Как заинтересовать линуксоида от generatorglukoff

Re: Как заинтересовать линуксоида

> как определена операция взвешивания?

Как транзакция из нескольких вызовов методов интерфейса объекта типа ВеСы?

anonymous
()
Ответ на: Re: Как заинтересовать линуксоида от anonymous

Re: Как заинтересовать линуксоида

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

anonymous
()

Re: Как заинтересовать линуксоида

Взвесить каждую монету на 2nном количестве весов одновременно?

anonymous
()

Re: Как заинтересовать линуксоида

ВОПРОС: нужно узнать какая конкретно монета или в каком мешке она находится?

anonymous
()
Ответ на: Re: Как заинтересовать линуксоида от anonymous

Re: Как заинтересовать линуксоида

> ВОПРОС: нужно узнать какая конкретно монета или в каком мешке она находится?

ОТВЕТ: Да

anonymous
()
Ответ на: Re: Как заинтересовать линуксоида от BAC9

Re: Как заинтересовать линуксоида

>Вы не поверите, но это даст мне ответ! Просто потрясающе, правда?

Неужели? Если в каждом мешке по одной монете, как можно узнать, какая из них фальшивая, а какая - нет?

true
()

Re: Как заинтересовать линуксоида

Если одна операция взвешивания даёт нам полтора бита информации (равно, больше, меньше), то задача решается только для n=1.

Так что определите операцию взвешивания.

Davidov ★★★★
()
Ответ на: Re: Как заинтересовать линуксоида от anonymous

Re: Как заинтересовать линуксоида

n>1, n натуральное.

Правильно спрашивают те (хотя и стебутся), кто спрашивает про конструкцию весов. Вариант с n парами чашечек не проходит, потому что фактически это n взвешиваний.

abraziv_whiskey ★★★★★
()

Re: Как заинтересовать линуксоида

Кстати, чему равно n%3 ?

DonkeyHot ★★★★★
()

Re: Как заинтересовать линуксоида

Отвечает Александр Друзь!

vlIlich
()

Re: Как заинтересовать линуксоида

Отнаследовать от этих весов спецвесы, определяющие фальшивую монету, и переопределить операцию взвешивания.

ugoday ★★★★★
()
Ответ на: Re: Как заинтересовать линуксоида от ugoday

Re: Как заинтересовать линуксоида

> Отнаследовать от этих весов спецвесы, определяющие фальшивую монету, и переопределить операцию взвешивания.

Вообще-то от весов надо ваще отказаться и ввести проверку монет при иницализации объектов типа мешок.

anonymous
()

Re: Как заинтересовать линуксоида

          +
          +
|||||||||||||||||||||

+ - веревка
|...| - кольцо, чем-то похожее на подшипник - вместо шариков монеты

По наклону определить где подделка.

halflife ★★
()

Re: Как заинтересовать линуксоида

4.1.Сообщения, содержащие вызывающе неверную либо вызывающе неверно интерпретированную информацию, способную привести к развитию нездоровой дискуссии.
4.2.Сообщения, провоцирующие нездоровые дискуссии.

eg0_dist0rti0n ★
()
Ответ на: Re: Как заинтересовать линуксоида от halflife

Re: Как заинтересовать линуксоида

>По наклону определить где подделка.

Так не получится. Мы не знаем, фальшивая легче или тяжелее - соответственно она может находиться либо в стороне наклона, либо в стороне подъёма.

Но есть очень простой вариант, как это обойти: если в кольце будет 2n-1 монет, то не будет такой монеты, прямо напротив которой есть другая монета. Если же будет равновесие, фальшивая та монета, которую мы не взвешивали.

true
()

Re: Как заинтересовать линуксоида

Макнуть весы в ртуть, фальшивая монетка по другому плавать будет.

dn2010 ★★★★★
()
Ответ на: Re: Как заинтересовать линуксоида от Nazgul

Re: Как заинтересовать линуксоида

> Не катит. Максимум определишь в какой она половине.

Ты не понял. Из одного и того же мешка n/2 на одной чаше и n/2 на другой. Пофиг какой мешок. Из условий, сам факт того что весы перевесит хоть в какую-то сторону, даёт что именно в этом мешке была фальшивая монета. А надо определить я так понял именно это.

Если же за одно взвешивание надо найти фальшивую монету (одну конкретную) то это unreal.

anonymous
()
Ответ на: Re: Как заинтересовать линуксоида от anonymous

Re: Как заинтересовать линуксоида

Извиняюсь. Я не просек что на веревке весит кольцо.

А вариант true вполне жизнеспособен. Траблов пока не вижу.

Nazgul ★
()
Ответ на: Re: Как заинтересовать линуксоида от true

Re: Как заинтересовать линуксоида

>Но есть очень простой вариант, как это обойти: если в кольце будет 2n-1 монет, то не будет такой монеты, прямо напротив которой есть другая монета. Если же будет равновесие, фальшивая та монета, которую мы не взвешивали.

Это и есть решение. Всего три часа - неплохой результат.

abraziv_whiskey ★★★★★
()
Ответ на: Re: Как заинтересовать линуксоида от abraziv_whiskey

Re: Как заинтересовать линуксоида

>Это и есть решение. Всего три часа - неплохой результат.

Условие некорректное. Операция взвешивания определена не была. А значит, я могу назвать "одной операцией взвешивания" всё, что угодно.

Например, цифровые весы с 2n-1 чашками (собственно, данное решение эквивалентно весам с 2n-1 чашками).

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

Davidov ★★★★
()
Ответ на: Re: Как заинтересовать линуксоида от abraziv_whiskey

Re: Как заинтересовать линуксоида

> Вариант с n парами чашечек не проходит, потому что фактически это n взвешиваний.

Фактически транзакция одна и такой ответ подходит.

Просто кто-то не осилил достаточно полно описать значимые условия задачи.

Ещё со времён института бесит неспособность задающего вменяемо описать условия в авторских задачах. :-[ А ещё больше бесит - смена условий задачи по мере решения, если решение не совпало с решением задающего в стиле "я всёравно самый умный".

Moin
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Talks