| 
			
        		| jojo 
 
   Новичок
 |                Сколько сущ n-местных монотонных булевых функций?
 |  
				| Всего сообщений: 2 | Присоединился: июнь 2008 | Отправлено: 7 июня 2008 19:02 | IP
 |  | 
    
    
    
		
			| 
			
        		| Roman Osipov   
 
   
   Долгожитель
 |                    Сложная проблема (проблема Дедекинда).
 Вот некоторые известные значения
 
 n           Число n-местных монотонных булевых функций
 ---  -----------------------
 0                         2
 1                         3
 2                         6
 3                        20
 4                       168
 5                      7581
 6                   7828354
 7             2414682040998
 8   56130437228687557907788
 
 |  
				| Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 7 июня 2008 19:31 | IP
 |  | 
    
    
    
		
			| 
			
        		| jojo 
 
   Новичок
 |                Роман, а не могли бы вы уточнить , как именно находились эти значения? мне важен сам процесс. И необходимо решить эту задачу относительно любого n
 |  
				| Всего сообщений: 2 | Присоединился: июнь 2008 | Отправлено: 7 июня 2008 19:44 | IP
 |  |