 |
-
evgeny
-
-
OFFLINE
-
Бравый солдат
-
- Posts: 3004
- Thank you received: 31
-
Karma: -7
-
|
PP написал(а): Только у меня ачепятка, надо {6,5} and {5,4}. Щас исправлю. PP, не переживайте, всё равно получите скидку на курсы компьютерных тестеров (владелец этих курсов по торонтовскому ТВ пообещал скидку $300 каждому кандидату, кто решит эту задачу).
|
|
-
Автор: youngs forever!!
-
|
У меня решение проще. Каждое следующее взвешивание не зависит от результата предыдущих.
|
|
-
Grigoriy
-
-
OFFLINE
-
Боярин
-
- Posts: 16233
- Thank you received: 436
-
Karma: 65
-
|
Между прочим, задаче сто лет в обед. В любом олимпиадном сборнике есть. Я в своё время её решил просто на пробу, как работает теория информации. Оказалось, работает, хотя так её решать - имхо очень трудно.
|
|
-
evgeny
-
-
OFFLINE
-
Бравый солдат
-
- Posts: 3004
- Thank you received: 31
-
Karma: -7
-
|
youngs forever!! написал(а): У меня решение проще. Каждое следующее взвешивание не зависит от результата предыдущих. СюгировФан - да, у Вас самое красивое решение.
|
|
-
infoliokrat
-
-
OFFLINE
-
Боярин
-
- Posts: 1219
- Thank you received: 1
-
Karma: 0
-
|
evgeny написал(а): Есть 12 биллиардных шаров, среди которых один имеет нестандартный вес. Определить бракованный шар 3 взвешиваниями. Пусть -1 - это шар на левой чашке, 1 - на правой, 0 - не участвует в взвешивании. После трёх взвешиваний каждому шару будет соответствовать трёхмерный вектор. Для весов -1 - левая чашка тяжелее, 1 - правая, 0 - равенство. Очевидно, что вектор весов будет равен или противоположен вектору бракованного шара. Задача: найти 12 трёхмерных векторов с координатами -1, 0, 1, где никакие два не равны и не противоположны друг другу и сумма по каждой координате будет равна нулю. Думаю, что так подойдёт:
Схема взвешиваний:
(1 1 0)
(1 -1 0)
(1 0 1)
(1 0 0)
(0 -1 -1)
(0 -1 0)
(0 1 -1)
(0 0 -1)
(-1 1 -1)
(-1 -1 1)
(-1 0 1)
(-1 1 1)
Отредактировано СюгировФан (2011-03-21 23:08:13)
Так сколько всего решений будет? И учтено ли здесь, что в задачке было сказано, не только найти Фальшивую монетку, но и сказать, легче она или тяжелее. Точно помню, что решал на втором курсе, когда болел ангиной, и решил только на третий день. Задававший задачку сказал, что решение своё забыл, а моё не совпало с его решением.
С учетом этого дополнения, калiласка, решения изменятся?
|
|
-
Vladimirovich
-
-
OFFLINE
-
Инквизитор
-
- Posts: 97099
- Thank you received: 1708
-
Karma: 100
-
|
Grigoriy написал(а): Обсуждение Устного счёта Богданова-Бельского А вообще хорошая картина.
Во как детей учили при царе-батюшке
|
|
-
PP
-
-
OFFLINE
-
Боярин
-
- Posts: 30962
- Thank you received: 222
-
Karma: -106
-
|
Vladimirovich написал(а): Во как детей учили при царе-батюшке Точно!
|
|
-
infoliokrat
-
-
OFFLINE
-
Боярин
-
- Posts: 1219
- Thank you received: 1
-
Karma: 0
-
|
evgeny написал(а): PP, не переживайте, всё равно получите скидку на курсы компьютерных тестеров Grigoriy написал(а): задаче сто лет в обед. В любом олимпиадном сборнике есть evgeny написал(а): Мне понравился метод описания PP.
*1*, *2*, *3* обозначают номера взвешиваний, когда написан знак #, он обозначает номер бракованного шара.
*1* {1,2,3,4} ? {5,6,7,8}
1A) If {1,2,3,4} = {5,6,7,8} then
*2* {9,10} ? {1,2}
2A) if {9,10} = {1,2} then candidates are 11 or 12
*3* {11}?{1}
3A) if {11}={1} then #12 А легче или тяжеле 12 будет пока неизвестно? (Пойду в самопальные дописывать решение...)
evgeny написал(а): youngs forever!! написал(а):
У меня решение проще. Каждое следующее взвешивание не зависит от результата предыдущих.СюгировФан - да, у Вас самое красивое решение.
|
|
-
Автор: youngs forever!!
-
|
infoliokrat написал(а): в задачке было сказано, не только найти Фальшивую монетку, но и сказать, легче она или тяжелее. А в чём проблема? Фальшивая монета однозначно определяется, любая монета хоть раз участвует в взвешивании. Если чашка с фальшивой монетой перевесила, то она тяжелее, нет - легче.
|
|
-
PP
-
-
OFFLINE
-
Боярин
-
- Posts: 30962
- Thank you received: 222
-
Karma: -106
-
|
Так и у меня в решении однозначно определяется легче или тяжелее.
|
|
-
Автор: инфолио
-
|
evgeny написал(а):
Мне понравился метод описания PP.
*1*, *2*, *3* обозначают номера взвешиваний, когда написан знак #, он обозначает номер бракованного шара.
*1* {1,2,3,4} ? {5,6,7,8}
1A) If {1,2,3,4} = {5,6,7,8} then
*2* {9,10} ? {1,2}
2A) if {9,10} = {1,2} then candidates are 11 or 12
*3* {11}?{1}
3A) if {11}={1} then #12 Так тяжелее 12я всех или легче? Напишите
Присмотритесь, третье взвешивание позволило определить 12 фальшивую монету, но она на весах не была! (или пенсионер-акулярык не видит?)
youngs forever!! Распишите также свой случай, как вышеприведенный, з павагай
|
|
-
PP
-
-
OFFLINE
-
Боярин
-
- Posts: 30962
- Thank you received: 222
-
Karma: -106
-
|
инфолио написал(а): Так тяжелее 12я всех или легче? Напишите Вы привели решение Евгения, а не мое. В Вашем варианте можно сделать так
1) {1,2,3,4} == {5,6,7,8}
2) {9,10,11} ? {1,2,3}
Если равны, то 3A) проверяем {1,12}
Иначе 3B) проверяем {9,10}, так как мы уже знаем легче или тяжелей.
Отредактировано PP (2011-05-19 02:53:42)
|
|
-
Автор: инфолио
-
|
Вы привели решение Евгения, а не мое. В Вашем варианте можно сделать так
1) {1,2,3,4} == {5,6,7,8}
2) {9,10,11} ? {1,2,3}
Если равны, то 3A) проверяем {1,12}
Иначе 3B) проверяем {9,10}, так как мы уже знаем легче или тяжелей...
Конечно ИСТИННО (Ведь если заранее знаем легче или тяжелее фальшивое, то за 3 взвешивания и из 27 найдем.)
Остается мне надеяться на одно: что дополнение условия требованием указать легче или тяжелее фальшивый объект существенно влияет на решение в случае, если мы немаркируем объекты, а находимся в полевых условиях, и, как отмечал Крыс об Уставе ВС СССР..., например, словами, без векторов трехмерных, объясняем солдату, какую мину в миномет нельзя зарядить, так как там фальшивый заряд и она упадет на голову расчету. ..
Т.е., ув. youngs forever!!, для
независимого каждого последовательного взвешивания, требуется некоторые усилия при определении участников второго и третьего взвешивания, а тем более главного вывода.
А в чём проблема? Фальшивая монета однозначно определяется, любая монета хоть раз участвует в взвешивании. Если чашка с фальшивой монетой перевесила, то она тяжелее, нет - легче. Вы безусловно правы,
Нарисовал табличку, сем столбцов 12 строчек, в среднем столбце №1..12, в 1..3 столбцах обозначения положения чашек весов при 1..3 взвешивании в случае если фальшивая легче, в последних трез столбцах положение чашек весов в случае если фвльшивая тяжелее, очень видно наглядно что нет и не может быть совпадений ...
Изящное решение превратилось (сложновато!) в 24 ЕСЛИ, печатаю только первое и последнее:
Если левая чашка ниже, при первом и втором взвешивании, а при третьем чашки =, то 1й объект легче!
...
Если левая чашка выше, при первом и втором взвешивании, а при третьем ==, то 1й объект тяжелее!
Получается что
В Вашем варианте можно сделать так
1) {1,2,3,4} == {5,6,7,8}
2) {9,10,11} ? {1,2,3}
Если равны, то 3A) проверяем {1,12}
Иначе 3B) проверяем {9,10}.... Гораздо компактнее словесное описание...
|
|
-
Vladimirovich
-
-
OFFLINE
-
Инквизитор
-
- Posts: 97099
- Thank you received: 1708
-
Karma: 100
-
|
Пионеp Вовочка знал 9 непpиличных слов, а пионеpка Валя – 12 непpиличных слов. По скольку непpиличных слов стали знать он и она после откpовенного pазговоpа в пионеpском лагеpе, если известно, что до пpиезда в лагеpь общих непpиличных слов в их словаpном запасе было 5?
|
|
-
Vladimirovich
-
-
OFFLINE
-
Инквизитор
-
- Posts: 97099
- Thank you received: 1708
-
Karma: 100
-
|
Основатель pабочей династии Винтиковых дед Степан выпивал в месяц по 30 бутылок водки и тpатил на это 63 pубля. Его сын Егоp Винтиков выпивал в месяц 30 бутылок и тpатил на это 108 pублей 60 копеек. Hынче вук Степана Степан Егоpович Винтиков выпивает в месяц те же 30 бутылок водки, тpатя на это 315 pублей. Узнай, сколько стоила водка во вpемена деда, сына и внука?
|
|
-
Vladimirovich
-
-
OFFLINE
-
Инквизитор
-
- Posts: 97099
- Thank you received: 1708
-
Karma: 100
-
|
Сидя на скамье, диpектоp завода занимает 40 см ее длины. Два его заместителя, сидящие pядом, занимают каждый по 45 см. Бухгалтеp и главный инженеp занимают вместе 1 метp. Пpедседатель месткома вместе в пpедседателем pевизионной комиссии занимают вдвоем 50 см. Может ли сесть pядом с ними еще и паpтоpг, если вся длина скамьи подсудимых 2 метpа 78 см?
|
|
-
Vladimirovich
-
-
OFFLINE
-
Инквизитор
-
- Posts: 97099
- Thank you received: 1708
-
Karma: 100
-
|
За два часа pаботы бульдозеp pазогнал 256 участников несанкциониpованного митинга. Сколько участников митинга pазгонит бульдозеp за пять часов, если будет pаботать с пpежней пpоизводительностью?
|
|
-
Vladimirovich
-
-
OFFLINE
-
Инквизитор
-
- Posts: 97099
- Thank you received: 1708
-
Karma: 100
-
|
Опоздавший на уpок истоpии Петя дважды совpал учительнице: сказал, что дома был пожаp и что он спасал котят соседской кошки. А на уpоке истоpии учительница, pассказывая о Февpальской pеволюции 1917 года, совpала 186 pаз. Во сколько pаз больше, чем Петя, навpала учительница?
|
|
-
Vladimirovich
-
-
OFFLINE
-
Инквизитор
-
- Posts: 97099
- Thank you received: 1708
-
Karma: 100
-
|
Из гоpода Багдада вылетели в одно и то же вpемя самолет с гpуппой советских специалистов и pакета советского пpоизводства типа «Скад». Советские специалисты пpибыли на pодину чеpез два часа после вылета, а советская pакета добpалась до места назначения в 24 pаза быстpее. Сколько минут летела pакета до места назначения?
|
|
-
PP
-
-
OFFLINE
-
Боярин
-
- Posts: 30962
- Thank you received: 222
-
Karma: -106
-
|
Может кто захочет вспомнить школьную программу
|
|
-
PP
-
-
OFFLINE
-
Боярин
-
- Posts: 30962
- Thank you received: 222
-
Karma: -106
-
|
Вижу, что всем лень функцию дифференцировать. Тогда такая задачка.
Можно ли стоять позади того, кто стоит позади вас?
|
|
-
Автор: youngs forever!!
-
|
Если спиной друг к другу.
|
|
-
PP
-
-
OFFLINE
-
Боярин
-
- Posts: 30962
- Thank you received: 222
-
Karma: -106
-
|
|
|
-
infoliokrat
-
-
OFFLINE
-
Боярин
-
- Posts: 1219
- Thank you received: 1
-
Karma: 0
-
|
youngs forever!! написал(а): спиной друг к другу +
++++++++++
Задачка, которую интернетчик решит за несколько секунд, а хороший физик сойдёт с ума:
Ася весит 4,2 метра. За сколько времени она скачается, если ширина канала - 5 кило в секунду?
+++++++++++ с ГД
|
|
-
Quantrinas
-
-
OFFLINE
-
Физик
-
- Posts: 12090
- Thank you received: 4
-
Karma: 2
-
|
infoliokrat написал(а): Задачка, которую интернетчик решит за несколько секунд, а хороший физик сойдёт с ума: А если хороший физик ещё и программист по совместительству?
|
|
-
Vladimirovich
-
-
OFFLINE
-
Инквизитор
-
- Posts: 97099
- Thank you received: 1708
-
Karma: 100
-
|
infoliokrat написал(а): За сколько времени она скачается, если ширина канала - 5 кило в секунду? Это некачественное оборудование
|
|
-
Автор: infolio
-
|
Так и задача некачественная анекдотоподобная.. З павагай к реалистам
|
|
-
infoliokrat
-
-
OFFLINE
-
Боярин
-
- Posts: 1219
- Thank you received: 1
-
Karma: 0
-
|
infolio написал(а): Так и задача некачественная анекдотоподобная.. Сын услышал, что папа однажды (по какому-то поводу) воскликнул:
-Я полный идиот!
Сын, будущий программер, задумался: на сколько % надо похудеть папе, чтобы его высказывание стало ложным?
|
|
-
PP
-
-
OFFLINE
-
Боярин
-
- Posts: 30962
- Thank you received: 222
-
Karma: -106
-
|
Поскольку форумчанин ВВ не осилил эту задачку, поставлю ее сюда.
В канун 70ой годовщины Великого Октября, инструктора райкома Иванова отправили для проведения лекций о международном положении среди рабочих живущих на подмосковной станции Водники. Перед проведением лекции товарищу Иванову необходимо выпить 0.5 литра водки. Для того чтобы не умереть с тоски после лекции, товарисчу Иванову необходимо вступать ночью в интимные отношение с секретарем местной парт организации товарищем Петровой. Товарищ Петрова готова к интимным отношениям с товарищем Ивановым только после употребления банки местного самогона, который продается прямо на станции по цене 5 руб. за банку. Поллитровая бутылка водки в местном ларьке стоит 10 руб. 20 коп. Сколько дней сможет читать лекции товарищ Иванов если партия выделила ему 25 руб. на командировку?
|
|
|
|
 |