| 
	
 | 
	
          
            
              
                | Тема | 
                   Re: Комбинаторика [re: Reptile] | 
                 |  
| Автор | 
Orнeдишaщ (змей) | 
 |  
| Публикувано | 10.02.10 15:16 | 
 
 |  
 
 |  
        | 
         
        
  
        
				Хм, от пръв прочит може да се каже, че броят на туровете не може да може да надвишава
 floor((M*N-1)/(N-1))
 където M е броят на масите, а N е броят на хората на всяка маса. В рамките на всеки тур очевидно може да има без проблем M*N презентации: всеки от хората разказва по веднъж приказката си на другите от масата.
 
 Горното число обаче е граница, а не решение. Лесно се вижда, че например при M=2, N=3 е възможен само 1 тур, макар че горната оценка дава 2.
 
 Интересно е, дали въобще е възможно да се напише някаква формула, която да дава решението, без да е нужно то да се конструира.
  
        
        
  
          |  | 
 |    |   
 
 |  
 |   
 |