Интеллект сервер                ВАЖНО!!! Просьба прочитать!
Login incorrect.

Напомнить пароль

О проекте 
Правила 
Вопрос дня 
Статистика 
ЧаВо 
Архив вопросов 
Сообщения 
Форум 
Конкурс вопросов 
Регистрация 



Сейчас на сервере:


Реклама:
   Интеллект форум
ID Автор
Дата созд.
Текст
Упс, по техническим причинам....
12420 dvitas
14-02-2008
00:02:12

Все, кина не будет, электричество закончилось?

                            Смайлы                                                                    • Вернуться к списку тем •

Страница » 1 « 2 3 4 5 6 ... 11

12421
piters
14-02-2008
00:11:49

Мне давно (в доинтернетовую эру) задали логическую задачу. Я ее решил, но помучился. А с человеком, задавшего мне задачу, уже встретиться не довелось. Мне интересно, есть ли еще решения. Итак - даю задачу в "выходной":  

Есть 3 емкости с известным кол-вом жидкости в каждой. Надо переливаниями опустошить одну посудину. Правило переливания всего одно - в емкость можно влить за один раз из другой емкости ТОЛЬКО СТОЛЬКО, сколько в ней БЫЛО, т.е. удвоив ее содержимое. Доказать, что опустошить емкость можно ПРИ ЛЮБЫХ исходных объемах.

12423 dvitas
14-02-2008
00:21:12

2 piters: Спасибо! Есть над чем подумать...  

И это гораздо более приятная задача, чем джеты и ватерклозеты...

12451
piters
15-02-2008
11:35:11

Ну что? Никто не решал или не по зубам? (задумчиво) Может в викторину подать - на "кошечках" проверил...

12452 dvitas
15-02-2008
11:49:09

При заданных условиях доказать то, что Вы хотите - невозможно.  

Контрпример: пусть в исходном состоянии в емкостях находится sqrt(2), sqrt(3) и 1 литр. В таком случае, сколько ни переливай из одной емкости в другую по правилу удвоения, а пустой емкости не получится.  

И я умею это доказать. Просто доказательство не очень короткое, но если потребуете - постараюсь его написать...  

Боюсь, Вы забыли указать одно существенное условие - начальные объемы жидкостей в каждом сосуде должны относится друг к другу как рациональные числа. Ну, или эквивалентная постановка задачи: в каждом сосуде изначально целое число литров.

12453 andreyu
15-02-2008
12:26:28

А если все емкости полные ?

12455
piters
15-02-2008
13:17:18

To dvitas  

Можно было (или нужно?) сказать о целочисленности объемов. Но не стал - слабо представляю иррациональный объем. Что такое - объем корень из двух литра? Все-таки это физическая величина (объем), а не цифирь. Можно и молекулами подсчитать... Но спорить не хочу. Считайте, что Ваше замечание принято и объемы - целые числа, а литры-ли, декалитры, кубометры - не суть важно. Но замечание выглядит, как отмазка для "нерешения", уж извините.  

To andreyu  

Раз в условии сказано - можно налить сколько было, значит МОЖНО налить. Стало быть (в общем случае) - безразмерные.  

Значит, еще рано подавать официальный вопрос? (вдруг кто решит)

12456 dvitas
15-02-2008
14:25:52

piters: "Но замечание выглядит, как отмазка для "нерешения", уж извините."  

Не извиню. Просто Вы явно не математик, поэтому для Вас это и выглядит "отмазкой".  

 

piters: "Все-таки это физическая величина (объем), а не цифирь"  

Так вот, в той области физики, которая оперирует понятием "объем" - например, статика, принято считать этот самый объем величиной непрерывной.  

И в таких задачах как Ваша, также принято считать объем непрерывным. Ибо если учитывать молекулы, то в худшем случае для решения Вашей задачи на последнем шаге придется переложить из одного сосуда в другой 1 молекулу. Это, я думаю противоречит духу задачи.  

 

В целом, как я и догадывался, присутствует условие рационального отношения объемов. Общий план доказательства у меня есть, если хотите, могу проработать детали...  

А на Викторину подать вопрос уже не получится - Вы его этим топиком уже "засветили". А "засвеченные" вопросы подавать нельзя по Правилам.

12457
piters
15-02-2008
14:54:30

"подать вопрос уже не получится" - Ну, решать не мне с Вами. По Правилам нельзя "игравшие" - этот не играл. Не подавал из-за сложности формулировки решения/доказательства. Кроме того, не был уверен в единственности, что и было побудительной причиной данной "засветки". Интересен (для меня) альтернативный вариант решения. Для подачи вопроса хотел было опросить народ о возможности подачи вопросов с "ненаказанием" за дуали, но передумал - дабы не создавать прецедент. Так ведь каждый будет страховаться. Хотя, думаю, что решение одно.  

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

12458 dvitas
15-02-2008
15:08:23

Про мультивариантность: Правила позволяют мультивариантные ответы. "однозначный" - не значит "единственный".

12459
piters
15-02-2008
15:12:57

Да, но автор должен их знать и обозначить!

12462 dvitas
15-02-2008
15:16:28

А обозначение в виде: "принимается любое корректное доказательство" - какому именно пункту Правил оно противоречит?

12467
piters
15-02-2008
15:33:36

Не противоречит. Но также и "принимается любое решение, удовлетворяющее условиям вопроса", которое покрывает все дуали!?

                            Смайлы                                                                    • Вернуться к списку тем •

Страница » 1 « 2 3 4 5 6 ... 11

   
Новости


Реклама:

© AS 2009 St.Petersburg
  ??????.???????
ПравилаВопрос дняСтатистикаАрхив вопросовЧаВоСообщенияФорумКонкурс вопросовРегистрация