Давайте взвесим

Раз писать больше не о чем, предлагаю решить логическую загадку(её мне загадал учитель по программированию на 1 курсе НПИ в новочеркасске).
Есть 12 монет и весы(две чаши без циферблата, как у бога правосудия ^_^), одна монета фальшивая - её вес не известен, но не равен оригинальной, надо за три взвешивания узнать где фальшивая монета

та просто это - берем 6 и 6 монет вешаем, потом 3 и 3, потом любые две из трех.


хм, а не ни*уя xD

если вес неизвестен, я хз

Чёрт, уже придумал решение, но понял, что фальшивая монета не обязательно легче >< Просто раньше таких задач немало встречал.

qwerty, та же хрень)

чем-то напомнило квест из космических рейнджеров, про богов и лодку, наверно тоже наоборот что-то сделать надо :/

Не, надо делить на 3 кучи, и вот если 1 и 2 куча равны, значит фальшивая в 3.
А там сравниваем 2, если равны, значит обе нормальные, а если нет, значит одна из 2 последних, надо одну из них сранить с любой из нормальных, вроде так. А вот если не равны 1 и 2 кучи, тут хз пока )

Две по 6,потом делим на 3 группы по 2 монеты ,остается 2 монеты и взвешиваем. :C

Ша в нете посмотрел, похожее есть шото, ради интереса попробуйте решить сами, ок?

Плейн, не тупи, ты не знаешь, тяжелее она или легче)

Вариантов решения данной задачи очень много. Попробую решить ее через "разряды":
Пронумеруем монеты: присвоим им трехзначные номера 001, 010, 011, 012, 112, 120, 121, 122, 200, 201, 202, 220.
Для первого взвешивания положим на одну чашу весов те монеты, у которых старший разряд равен 0 (то есть 001, 010, 011, 012), а на другую - те монеты, у которых он равен 2 (200, 201, 202, 220). Если перетянет чашка с 0, то запомним цифру 0. Если перетянет 2 — запомним 2. Если чаши весов останутся в равновесии — запомним 1.
Для второго взвешивания на одну чашу выложим монеты 001, 200, 201, 202 (то есть все те монеты, у которых средний разряд равен 0), а на другую — 120, 121, 122, 220 (то есть те монеты, у которых средний разряд равен 2). Запомним результат взвешивания таким же образом, что и при первом взвешивании.
Третьим взвешиванием сравниваем 010, 020, 200, 220 с 012, 112, 122, 202 (соответственно, нули и двойки в младшем разряде) и запоминаем третью цифру.
Мы получили три цифры — иначе говоря, трехзначное число. Далее определить фальшивую монету не составляет труда: Если это число совпадает с номером какой-то монеты, то эта монета фальшивая. Если нет, то заменим в этом числе все нули на двойки, а двойки на нули. После этого оно непременно совпадет с номером какой-то монеты. Эта монета и окажется фальшивой.

Омг, да тогда ваще ху*та выходит xDD

Омг, я даже 3 строчку не смог осилить XD

Хм, интересный способ)

Только копирайты ставь. forum.cgm.ru/igra_voobshe/152707-zadacha_pro_13_.. например, второй пост.

:DDDDDD

Насчет богов и лодки - я так и не смог ПОНЯТЬ по какому принципу надо их возить. Через попыток 20 я начал тупо все подряд тыкать xD ИЧСХ прошел квест.

Джанна тока написал чтоб не копировали, и все таки эта задача решается и логически

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

Не, тут явно круче того квеста xD

Бле, у нас выходит либо то что мы знаем легче фальшивая или тяжелее,но то гда остается 3 обычных+фальшивая +1 взвешивание, либо мы просто не знаем тяжелее она или легче :{
Я рассуждал примерно как SQUELLARE.На 3 кучи полюбому надо :C

Только копирайты ставь
Закон "Об авторском и смежном праве" не спит)

У нас на олимпиаде в прошлом году такая была. Только там пару часов времени и никакого гугла, при наличии ещё четырёх других задач. Поскольку время уже поджимало, я написал примерно как в первом посте SQUELLARE. Ничего, пару баллов получил ). А так решается, как показано выше.

Ага, помню эти школьные олимпиады, там получаешь 2 балла даже если тупо напишешь исходные данные xD

Это городские =).
Про школьные я вообще ничего не говорю, там даже я со своей деревянной башкой первые места каким-то образом цапаю.

Как найти центр окружности, при помощи одного лишь чертежного треугольника без делений, и при помощи карандаша?

Вписанный угол равен половине градусной меры дуги, на которую он опирается. Значит, вписанный угол в 90 градусов опирается на диаметр. Соответственно, прикладывая прямой угол к окружности мы можем построить её диаметр.

А построив два диаметра, в точке их пересечения обнаружим центр

З.Ы.
Нашел в инете)

За книгу заплатили 1 рубль и еще половину стоимости книги. Сколько стоит книга?

3 класс)

Некий человек должен был перевезти в лодке через реку волка, козу и капусту. В лодке мог поместиться только один человек, а с ним или волк, или коза, или капуста. Но если оставить волка с козой без присутствия человека, то волк съест козу, если оставить козу с капустой, то коза съест капусту, а в присутствии человека "никто никого не ел". Человек все-таки перевез свой груз через реку.
Как он это сделал?

еще 1 прикольная)

Так че про монеты уже бросили разгадывать?

1. ADIN RUBl' I EWE 50 KOPEEK
2. Snachala kozu, potom privozit volka, zabiraet kozu, ostavlyaet kozu, zabiraet kapustu, privozit kapustu i eshe raz edet uje za kozoy =/

Если знать что фальшивая монета легче (тяжелей) остальных, то решение находится после 2х взвешиваний, а при неизвесном данном значении - необходимо именно 3 взвешивания.
1. Делим все на 3 кучи.
2.1.1 Взвешиваем весами 2 из них, если равны то фальшивая в третей куче.
2.1.2 Взвешиваем по одной монете, если равны - результат третяя монета.
2.1.3 Две взвешеные монеты имеют разный вес, допустим 1я тяжелей 2й. Тогда берем заменяем монету №2 (легче которая) на монету номер 3. Если же вес теперь равен то именно монета №2 фальшивая и она легче остальных. Если вес не уравнялся то тут с логики 2 варианта, по прежнему которую мы заменяли - легче, отсюда выплывает что именно монета №1 тяжелей и она фальшивая, поскольку обе остальных легче. Третего тут не дано, по скольку тогда все 3 монеты разных весов - что не удолетворяет условия.
2.2.1 Взвешеные 2 кучи монет оказались разного веса. Мы аналогично предыдущему случаю заменяем кучку монет которая легче на 3ю кучу. Если теперь вес равен то фальшивая монета в той куче которую мы заменили и уже точно монета легче.(Иначе анологично предыдущему фальшивая в первой куче и она тяжелей). Третее взвешивание найдет либо монету которая легче сразу - фальшивая. Либо 2 одинаковых взвесили - фальшивая та которую мы не взвешивали. Логично.

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

Geml,
a pochemu vot mne seychas zahotelos' prosmotret' tvoy profil, ea koroche najimayu na tvoy nik, i mne pokazivayut profil' nekogo "Indeiki" ? oO

Kup9_mujichok
я просто сменил ник)) хотя странно почему он не поменялся сдесь((

1. ADIN RUBl' I EWE 50 KOPEEK
правильный ответ 2 рубля..

kho kho:D

я просто сменил ник)) хотя странно почему он не поменялся сдесь((
нажми выход с акка, и войди под новыми данными, тогда изменится везде)

нажми выход с акка, и войди под новыми данными, тогда изменится везде)
я так уже делал... непомогло

Бен, тогда у тебя может оказаться 2 монеты и уже не одного взвеса

net. vse verno imho

Некий человек должен был перевезти в лодке через реку волка, козу и капусту. В лодке мог поместиться только один человек, а с ним или волк, или коза, или капуста. Но если оставить волка с козой без присутствия человека, то волк съест козу, если оставить козу с капустой, то коза съест капусту, а в присутствии человека "никто никого не ел". Человек все-таки перевез свой груз через реку.
Как он это сделал?

По этой теме была SWF флэшка где-то, но там все наглядно, и разобраться проще. Я разбирался пару лет назад, решения сейчас не помню=(

1этап. Да, делим монеты на 3 кучи, начну сразу с того момента когда на чаше по четыре монеты и не равны:
Обозначим монеты которые были легче(чаша А) 1,2,3,4, которые тяжелее(чаша В) 5,6,7,8, остальные монеты(настоящие которые остались) будут х.
2 этап на А ложим 2, 3, 8 на В ложим 5, 4 и х, смотрим на знак:
1) А=В => 6, 7 и 1 остались:
а) взвешиваем 6 и 7 если равны фальшивая 1, если нет то та что тяжелее будет фальшивой А<В(6, 7)
2) А<В => 2, 3 и 5 остались взвешиваем 2 и 3 аналогично только теперь фальшивая легче
3) А>В => 4 и 8(те монеты что тасанули) взвешиваем 4 и х
Все ^_^

^^ Телефон глючит, щас отредактирую,
Всё, будь проклят опера мини, ниче нормально не могут сделать

Dalnoboy1
2. Snachala kozu, potom privozit volka, zabiraet kozu, ostavlyaet kozu, zabiraet kapustu, privozit kapustu i eshe raz 'edet uje za kozoy =/
eto vernoe rewenie

eto vernoe rewenie

Sps boss, ea eto videl. Prosto sam skazal wo ne rewit mne was. Razve interesno srazu otvet smotret?=)

..Бен, тогда у тебя может оказаться 2 монеты и уже не одного взвеса
Такого быть не может, алгоритм довольно прост и ясен. Вообще 3 взвеса нужно только для определения фальшивая монетя тяжелей или легче. Если бы это было известно - достаточно 2 раза взвесить все.

stass26, ты наверное решил всех наебать. Тут за 3 взвешивания ну никак не получается. Вот я решил за 4 взвешивания...
Решение (сам решил, нигде не копировал):
Нумеруем монеты 1,2,...,11,12.
Нумеруем чаши весов 1 и 2.
Все дело в том, что 11 монет одинакового веса, значит как их не перекладывай весы от этого не должны "дрыгаться".
Для визуального удобства положите монеты 1,2,3,4,5,6 стопкой, где 1-верхняя, а 6-нижняя и 7,8,9,10,11,12 стопкой, где 7-верхняя, а 12-нижняя.
1 всвешивание: Ложем на чашу 1 монеты 1,2,3,4,5,6; на чашу 2 монеты 7,8,9,10,11,12. Допустим у нас тяжелее оказалась чаша 1.
2 взвешивание: Ложем на чашу 1 монеты 1,2,3,10,11,12; на чашу 2 монеты 7,8,9,4,5,6. И вот тут если у нас опять же перевесила чаша 1, то значит что фальшивка находиться среди 1,2,3,7,8,9, так как от перемещения 4,5,6,10,11,12 баланс от первого взвешивания не изменился. Или если перевесила чаша 2, то значит что фальшивка среди 4,5,6,10,11,12, так как от перемещения 4,5,6,10,11,12 баланс от первого взвешивания изменился. Итого у нас получились
гарантированные 6 настоящих монет(1,2,3,7,8,9 - если весы изменились и 4,5,6,10,11,12 - если весы не изменились) и 6 монет под вопросом, где одна толи тяжелее, толи легче остальных. Для дальнейшего понимания хода допустим, что у нас весы не изменились и значит монеты 4,5,6,10,11,12 - настоящие.
3 взвешивание: (не забываем, что чаша 1 вначале у нас оказалась тяжелее) Ложем на чашу 1 6 монет под вопросом; на чашу 2 6 настоящих монет. Если чаша 1 оказалась тяжелее чаши 2, то значит что фальшивая монета тяжелее остальных и она находиться среди 1,2,3. А если чаша 1 оказалась легче чаши 2, то значит что фальшивая монета легче остальных и она находиться среди 7,8,9. Для дальнейшего понимания хода допустим, что у нас чаша 1 оказалась тяжелее чаши 2, значит фальшивка тяжелее и она среди 1,2,3.
4 взвешивание: Ложем на чашу 1 - монету 1, на чашу 2 - монету 2. Так как мы уже знаем, что фальшивка тяжелее, то она себя покажет при этом взвешивании. Если весы останутся в равновесии, то фальшивка - монета 3.

Сочувствую тому, кто решиться это прочитать, но легче не опишешь весь ход взвешиваний
Stass26, ты уж напиши, прав я или нет, что можно только так решить эту задачу...

Стоп, стоп, стоп...
Вот что, если представить что 1 взвешивание было исходным состоянием задачки, т.е. они уже вначале лежали на весах в две кучки по 6 монет. То тогда собственно и получается 3 взвешивания.
Stass26 очень жду твоих объяснений. Видимо только ты знаешь на 100% ответ

FaustKFD
Блин, читай мой пост все решается тремя взвешиваниями, неужели можно быть таким тугодумом?
Раскидывать нужно только на 3 кучи. Когда их 2 - это ж*па, ты ничего не можешь сказать о монетах, ты не знаешь легче она или тяжелей, ппц.

Я ж уже написал выше.
1 этап по 4 монеты 3 кучи(далее рассматриваем когда весы не равны)
2 этап по 3 монеты(какие см выше)
3 этап то что осталось

А вот ещё одна задачка:

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

Ben__Laden
ea nashel kazus v tvoem reshenii. ya bil uveren, chto ti napisal vse verno, odnako :
kogda mi delim 12 monet na 3 kuchki, to v kajdoy budet 4 moneti, a ne 3. esli bi u nas bilo 9 monet, to tvoe reshenie bilo bi ves'ma kstati.

мда я наб, признаю, арифметико цуко..

nu pochemu je nab srazu oO prost chutka obschitalsya :D vot seychas obdumay vse eshe raz i rasskaji nam vernoe reshenie :)

Та по сути разници нет даже если брать 4 кучи по три монеты. Взвесили 1ю и 2ю кучи, если равны то вторую заменяем на третью, если равны - фальшивая в 4й, если веса стали не равны то фальшивая в 3й куче и, в зависимости от показателя весов видим легче монета или тяжелей. Если после взвеса 1й и 2й кучи оказалось что одна из них легче (допустим вторая, если 1я то будем менять аналогично), заменяем легшую кучу на 3ю. Если весы уровнялись - фальшивая монета во второй куче и она легче, если весы с третей кучей по прежнему легче (а тяжелей быть не могут т.к. тогда 3 кучи разный вес) - фальшивая в 1й куче. Теперь прошло 2 взвешивания и мы знаем монета легче или тяжелей. Берем кучу с фальшивой монетой, взвешиваем 2 из них, равны - фальшивая третья, если не равны фальшивая 1я или 2я, в зависимости от результатов первых 2х взвешиваний (тяжелей или легче мы узнали именно там).

vot teper' dostupno i ponyatno. gj

если фальшивая в 4 то мы сделали 2 взвешивания и не знаем легче или тяжелей

Нет, при первом взвесе если весы равны, меняем кучу, а если снова равны? На последний взвес осталось 3 монеты и неизвестно фальшивая легче или тяжелее

Та что ниже чаша - тяжелее

Та что ниже чаша - тяжелее
srazy ne dowlo XD nad pospat

stass26
t.e. ti vot vzyal i oproverg ego? >:{
ti govorish, chto est' ochen' "prostoe i logichnoe" reshenie etoy zadachi. tvoe takovim dak ne yavlyaetsya. a vot Ben__Laden iz'yasnyaet vse dospupno. dak luchshe ukaji emu verniy put' chtobi ostal'nim stalo ponyatno

Есть 6 кучек/групп/типов монет, в одной из них лежат только фальшивые монеты, весящие вдвое меньше(больше) настоящих. И есть весы с одной чашей, показывающие вес. Надо определить фальшивые монеты за одно взвешивание
Положить 1 монету из первой кучи, 2 из второй, 3 из третьей, 4 из 4й, 5 из 5й, 6 из 6й. Скажем, вес настоящей монеты - 2 единицы, тогда фальшивой - 1.
Если бы все монеты были настоящими, вес был бы 42 единицы. Но по условию вес может быть только от 41 до 36 единиц, значит при 41- фальшивая первая куча, 40-2я, ..., 36-6я

Ben__Laden
а по сути разници нет даже если брать 4 кучи по три монеты. Взвесили 1ю и 2ю кучи, если равны то вторую заменяем на третью, если равны - фальшивая в 4й.
И дальше что? 2 взвешивания прошло. В 4-й куче оказывается 2 монеты, при взвешивании, не равны. 3 взвешивания прошло и какая из них фальшивая?:)

Ahel24
Да тут как бы уже до тебя 2 раза написали по этому поводу. Ясно что дальше если первые 2 кучи равны нужно както мутить с с остальными 2ма кучами, т.е. остается 6 монет 2 взвешивания и неизвестно фальшивая легче или тяжелей... Как быть пока времени небыло думать. Можно конечно оставшиеся монеты разбить снова на 3 кучи, взвесить 2 из них, если равны то после 3го взвешивания 100% определяем фальшивую, путем взвешивания одной из 2х оставшихся с сонетой которая точно не фальшивая. Но как быть если первые 2 кучи не равны уже хз, ибо остается одно взвешивание и аж 4 монеты. Ну там дальше тоже нужно по видимому както перкинуть монетки с одной чаши весов на другую заменить одну на нефальшивую, а дальше как-то думать. Мб у когото будут варианты..