Ключевое слово
28 | 03 | 2024
Новости Библиотеки
Шахматы Онлайн
Welcome, Guest
Username: Password: Remember me

TOPIC: децкие задачки

децкие задачки 22 Март 2011 16:30 #61

  • evgeny
  • evgeny's Avatar
  • OFFLINE
  • Бравый солдат
  • Posts: 3009
  • Thank you received: 33
  • Karma: -16
PP написал(а):
Только у меня ачепятка, надо {6,5} and {5,4}. Щас исправлю.
PP, не переживайте, всё равно получите скидку на курсы компьютерных тестеров (владелец этих курсов по торонтовскому ТВ пообещал скидку $300 каждому кандидату, кто решит эту задачу).

децкие задачки 22 Март 2011 16:45 #62

  • Автор: youngs forever!!
  • Автор: youngs forever!!'s Avatar
У меня решение проще. Каждое следующее взвешивание не зависит от результата предыдущих.

децкие задачки 22 Март 2011 16:50 #63

  • Grigoriy
  • Grigoriy's Avatar
  • OFFLINE
  • Боярин
  • Posts: 16671
  • Thank you received: 477
  • Karma: 65
Между прочим, задаче сто лет в обед. В любом олимпиадном сборнике есть. Я в своё время её решил просто на пробу, как работает теория информации. Оказалось, работает, хотя так её решать - имхо очень трудно.

децкие задачки 22 Март 2011 17:12 #64

  • evgeny
  • evgeny's Avatar
  • OFFLINE
  • Бравый солдат
  • Posts: 3009
  • Thank you received: 33
  • Karma: -16
youngs forever!! написал(а):
У меня решение проще. Каждое следующее взвешивание не зависит от результата предыдущих.
СюгировФан - да, у Вас самое красивое решение.

децкие задачки 15 Апр 2011 20:00 #65

  • infoliokrat
  • infoliokrat's Avatar
  • OFFLINE
  • Инфолиократ
  • Posts: 1288
  • Thank you received: 2
  • 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ласка, решения изменятся?

децкие задачки 11 Май 2011 18:20 #66

  • Grigoriy
  • Grigoriy's Avatar
  • OFFLINE
  • Боярин
  • Posts: 16671
  • Thank you received: 477
  • Karma: 65
levkonoe.livejournal.com/5671818.html
Обсуждение Устного счёта Богданова-Бельского
Last Edit: 20 Апр 2017 20:44 by Vladimirovich.

децкие задачки 11 Май 2011 18:28 #67

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106489
  • Thank you received: 2057
  • Karma: 105
Grigoriy написал(а):
Обсуждение Устного счёта Богданова-Бельского
А вообще хорошая картина.
Во как детей учили при царе-батюшке

Каждому - своё.

децкие задачки 12 Май 2011 02:52 #68

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
Vladimirovich написал(а):
Во как детей учили при царе-батюшке
Точно!

децкие задачки 18 Май 2011 16:27 #69

  • infoliokrat
  • infoliokrat's Avatar
  • OFFLINE
  • Инфолиократ
  • Posts: 1288
  • Thank you received: 2
  • 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!! написал(а):

У меня решение проще. Каждое следующее взвешивание не зависит от результата предыдущих.СюгировФан - да, у Вас самое красивое решение.

децкие задачки 18 Май 2011 19:55 #70

  • Автор: youngs forever!!
  • Автор: youngs forever!!'s Avatar
infoliokrat написал(а):
в задачке было сказано, не только найти Фальшивую монетку, но и сказать, легче она или тяжелее.
А в чём проблема? Фальшивая монета однозначно определяется, любая монета хоть раз участвует в взвешивании. Если чашка с фальшивой монетой перевесила, то она тяжелее, нет - легче.

децкие задачки 18 Май 2011 20:20 #71

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
Так и у меня в решении однозначно определяется легче или тяжелее.

децкие задачки 18 Май 2011 21:34 #72

  • Автор: инфолио
  • Автор: инфолио's Avatar
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!! Распишите также свой случай, как вышеприведенный, з павагай

децкие задачки 18 Май 2011 22:52 #73

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
инфолио написал(а):
Так тяжелее 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)

децкие задачки 19 Май 2011 18:33 #74

  • Автор: инфолио
  • Автор: инфолио's Avatar
Вы привели решение Евгения, а не мое. В Вашем варианте можно сделать так
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}.... Гораздо компактнее словесное описание...

децкие задачки 17 Авг 2011 20:49 #75

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106489
  • Thank you received: 2057
  • Karma: 105
Пионеp Вовочка знал 9 непpиличных слов, а пионеpка Валя – 12 непpиличных слов. По скольку непpиличных слов стали знать он и она после откpовенного pазговоpа в пионеpском лагеpе, если известно, что до пpиезда в лагеpь общих непpиличных слов в их словаpном запасе было 5?
Каждому - своё.

децкие задачки 17 Авг 2011 20:51 #76

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106489
  • Thank you received: 2057
  • Karma: 105
Основатель pабочей династии Винтиковых дед Степан выпивал в месяц по 30 бутылок водки и тpатил на это 63 pубля. Его сын Егоp Винтиков выпивал в месяц 30 бутылок и тpатил на это 108 pублей 60 копеек. Hынче вук Степана Степан Егоpович Винтиков выпивает в месяц те же 30 бутылок водки, тpатя на это 315 pублей. Узнай, сколько стоила водка во вpемена деда, сына и внука?
Каждому - своё.

децкие задачки 17 Авг 2011 20:52 #77

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106489
  • Thank you received: 2057
  • Karma: 105
Сидя на скамье, диpектоp завода занимает 40 см ее длины. Два его заместителя, сидящие pядом, занимают каждый по 45 см. Бухгалтеp и главный инженеp занимают вместе 1 метp. Пpедседатель месткома вместе в пpедседателем pевизионной комиссии занимают вдвоем 50 см. Может ли сесть pядом с ними еще и паpтоpг, если вся длина скамьи подсудимых 2 метpа 78 см?
Каждому - своё.

децкие задачки 17 Авг 2011 20:53 #78

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106489
  • Thank you received: 2057
  • Karma: 105
За два часа pаботы бульдозеp pазогнал 256 участников несанкциониpованного митинга. Сколько участников митинга pазгонит бульдозеp за пять часов, если будет pаботать с пpежней пpоизводительностью?
Каждому - своё.

децкие задачки 17 Авг 2011 20:54 #79

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106489
  • Thank you received: 2057
  • Karma: 105
Опоздавший на уpок истоpии Петя дважды совpал учительнице: сказал, что дома был пожаp и что он спасал котят соседской кошки. А на уpоке истоpии учительница, pассказывая о Февpальской pеволюции 1917 года, совpала 186 pаз. Во сколько pаз больше, чем Петя, навpала учительница?
Каждому - своё.

децкие задачки 17 Авг 2011 20:55 #80

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106489
  • Thank you received: 2057
  • Karma: 105
Из гоpода Багдада вылетели в одно и то же вpемя самолет с гpуппой советских специалистов и pакета советского пpоизводства типа «Скад». Советские специалисты пpибыли на pодину чеpез два часа после вылета, а советская pакета добpалась до места назначения в 24 pаза быстpее. Сколько минут летела pакета до места назначения?
Каждому - своё.

децкие задачки 31 Авг 2011 03:31 #81

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
Может кто захочет вспомнить школьную программу



децкие задачки 01 Сен 2011 07:11 #82

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
Вижу, что всем лень функцию дифференцировать. Тогда такая задачка.
Можно ли стоять позади того, кто стоит позади вас?

децкие задачки 01 Сен 2011 08:04 #83

  • Автор: youngs forever!!
  • Автор: youngs forever!!'s Avatar
Если спиной друг к другу.

децкие задачки 01 Сен 2011 15:14 #84

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124

децкие задачки 04 Сен 2011 07:27 #85

  • infoliokrat
  • infoliokrat's Avatar
  • OFFLINE
  • Инфолиократ
  • Posts: 1288
  • Thank you received: 2
  • Karma: 0
youngs forever!! написал(а):
спиной друг к другу
+
++++++++++
Задачка, которую интернетчик решит за несколько секунд, а хороший физик сойдёт с ума:
Ася весит 4,2 метра. За сколько времени она скачается, если ширина канала - 5 кило в секунду?
+++++++++++ с ГД

децкие задачки 04 Сен 2011 07:35 #86

  • Quantrinas
  • Quantrinas's Avatar
  • OFFLINE
  • Физик
  • Posts: 12340
  • Thank you received: 7
  • Karma: 0
infoliokrat написал(а):
Задачка, которую интернетчик решит за несколько секунд, а хороший физик сойдёт с ума:
А если хороший физик ещё и программист по совместительству?

Audiatur et altera pars

децкие задачки 04 Сен 2011 07:42 #87

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106489
  • Thank you received: 2057
  • Karma: 105
infoliokrat написал(а):
За сколько времени она скачается, если ширина канала - 5 кило в секунду?
Это некачественное оборудование

Каждому - своё.

децкие задачки 05 Сен 2011 19:51 #88

  • Автор: infolio
  • Автор: infolio's Avatar
Так и задача некачественная анекдотоподобная.. З павагай к реалистам

децкие задачки 05 Сен 2011 23:06 #89

  • infoliokrat
  • infoliokrat's Avatar
  • OFFLINE
  • Инфолиократ
  • Posts: 1288
  • Thank you received: 2
  • Karma: 0
infolio написал(а):
Так и задача некачественная анекдотоподобная..
Сын услышал, что папа однажды (по какому-то поводу) воскликнул:
-Я полный идиот!
Сын, будущий программер, задумался: на сколько % надо похудеть папе, чтобы его высказывание стало ложным?

децкие задачки 20 Нояб 2011 23:35 #90

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
Поскольку форумчанин ВВ не осилил эту задачку, поставлю ее сюда.
В канун 70ой годовщины Великого Октября, инструктора райкома Иванова отправили для проведения лекций о международном положении среди рабочих живущих на подмосковной станции Водники. Перед проведением лекции товарищу Иванову необходимо выпить 0.5 литра водки. Для того чтобы не умереть с тоски после лекции, товарисчу Иванову необходимо вступать ночью в интимные отношение с секретарем местной парт организации товарищем Петровой. Товарищ Петрова готова к интимным отношениям с товарищем Ивановым только после употребления банки местного самогона, который продается прямо на станции по цене 5 руб. за банку. Поллитровая бутылка водки в местном ларьке стоит 10 руб. 20 коп. Сколько дней сможет читать лекции товарищ Иванов если партия выделила ему 25 руб. на командировку?
Moderators: Grigoriy
Рейтинг@Mail.ru

Научно-шахматный клуб КвантоФорум