| Re: Сложная и интересная логическая головоломка!   ID:32718   ответ на 32064   | 
Вт, 31 марта 2009 03:42 («] [#] [») | 
     
      | 
 
	 | 
 
    
        Подобного рода задач много, например, в книге Рэймонда М. Смаллиана "Принцесса или тигр?", а также в другой подобной литературе. 
И еще. Это - логическая задача, а не головоломка. Головоломка, например, выглядит так: 
www.games.flowix.com
        
     | 
 
 |  
  | 
    
    
    | Re: Сложная и интересная логическая головоломка!   ID:32719   ответ на 32064   | 
Вт, 31 марта 2009 20:41 («] [#] [») | 
     
      | 
 
	 | 
 
    
        | SunnyRay |  | Да такой же примерно. "Если бы тебя спросили, в какой стороне вода, что бы ты ответил"? |   Составитель этой "известной задачи", наверное, думал, что он очень умный? ЛОЛ   
 
Задача не имеет решения в случае, если человек — лжец. Так как по условию задачи, этот человек либо ВСЕГДА говорит правду, либо ВСЕГДА лжет, то есть, если он лжет, он обязан солгать. Таким образом, солгав о том, что он бы солгал, он скажет правду, но он не может сказать правду, так как лжец, не может также сказать, что он солгал бы, так как это тоже будет правдой, и он все-таки солжет, он ответит: "Не знаю". Т.е. задача не имеет решения. Решение=null, а не да/нет. 
 
Так что математики вместе с составителем задачи прокололись, аха-ха   
Логика превыше математики))) Фактически, я нашел брешь в формулировке задачи потому, что она не строго математическая, а использует недостаточно четкий лингвистический аппарат формирования условия.
        
     | 
 
 |  
  | 
    
    
    | Re: Сложная и интересная логическая головоломка!   ID:32720   ответ на 32064   | 
Чт, 2 апреля 2009 09:18 («] [#] [») | 
     
      | 
 
	 | 
 
    
        Известный парадокс: 
Скажешь правду - убьют, соврешь - убьют. Что сказать чтобы выжить? 
- Я лгу. 
 
Но в случае данной задачи думаю формулировка с одним человеком корректна. 
"Если бы тебя спросили, в какой стороне вода, что бы ты ответил?" 
(Тут он как обычно солжет) 
"Я бы ответил, что вода справа" 
(Вода на самом деле справа, но ведь его не спрашивали, где вода - спрашивали, чтобы он ответил)
        
     | 
 
 |  
  | 
    
    
    | Re: Сложная и интересная логическая головоломка!   ID:32721   ответ на 32064   | 
Чт, 2 апреля 2009 09:34 («] [#] [») | 
     
      | 
 
	 | 
 
    
        В школе занимался разного рода задачками на логику и комбинаторику. 
Вот одна которая просто выносила мозг всякого рода заучившимся)): 
По столбу ползет гусеница, за день проползает 3 метра, ночью засыпает и сползает на 2. Вопрос: когда гусенится окажется на вершине столба (20 м).
        
     | 
 
 |  
  | 
    
    
    | Re: Сложная и интересная логическая головоломка!   ID:32722   ответ на 32064   | 
Чт, 2 апреля 2009 20:33 («] [#] [») | 
     
      | 
 
	 | 
 
    
        Eleon, в том-то и дело, что автор(ы) пытался вложить эту логику в форму задачи, но ошибся в формулировке: "человек всегда лжет", иными словами, задал рекурсивность, на вход "лжеца" поступает не только вопрос, но и его собственный ответ, который не может быть истиной. 
Таким образом, твое рассуждение "вода на самом деле справа, но ведь его не спрашивали, где вода - спрашивали, чтобы он ответил" — неверно. Не важно, о чем его спрашивали, по условию задачи он всегда лжет. Именно в слове "всегда" заложена рекурсивность, не предусмотренная автором задачи.
        
     | 
 
 |  
  | 
    
    
    | Re: Сложная и интересная логическая головоломка!   ID:32723   ответ на 32064   | 
Чт, 2 апреля 2009 20:41 («] [#] [») | 
     
      | 
 
	 | 
 
    | 
        За 17 суток и 1 день.
        
     | 
 
 |  
  | 
    
    
    | Re: Сложная и интересная логическая головоломка!   ID:32724   ответ на 32064   | 
Пт, 3 апреля 2009 08:28 («] [#]  | 
     
      | 
 
	 | 
 
    
        Все верно! 
задача была на олимпиаде по математике для 6 классов... 
У меня в группе универской не разгадал никто... в свое время..
        
     | 
 
 |  
  |