|  22 | Задача 47. Узники и ящики с номерамипостоянный адрес задачи: http://www.diofant.ru/problem/171/показать код для вставки на свой сайт >> | 
                               Задачу решили:   
                               
                                   62 
                               
                            
                               всего попыток:   
                               
                                   484 
                               
                            поделиться задачей:  | |
|           
                           Задача опубликована:
                           10.04.09 22:37
                         Прислал:  
                                        
                                       
                                          demiurgos
                                          
                                          
                                              
                                   Источник:
                                    Сообщено А.Гориновым
                                
                           Вес: 
                           5
                        
                           сложность:         
                            
                               
                                   5
                                         
                           класс: 
                           
                              
                                  
                                      
11 и старше
                                         
                          баллы: 100
                       
                                  Темы: 
                                  
                                     
                                          
                                              вероятности  ,  
                                          
                                              алгоритмы   | 
|  | 
В тюрьму поместили 6 узников. Надзиратель сказал им:
«Я дам вам сегодня поговорить друг с другом, а потом рассажу по отдельным камерам, и общаться вы больше не сможете. Завтра я вас по очереди отведу в комнату, где стоят 6 закрытых ящиков, в которые я положу разные номера от 1 до 6 (в каждый ящик по номеру), и разрешу открыть 3 любые ящика в произвольном порядке. Каждый из вас должен открыть ящик с номером своей очереди, а какой именно номер лежит в ящике вы увидите, как только его откроете. Если каждому из вас удастся открыть ящик с нужным номером, то я всех выпущу на свободу. А если хоть кто-то потерпит неудачу — скормлю всех крокодилам. Не волнуйтесь, я великодушен — перед приходом следующего узника я буду просто закрывать все ящики и не буду ни переставлять их, ни перекладывать номера. Я даже могу всех вас сегодня отвести в эту комнату и разрешить пометить ящики! А номера в них я положу потом.»
Какова максимальная вероятность освобождения узников при их правильной стратегии?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
 
 
              
                  Обсуждение
                   Правила >>
                  Правила >> 
                  
                  
              
 
               
              
              Узники знают свои номера в очереди? Тоесть знают какой номер каждому нужно вытащить?
 
   
   
   
     
        
       
   
        
       
       
       
        
        
        
        
        
        
        
        
       
        
        
        
       
        
   
       
        
        
        
        
                              
                                 
                         
 
                              
                           
                           
                           
                           
              
              
              
               
         
        