Re: Дуэль мушкетеров
От: HeaveN Россия  
Дата: 18.11.03 02:07
Оценка: 102 (11)
Здравствуйте, Linuxoid, Вы писали:

L> Попробуйте восстановить доклад королю о шести мушкетерах.


Итак, приступаем к ночным извращениям Что мы имеем:

— мушкетеры в харчевне:


 медведь          д'Эстрэ         Ла Кост    
+--------+      +--------+      +--------+                                          
|        |      |        |      |        |  
|        |      |        |      |        |                                         
|        |      |        |      |        |                                           
+--------+      +--------+      +--------+                                    
  граф            герцог           вепрь


— дуэль №1:

лев       ---   граф
шевалье   ---   Монтаран
Бюзиньи   ---   олень


— дуэль №2:
волк      ---   Вьевиль
виконт    ---   Пютанж
вепрь     ---   маркиз


— дуэль №3:

лисица    ---   барон
медведь   ---   д'Эстре


Начинаем разбираться кто кем не может быть.
Из условия, что никто не дрался со своим застольным другом следует, что:
— медведь и вепрь не могут быть: графом, герцогом, д'Эстрэ, Ла Костом;
— Ла Кост и д'Эстрэ не могут быть: графом, герцогом, медведем, вепрем;
— герцог и граф не могут быть: медведем, вепрем,д'Эстрэ, Ла Костом.

— Ла Кост не дерется с вепрем;
— герцог не дерется с д'Экстрэ;
— медведь не дерется с графом.

Из дуэли №1:
— граф и шевалье не могут быть: львом, Монтараном, Бюзиньи, оленем;
— лев и олень не могут быть: графом, шевалье, Монтараном, Бюзиньи;
— Монтаран и Бюзиньи не могут быть: львом, графом, шевалье, оленем.

Из дуэли №2:
— волк и вепрь не могут быть: Вьевилем, Пютанжем, виконтом, маркизом;
— Вьевиль и Пютанж не могут быть: волком, виконтом, вепрем, маркизом;
— виконт и маркиз не могут быть: волком, вепрем, Вьевилем, Пютанжем.

Из дуэли №3:
— д'Эстрэ не может быть: медведем, лисицей, бароном;
— лисица не может быть: бароном, д'Эстрэ;
— барон не может быть: лисицей, медведем, д'Эстрэ;
— медведь не может быть: бароном, д'Эстрэ.

Из застолья и дуэлей можно еще вывести:
— вепрь сидел за столом с Ла Костом, дрался на дуэли с маркизом... Значит Ла Кост не маркиз.

Делаем рисунки (жирным шрифтом показаны вычеркнутые строки):

рисунок 1:

  маркиз          маркиз          маркиз          маркиз          маркиз          маркиз                                    
  виконт          виконт          виконт          виконт          виконт          виконт                                    
  шевалье         шевалье         шевалье         шевалье         шевалье         шевалье                                             
  барон           барон           барон           барон           барон           барон                               
  герцог         герцог          герцог          герцог          герцог          герцог                                    
  граф           граф            граф            граф            граф            граф                           
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                                    
|        |      |        |      |        |      |        |      |        |      |        |                                              
|д'Эстрэ |      |Ла Кост |      |Вьевиль |      | Пютанж |      |Монтаран|      |Бюзиньи |                                    
|        |      |        |      |        |      |        |      |        |      |        |                                      
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                              
  вепрь          вепрь           вепрь           вепрь           вепрь           вепрь                                
  волк            волк            волк            волк            волк            волк                            
  лисица          лисица          лисица          лисица          лисица          лисица                                         
  медведь        медведь         медведь         медведь         медведь         медведь                                        
  олень           олень           олень           олень           олень           олень                                
  лев             лев             лев             лев             лев             лев



рисунок 2:

  Бюзиньи        Бюзиньи         Бюзиньи         Бюзиньи         Бюзиньи         Бюзиньи                                   
  Монтаран       Монтаран        Монтаран        Монтаран        Монтаран        Монтаран                                  
  Пютанж          Пютанж          Пютанж          Пютанж          Пютанж          Пютанж                                              
  Вьевиль         Вьевиль         Вьевиль         Вьевиль         Вьевиль         Вьевиль                              
  Ла Кост        Ла Кост        Ла Кост         Ла Кост         Ла Кост         Ла Кост                  
  д'Эстрэ        д'Эстрэ        д'Эстрэ         д'Эстрэ         д'Эстрэ         д'Эстрэ                            
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                                    
|        |      |        |      |        |      |        |      |        |      |        |                                              
|  граф  |      | герцог |      | барон  |      | шевалье|      | виконт |      | маркиз |                                    
|        |      |        |      |        |      |        |      |        |      |        |                                      
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                              
  вепрь          вепрь          вепрь           вепрь           вепрь           вепрь                                
  волк            волк            волк            волк            волк            волк                            
  лисица          лисица          лисица          лисица          лисица          лисица                                         
  медведь        медведь        медведь         медведь         медведь         медведь                                        
  олень          олень           олень           олень           олень           олень                                
  лев            лев             лев             лев             лев             лев



рисунок 3:

  Бюзиньи         Бюзиньи         Бюзиньи         Бюзиньи         Бюзиньи         Бюзиньи                                   
  Монтаран        Монтаран        Монтаран        Монтаран        Монтаран        Монтаран                                  
  Пютанж          Пютанж          Пютанж          Пютанж          Пютанж          Пютанж                                              
  Вьевиль         Вьевиль         Вьевиль         Вьевиль         Вьевиль         Вьевиль                              
  Ла Кост        Ла Кост         Ла Кост         Ла Кост         Ла Кост         Ла Кост                  
  д'Эстрэ        д'Эстрэ         д'Эстрэ         д'Эстрэ         д'Эстрэ         д'Эстрэ                            
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                                    
|        |      |        |      |        |      |        |      |        |      |        |                                              
|  вепрь |      |  волк  |      | медведь|      | лисица |      |  олень |      |   лев  |                                    
|        |      |        |      |        |      |        |      |        |      |        |                                      
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                              
  маркиз          маркиз          маркиз          маркиз          маркиз          маркиз                                 
  виконт          виконт          виконт          виконт          виконт          виконт                            
  шевалье         шевалье         шевалье         шевалье         шевалье         шевалье                                         
  барон           барон           барон           барон           барон           барон                                        
  герцог         герцог          герцог          герцог          герцог          герцог                                
  граф           граф            граф            граф            граф            граф


Из рисунка 2 видно, что граф может быть либо волком, либо лисицей. Сделаем предположение, что граф — это волк. Тогда (см. рис. 1) Вьевиль и Пютанж не могут быть графами, т.к. нам уже точно известно, что они не волки. Если же они не графы и остальные 4 мушкетера тоже не графы (см. рис. 1), то получается, что никто не может быть графом. Пришли к противоречию. Значит предположение неверно. Тогда граф точно будет лисицей.

Из рисунка 3 видно, что вепрь может быть либо бароном, либо шевалье, а также либо Монтараном, либо Бюзиньи. Сделаем предположение, что вепрь — это шевалье. Но Монтаран и Бюзиньи (см. рис. 1) не могут быть вепрями, т.к. нам известно, что они не шевалье. Тогда получается, что никто из мушкетеров не имеет титула шевалье. Мы пришли к противоречию. Предположение неверно. Тогда вепрь будет точно бароном.

Повторим рисунки, убрав ненужные строчки и нанесем новые данные:

рисунок 4:

  маркиз                                                          маркиз          маркиз                                    
  виконт          виконт                                          виконт          виконт                                    
  шевалье         шевалье         шевалье         шевалье                                                                             
                  барон          барон          барон          барон           барон                               
                                  герцог          герцог          герцог          герцог                                    
                                  граф            граф                                                            
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                                    
|        |      |        |      |        |      |        |      |        |      |        |                                              
|д'Эстрэ |      |Ла Кост |      |Вьевиль |      | Пютанж |      |Монтаран|      |Бюзиньи |                                    
|        |      |        |      |        |      |        |      |        |      |        |                                      
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                              
                                                                  вепрь           вепрь                                
  волк            волк                                            волк            волк                            
                  лисица          лисица          лисица          лисица         лисица                                         
                                  медведь         медведь         медведь         медведь                                        
  олень           олень           олень           олень                                                                
  лев             лев             лев             лев



рисунок 5:

                  Бюзиньи         Бюзиньи                         Бюзиньи         Бюзиньи                                   
                  Монтаран        Монтаран                        Монтаран        Монтаран                                  
  Пютанж          Пютанж          Пютанж         Пютанж                                                                              
  Вьевиль         Вьевиль         Вьевиль        Вьевиль                                                              
                                  Ла Кост         Ла Кост         Ла Кост                                  
                                                  д'Эстрэ         д'Эстрэ         д'Эстрэ                            
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                                    
|        |      |        |      |        |      |        |      |        |      |        |                                              
|  граф  |      | герцог |      | барон  |      | шевалье|      | виконт |      | маркиз |                                    
|        |      |        |      |        |      |        |      |        |      |        |                                      
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                              
                                  вепрь           вепрь                                                                
  волк            волк            волк           волк                                                            
  лисица          лисица                         лисица         лисица         лисица                                         
                                                  медведь         медведь         медведь                                        
                  олень           олень                          олень           олень                                
                  лев             лев                            лев             лев



рисунок 6:

  Бюзиньи         Бюзиньи         Бюзиньи         Бюзиньи                                                                   
  Монтаран        Монтаран        Монтаран        Монтаран                                                                  
                                  Пютанж          Пютанж          Пютанж          Пютанж                                              
                                  Вьевиль         Вьевиль         Вьевиль         Вьевиль                              
                  Ла Кост                         Ла Кост        Ла Кост         Ла Кост                  
                  д'Эстрэ                                         д'Эстрэ         д'Эстрэ                            
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                                    
|        |      |        |      |        |      |        |      |        |      |        |                                              
|  вепрь |      |  волк  |      | медведь|      | лисица |      |  олень |      |   лев  |                                    
|        |      |        |      |        |      |        |      |        |      |        |                                      
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                              
                                  маркиз          маркиз          маркиз          маркиз                                 
                                  виконт          виконт          виконт          виконт                            
  шевалье        шевалье         шевалье         шевалье                                                                         
  барон           барон                                           барон          барон                                        
                  герцог                          герцог          герцог          герцог                                
                  граф                           граф


Из рис. 6 видим, что волком может быть либо шевалье, либо герцог. Допустим, что волк — герцог. Тогда остается единственный вариант для шевалье — медведь. Ла Кост может быть либо виконтом, либо шевалье. Но он точно не медведь, тогда Ла Кост — виконт. Тогда д'Эстрэ — не виконт и известно, что не медведь. Д'Эстре — маркиз. Вьевиль и Пютанж могут быть либо медведем, либо лисицей, т.к. они именно им соответствуют граф и шевалье.

Изобразим новый рисунок.


рисунок 7:

  маркиз                                                          маркиз         маркиз                                    
  виконт         виконт                                          виконт         виконт                                    
  шевалье        шевалье        шевалье         шевалье                                                                             
                                                                  барон           барон                               
                                  герцог         герцог         герцог          герцог                                    
                                  граф            граф                                                            
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                                    
|        |      |        |      |        |      |        |      |        |      |        |                                              
|д'Эстрэ |      |Ла Кост |      |Вьевиль |      | Пютанж |      |Монтаран|      |Бюзиньи |                                    
|        |      |        |      |        |      |        |      |        |      |        |                                      
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                              
                                                                  вепрь           вепрь                                
  волк           волк                                           волк            волк                            
                                  лисица          лисица                                                                         
                                  медведь         медведь         медведь        медведь                                       
  олень           олень           олень          олень                                                                
  лев             лев             лев            лев



рисунок 8:

                  Бюзиньи         Бюзиньи                         Бюзиньи        Бюзиньи                                   
                  Монтаран        Монтаран                        Монтаран       Монтаран                                  
  Пютанж          Пютанж                         Пютанж                                                                              
  Вьевиль         Вьевиль                        Вьевиль                                                              
                                                  Ла Кост        Ла Кост                                  
                                                  д'Эстрэ        д'Эстрэ       д'Эстрэ                            
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                                    
|        |      |        |      |        |      |        |      |        |      |        |                                              
|  граф  |      | герцог |      | барон  |      | шевалье|      | виконт |      | маркиз |                                    
|        |      |        |      |        |      |        |      |        |      |        |                                      
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                              
                                  вепрь                                                                                
                  волк                            волк                                                            
  лисица                                                                                                                         
                                                  медведь         медведь        медведь                                        
                  олень                                          олень           олень                                
                  лев                                            лев             лев



рисунок 9:

  Бюзиньи         Бюзиньи         Бюзиньи                                                                                   
  Монтаран        Монтаран        Монтаран                                                                                  
                                  Пютанж          Пютанж          Пютанж         Пютанж                                              
                                  Вьевиль         Вьевиль         Вьевиль        Вьевиль                              
                  Ла Кост                                        Ла Кост         Ла Кост                  
                  д'Эстрэ                                        д'Эстрэ         д'Эстрэ                            
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                                    
|        |      |        |      |        |      |        |      |        |      |        |                                              
|  вепрь |      |  волк  |      | медведь|      | лисица |      |  олень |      |   лев  |                                    
|        |      |        |      |        |      |        |      |        |      |        |                                      
+--------+      +--------+      +--------+      +--------+      +--------+      +--------+                              
                                  маркиз                         маркиз          маркиз                                 
                                  виконт                         виконт          виконт                            
                  шевалье        шевалье                                                                                         
  барон                                                                                                                        
                  герцог                                          герцог          герцог                                
                                                  граф


Далее, рассмотрев различные комбинации и проверив их на начальные условия (столы, дуэли), получаем расклад:

Ла Кост - виконт - олень      (1)
Д'Эстрэ - маркиз - лев        (2)
Бюзиньи - герцог - волк       (3)
Монтаран - барон - вепрь      (4)  
Вьевиль - лисица - граф       (5)
Пютанж - медведь - шевалье    (6)


Проверим на всякий случай...

За столами сидели:

6 — 5
2 — 3
1 — 4

Дуэль №1:

2 — 5
6 — 4
3 — 1

Дуэль №2:

3 — 5
1 — 6
4 — 2

Дуэль №3:

5 — 4
6 — 2

Мммм...
1 сидел с 4, дрался с 3 и 6... потом его унесли
2 сидел с 3, дрался с 5, 4, 6
3 сидел с 2, дрался с 1, 5... его таже унесли
4 сидел с 1, дрался с 6, 2, 5
5 сидел с 6, дрался с 2, 3, 4
6 сидел с 5, дрался 4, 1, 2.

Вроде никто не дерется с соседом по столу и сам с собой И противники на дуэлях сменяются.

Сдается мне, что возможны еще варианты решения, так что кардинал может и облажаться...
А в общем я так задолбался с этой задачей, что вполне мог и наделать кучу косяков Ногами не пинайте, ищите ошибки... А я спать...
[RSDN@Home 1.1.1415.42524]
Нет такого закона, что человеку летать нельзя...
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.