Версия для печати темы

Автор: Nei 24.3.2008, 18:25

Есть 40 монет одной стомости. Среди них есть одна фальшивая, которая тяжелее.
У нас есть весы . Наша задача, за 4 взвешивания найти фальшивую монету.

Автор: Ksiron 25.3.2008, 12:14

Ммм, итересные задачки, на информатике в школе их решал как орешки, да и в игре Космические рейджеры таких квестов было полно, а чтоб пройти надо было думать.
Думаю решить ее или дать другим шанс, а то так интересно не будет

Автор: Kai 31.3.2008, 16:26

А у меня книжка есть "Мозгодром" для детей дошкольного возраста издательства "Багира", там таких задачек ой ёй ёй^^ С монеткой простенькая еще)

Автор: Хокаге N82 20.6.2008, 9:21

Поделить по 20, потом где больше по 10, также где больше по 5, и в конце 2:3 и методом научного тыка убирать по обной!

Автор: Nei 25.8.2008, 19:23

1. 20>20 фальшивая монета слева
2. 10<10 фальшивая монета справа
3. 5<5 фальшивая монета справа
4. 2>2 +1 в уме* фальшивая момента слева
И того 4 захода и 2 монеты осталось, какая из них фальшивая так узнать и не удалось.

Автор: Regis 25.8.2008, 19:52

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

Автор: Nei 25.8.2008, 20:26

Нельзя использовать "=" (ибо так можно и за 2 хода все сделать)
Хотя даже и без него здесь уйма решений.

Автор: Regis 25.8.2008, 21:31

Но это будет на случай...
Я примерно представляю себе алгоритм, который выявит монету на 4 или 5 ход... Или нужно составить такой, который гарантировано вытащит монету на 4-е взвешивание?..

Автор: Nei 25.8.2008, 21:45

Ну попробуй на 4-й

Автор: Joyst 5.9.2008, 16:55

Задача не верна.. по идее 9 монет и одна фальшивая...))) и взвешивать 2 раза)

Автор: Smoreg 6.3.2009, 10:39

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

Другая задачка



Есть 100 заключённых, на них шапки, чёрные или белые.
Их выстроили спиной к спине, так что каждый видит шапки всех впереди себя, но не видит свою.
И теперь заключённые, начиная с того, кто видит всех кроме себя, называют цвет либо белый, либо чёрный. Если заключённый называет цвет своей шапки, то он стаётся жив, если другой, то его казнят.
Заключённые между собой договорились о логике, по которой будут называть цвет, так чтобы выжило максимальное количество человек.
По какому принципу заключённуе называют цвета, и сколько можно максимум гарантированно спасти человек?
p.s. Задача на логику без всяких "сказал два слова", "пнул человека впереди себя" и т.д.

Автор: ZI66Y 6.3.2009, 12:21

вроде решил про монетки.
1.20>20
2.20 делим на 6,7,7. взвешиваем семерки.
если равно, то там где 6 фальш. эти 6 дилим по 2,2,2.
3.взвешиваем любую пару. если одна перевешивает другую там фальш, если равно, то в последней. в итоге 2 монеты на столе
4.последнее взвешивание.

если после 2 шага где взвешивали 7 и 7 одна перевешивает там фальш.
3.7 делим по 3,3,1. взвешиваем 3 и 3. если равны последняя фальш. если одна перевешивает, то у нас на столе 3 монеты
4.взвесить 3 монеты не составит труда


правильно??

Smoreg, на твою задачку кровавый ответ. Последний называет цвет шапки предпоследнего. То есть следуюций точно выживет, назвав правильный цвет. Но у того, кто после него шансы 50/50 как и у последнего, потому что он не знает свой цвет и называет цвет соседа. То есть точное выживание у 50 человек. остальные как повезет.
кажись ошибся. но так влом думать ща...

Автор: Smoreg 6.3.2009, 14:34

Ну да, выживет 50, однако можно спасти больше.

Автор: Ayame 6.3.2009, 15:18

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

Автор: Smoreg 6.3.2009, 15:44

Нумс, назвал. Например впереди только белые.
Следующий знает что впереди белые, но какие гарантии, что на нём не чёрная?
А так и не может быть перед первым будет 99 шапок. Как чего-то может быть больше?

Автор: Ayame 6.3.2009, 15:55

Причем тут гарантии? Ты же говорил про вариант, с выживаемостью больше 50% - выявить цвет, которого больше самый простой из вариантов ))

Я вообще-то спашивала про условия задачи))

Автор: Smoreg 6.3.2009, 16:03

В этом варианте выживаемость тоже 50%.

Не тех, кто видит всю картину. Первый 99 человек, но не видит себя.

Автор: Ayame 6.3.2009, 16:11

Прости,плс, я жутко спать хочу и немного не догоняю.. Если к примеру среди них хотя бы 29% черные, 70% белые, и 1% неизвестен, то можно выявит подавляющее большинство и при этом погибнет меньше 50%)))

Так пойду еще чего-нить придумаю))

Автор: Smoreg 6.3.2009, 16:16

А если каждый угадает цвет, выживут все)

Представь, шапок 50 на 50.
Первый видит 50 белых и 49 чёрных, говорит "Белый!". Все остальные тоже говорят белый и выживет лишь половина. Это минимум выживаемости для данной схемы. 50%

Автор: Ayame 6.3.2009, 16:27

Именно поэтому я и уточнила, что их не должно быть изначально поровну))

Автор: Smoreg 6.3.2009, 16:35

Может быть любое колличество) Они чёрные либо белые.

Автор: Ayame 6.3.2009, 17:00

И при этом достоверный вариант выживаемоемости более 50%?? Нет, конечно можно, разделить их поровну и чтобы перевая половина называла те же же шапки, что и у тех которые идут после 51-го... Но тут тоже первая половина на везении, так же как через 1 называть кажется получается.. лень считать варианты..)

Автор: Smoreg 6.3.2009, 17:08

Да. Мне в своё время понадобился час для того, чтобы понять решение.

Автор: Ayame 6.3.2009, 17:44

аррр, сидеть целый час, как минимум час... и думать)) для этого я слишком отвлекаемая и не с логическим мышлением при этом))

Считать варианты лень... но возможно фишка в том, что если первый говорит по его мнению большинство (если 50% без разницы), то второй знает весь расклад на 100%) Если подумать, то можно из этого развить какой-либо план сговора)))

Автор: Smoreg 6.3.2009, 17:50

Зачем? Я спокойно плавал в море и думал, как бы её решить.

Автор: Blackheart 6.3.2009, 18:00

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

Автор: Ayame 6.3.2009, 19:12

мммм... пойду сделаю себе ванну с солью, может и поборю свою лень))) А вообще мне нужен кто-нибудь, кто допридумывает, что можно сделать исходя из того, что каждый следующий знает точный расклад на 100%)) Кстати, при этом первый может называть число шапок одинакового цвета которых меньше, риск так тоже должен быть меньше. Вообщем подумайте и скажите это правильный подход или гиблый вариант))



Ага, я тоже не лю) На нестандартное мышление как-то приятней задачи, там все досканально не надо просчитывать... только идею найти и усе)))))

Автор: Smoreg 6.3.2009, 20:36

Тот же самый риск. А масимум можно спасти гарантированно...

Автор: Smoreg 26.3.2009, 11:07

Эх, неужто никто так и не понял принцип...

Автор: ZI66Y 26.3.2009, 11:23

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

Автор: Smoreg 26.3.2009, 11:26

Что в спойл закидывать, равно все посмотрят.
Первый увидит перед собой 99 человек. Заключенные договорились, если, например белых шапок чётное количетво, первый говорит "белый" , если не чётно, "чёрный" . Далее всё становится понятно.

Автор: АндрейР 2.4.2009, 7:44

Не понятно... объясни идиоту)

Вот задачка из учебника математики 6-го класса:
(в идеальных условиях):
100 кг. огурцов имеют влажность 99%.
Их усушили до влажности 98%.
Каким стал вес огурцов?

Автор: Smoreg 2.4.2009, 7:54

Например видит чётное количестов белых, говорит "белое".
Если перед следующим не чётное число белых - он белый. Четное - чёрный.

Автор: АндрейР 2.4.2009, 9:28

это ж надо так тупить

Автор: werewolfkanuck 2.10.2021, 7:44

http://audiobookkeeper.ruhttp://cottagenet.ruhttp://eyesvision.ruhttp://eyesvisions.comhttp://factoringfee.ruhttp://filmzones.ruhttp://gadwall.ruhttp://gaffertape.ruhttp://gageboard.ruhttp://gagrule.ruhttp://gallduct.ruhttp://galvanometric.ruhttp://gangforeman.ruhttp://gangwayplatform.ruhttp://garbagechute.ruhttp://gardeningleave.ruhttp://gascautery.ruhttp://gashbucket.ruhttp://gasreturn.ruhttp://gatedsweep.ruhttp://gaugemodel.ruhttp://gaussianfilter.ruhttp://gearpitchdiameter.ruhttp://geartreating.ruhttp://generalizedanalysis.ru
http://generalprovisions.ruhttp://geophysicalprobe.ruhttp://geriatricnurse.ruhttp://getintoaflap.ruhttp://getthebounce.ruhttp://habeascorpus.ruhttp://habituate.ruhttp://hackedbolt.ruhttp://hackworker.ruhttp://hadronicannihilation.ruhttp://haemagglutinin.ruhttp://hailsquall.ruhttp://hairysphere.ruhttp://halforderfringe.ruhttp://halfsiblings.ruhttp://hallofresidence.ruhttp://haltstate.ruhttp://handcoding.ruhttp://handportedhead.ruhttp://handradar.ruhttp://handsfreetelephone.ruhttp://hangonpart.ruhttp://haphazardwinding.ruhttp://hardalloyteeth.ruhttp://hardasiron.ru
http://hardenedconcrete.ruhttp://harmonicinteraction.ruhttp://hartlaubgoose.ruhttp://hatchholddown.ruhttp://haveafinetime.ruhttp://hazardousatmosphere.ruhttp://headregulator.ruhttp://heartofgold.ruhttp://heatageingresistance.ruhttp://heatinggas.ruhttp://heavydutymetalcutting.ruhttp://jacketedwall.ruhttp://japanesecedar.ruhttp://jibtypecrane.ruhttp://jobabandonment.ruhttp://jobstress.ruhttp://jogformation.ruhttp://jointcapsule.ruhttp://jointsealingmaterial.ruhttp://journallubricator.ruhttp://juicecatcher.ruhttp://junctionofchannels.ruhttp://justiciablehomicide.ruhttp://juxtapositiontwin.ruhttp://kaposidisease.ru
http://keepagoodoffing.ruhttp://keepsmthinhand.ruhttp://kentishglory.ruhttp://kerbweight.ruhttp://kerrrotation.ruhttp://keymanassurance.ruhttp://keyserum.ruhttp://kickplate.ruhttp://killthefattedcalf.ruhttp://kilowattsecond.ruhttp://kingweakfish.ruhttp://kinozones.ruhttp://kleinbottle.ruhttp://kneejoint.ruhttp://knifesethouse.ruhttp://knockonatom.ruhttp://knowledgestate.ruhttp://kondoferromagnet.ruhttp://labeledgraph.ruhttp://laborracket.ruhttp://labourearnings.ruhttp://labourleasing.ruhttp://laburnumtree.ruhttp://lacingcourse.ruhttp://lacrimalpoint.ru
http://lactogenicfactor.ruhttp://lacunarycoefficient.ruhttp://ladletreatediron.ruhttp://laggingload.ruhttp://laissezaller.ruhttp://lambdatransition.ruhttp://laminatedmaterial.ruhttp://lammasshoot.ruhttp://lamphouse.ruhttp://lancecorporal.ruhttp://lancingdie.ruhttp://landingdoor.ruhttp://landmarksensor.ruhttp://landreform.ruhttp://landuseratio.ruhttp://languagelaboratory.ruhttp://largeheart.ruhttp://lasercalibration.ruhttp://laserlens.ruhttp://laserpulse.ruhttp://laterevent.ruhttp://latrinesergeant.ruhttp://layabout.ruhttp://leadcoating.ruhttp://leadingfirm.ru
http://learningcurve.ruhttp://leaveword.ruhttp://machinesensible.ruhttp://magneticequator.ruhttp://magnetotelluricfield.ruhttp://mailinghouse.ruhttp://majorconcern.ruhttp://mammasdarling.ruhttp://managerialstaff.ruhttp://manipulatinghand.ruhttp://manualchoke.ruhttp://medinfobooks.ruhttp://mp3lists.ruhttp://nameresolution.ruhttp://naphtheneseries.ruhttp://narrowmouthed.ruhttp://nationalcensus.ruhttp://naturalfunctor.ruhttp://navelseed.ruhttp://neatplaster.ruhttp://necroticcaries.ruhttp://negativefibration.ruhttp://neighbouringrights.ruhttp://objectmodule.ruhttp://observationballoon.ru
http://obstructivepatent.ruhttp://oceanmining.ruhttp://octupolephonon.ruhttp://offlinesystem.ruhttp://offsetholder.ruhttp://olibanumresinoid.ruhttp://onesticket.ruhttp://packedspheres.ruhttp://pagingterminal.ruhttp://palatinebones.ruhttp://palmberry.ruhttp://papercoating.ruhttp://paraconvexgroup.ruhttp://parasolmonoplane.ruhttp://parkingbrake.ruhttp://partfamily.ruhttp://partialmajorant.ruhttp://quadrupleworm.ruhttp://qualitybooster.ruhttp://quasimoney.ruhttp://quenchedspark.ruhttp://quodrecuperet.ruhttp://rabbetledge.ruhttp://radialchaser.ruhttp://radiationestimator.ru
http://railwaybridge.ruhttp://randomcoloration.ruhttp://rapidgrowth.ruhttp://rattlesnakemaster.ruhttp://reachthroughregion.ruhttp://readingmagnifier.ruhttp://rearchain.ruhttp://recessioncone.ruhttp://recordedassignment.ruhttp://rectifiersubstation.ruhttp://redemptionvalue.ruhttp://reducingflange.ruhttp://referenceantigen.ruhttp://regeneratedprotein.ruhttp://reinvestmentplan.ruhttp://safedrilling.ruhttp://sagprofile.ruhttp://salestypelease.ruhttp://samplinginterval.ruhttp://satellitehydrology.ruhttp://scarcecommodity.ruhttp://scrapermat.ruhttp://screwingunit.ruhttp://seawaterpump.ruhttp://secondaryblock.ru
http://secularclergy.ruhttp://seismicefficiency.ruhttp://selectivediffuser.ruhttp://semiasphalticflux.ruhttp://semifinishmachining.ruhttp://spicetrade.ruhttp://spysale.ruhttp://stungun.ruhttp://tacticaldiameter.ruhttp://tailstockcenter.ruhttp://tamecurve.ruhttp://tapecorrection.ruhttp://tappingchuck.ruhttp://taskreasoning.ruhttp://technicalgrade.ruhttp://telangiectaticlipoma.ruhttp://telescopicdamper.ruhttp://temperateclimate.ruhttp://temperedmeasure.ruhttp://tenementbuilding.ruhttp://tuchkas.ru/http://ultramaficrock.ruhttp://ultraviolettesting.ru