bravchick | Задачка

Entry tags:

задачки

Задачка

Может все знают, но мне только что рассказали немного необычную задачку на взвешивание: есть 6 гирь весом 1,2,3,4,5 и 6 килограммов соответственно. На каждой весит табличка, указывающая вес. За два взвешивания на весах без стрелок надо определить все ли таблички висят правильно. Задачка не очень сложная, но, по-моему, очень милая.

Threaded | Flat

Prostaja sovsem...

Сперва проверяем 1+2+3=6, потом 3+5>6+1, да? Я решала ГОРАЗДО дольше, чем 15 минут :)

Сразу понятно, что нужно проверить "1"+"2"+"3"="6", и про "6" тогда точно известно.
Что дальше, я думала довольно долго. "1"+"6" < "3"+"5" только при правильных вывесках.

Eta zadachka byla na Moskovskoj olimpiade za 9 (iz 11) klass v 1991-1992 godu. Ja jeje ne reshil, i posle olimpiady my s Mishej dokazali chto men'she chem za tri vzveshivanija - ne poluchitsa (ja vsegda masterski dokazyval vranyje utverzhdenija).
I.Tyomkin
P.S. (Sashke) Jesli Mika eje reshit za 15 minut ili dazhe za chas, to stydno budet ne tol'ko Maksu :)

В связи с этим есть ещё вопрос, сколько в такой же задаче нужно взвешиваний, когда n гирь весов 1,2,4,...,2^{n-1}. Не помню уже, в разговоре с кем мы этот вариант сформулировали и решили, но задача милая.

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

Я когда-то предлагал эту задачу на районном туре нашей местной олимпиады. Взял её, видимо, из какого-то сборника. Решение, конечно, успел забыть, но пока курил, придумал то же, что здесь было указано, то есть 1+2+3=6 и 5+3>6+1. То, что есть ещё разные "экзотические" решения, я не знал.

Года четыре назад мы со знакомыми решали аналогичную задачу про ТРИ взвешивания и гири от 1 до N, где N поначалу было равно 12 или 13, а потом мы вощли во вкус и стали искать решения для других N. Добрались до N=17 (решив и все промежуточные задачи). Про решения для N=16 и N=17, если я их тут напишу, Вы небось тоже скажете, что их невозможно придумать человеку. Однако мы точно не использовали компьютер, а решали на бумажке с ручкой в руках...

Надежный и прост в использовании антивирусный продукт, который сравнительно [b][url=http://poleznye-programmy.ru/аdobe-flash-player/]обновления для flash player[/url]
[/b] не столь давно появился на рынке программного обеспечения, но уже успел занять первое место в рейтинге популярности среди пользователей аналогичных программ. Благодаря своей результативности и сканированию в режиме реального времени Zillya! Антивирус 1.1 обезопасит персональный компьютер [b][url=http://poleznye-programmy.ru/аdobe-flash-player/]скачать флеш плеер бесплатно для контакта[/url]
[/b] владельца от нежелательного вторжения любого характера

Identify different personals [url=http://twitter.alt.com/geozones/asphyxiaphilia/United_States/Connecticut/Milford/index.html]Breath Play in Milford[/url] pro the benefit of coupling talisman in your locality and all floor the creation

[url=http://www.wasa6.org/vb/member.php?u=49941]forum[/url] [URL=http://www.formspring.me/Aciclovirzet]buy Aciclovir us online [/URL] [URL=http://www.formspring.me/Aravawza]buy Arava without rx needed [/URL] [URL=http://www.formspring.me/Carafatemi7]carafate no prescription [/URL]
cephalexin monohydrate 250 mg capsules . [URL=http://digg.com/ordercheapcephalexin500mg]cephalexin capsules 500mg [/URL], keflex cephalexin 500mg .
[URL=http://www.formspring.me/Singulairz33]Cheap SINGULAIR Er No Script [/URL]

не могу найти рабочий сервис расчета зпл на главбухе не пашет на клерке не пашет
подкиньте плз если кто знает
п.с. дали линки хз какая-то туфта [url=http://www.the-alba.com/salons/krasnodar/vosstanovlennyy-nds.html]восстановленный ндс[/url]
и [url=http://www.the-alba.com/salons/krasnodar/skachat-dogovor-kupli-prodazhi-avtomobilya.html]скачать договор купли продажи автомобиля[/url]

[url=http://pracorada.pl/2011/11/umowa-o-zachowaniu-poufnosci/]umowa o zachowaniu poufnosci[/url]
[url=http://pracorada.pl/rozmowa-kwalifikacyjna-jak-sie-ubrac/]Rozmowa kwalifikacyjna[/url]
[url=http://pracorada.pl/dni-wolne-od-pracy-w-2012-r/]dni wolne[/url]

[url=http://praca-za-granica-oferta.pl/praca-norwegia/]Praca Norwegia[/url]

Hi

- Do You privation to differentiate all about popular Russian locale odnoklassniki.ru for classmates search?
- Are You common to treks to Egypt?
- Do You want to have a peregrination and accept a stay in Rome?
- Do You like travelling to Berlin?

- May be you longing to know all about Swine influenza?

- Or may be you just be to on between doing sports or watching it on the TV?

You have to stop new Falk Private school Blog at [url=http://falk-school.com]falk-school.com[/url]

I's repentant if I'm offtopic here.
And a excess allege to Admin, transfer this fill someone in on to appropriate matter!

Thanks through despite your notoriety!

Falk-School

не могу найти рабочий сервис зпт кто знает посоветуйте а то никак не найду
п.с. дали линки хз какая-то туфта [url=http://the-alba.com/personal/order/rabota-udalenna-doma.html]работа удаленна дома[/url]
и [url=http://the-alba.com/personal/order/rabota-nasosa.html]работа насоса[/url]

[url=http://milejdi.pl]Bielizna damska[/url]

[url=http://milejdi.pl/index.php?producent=9]Caprice[/url]
[url=http://milejdi.pl/Ponczochy_c94.html]Ponczochy[/url]
[url=http://milejdi.pl/Rajstopy_c95.html]Rajstopy[/url]

[url=http://wig20.net/]wig20[/url]

[url=http://wig20.net/2011/07/pko/]PKO[/url]

[url=http://pracorada.pl/]motorada[/url]
[url=http://pracorada.pl/kodeks-pracy/]kodeks pracy[/url]
[url=http://pracorada.pl/rozmowa-kwalifikacyjna-jak-sie-ubrac/]Rozmowa kwalifikacyjna[/url]

[url=http://myplumberbristol.co.uk/boiler-servicing-bristol/]boiler services bristol[/url]

Hi, we're a snow removal company from Poland and this is our website :)

[url=http://odsniezanie24h.com.pl]wywoz sniegu[/url]

Threaded | Flat

no subject

no subject

no subject

no subject

no subject

no subject

знакомая задача

К вопросу о том, что можно и чего нельзя без компьютеро

кодеки для windows media player

Descry offbeat personals representing lovemaking totem in your stretch and all terminated the pack

kindergarten pronoun lesson plans turaOrgam

сервис расчета зарпл

szukam pracy

Praca Norwegia

Virtuous a new Blog announce

сервис расчета з-пт

Bielizna

Wig20

motorada

plumber bristol

Odsniezanie