Поиск  Пользователи  Правила  Войти
Форумы "Планета Excel" » Вопросы по Microsoft Excel (архив)
Страницы: 1
RSS
Вопрос тем, кому кажется знакомым слово "комбинаторика"
 
#1
11.03.2010 17:23:49
Есть такая функция =ЧИСЛКОМБ(;)  
она "Возвращает количество комбинаций для заданного числа объектов. Функция ЧИСЛКОМБ используется для определения числа всех возможных сочетаний объектов в группы." (это цитата из справки)  
 
например, если хотим узнать сколькими разными способами можно разложить 2 шарика по шести пустым ящикам формула такая: =ЧИСЛКОМБ(6;2) и она вернет 15.  
 
Поделитесь, пожалуйста идеями, или наработками ...  
 
Нужно что-то придумать, что можно было получить бы все эти комбинации, например, по строкам ставим единички, а по столбцам варианты, то есть примерно так:  
 
1 0 0 0 0  
1 1 0 0 0  
0 1 1 0 0  
0 0 1 1 0  
0 0 0 1 1  
0 0 0 0 1  
 
но, конечно, необходимо получить все возможные варианты.
 
 
 
#2
11.03.2010 17:32:25
Эта функция не для данной задачи. ЧИСЛКОМБ(;) расчитывает количество комбинаций не повторяющихся значений в одной комбинации  (как яркий пример - спортлото). Для вашего случая немного другая формула... с наскоку счас сразу не вспомню, какая....  
зы. а что-то подобное решали в "копилке", в самом начале.
 
 
 
#3
11.03.2010 17:42:47
{quote}{login=Михаил}{date=11.03.2010 05:32}{thema=}{post}Эта функция не для данной задачи. ЧИСЛКОМБ(;) расчитывает количество комбинаций не повторяющихся значений в одной комбинации  (как яркий пример - спортлото). Для вашего случая немного другая формула... с наскоку счас сразу не вспомню, какая....  
зы. а что-то подобное решали в "копилке", в самом начале.{/post}{/quote}Пардон, ошибся (как раз таки, с наскоку, перепутал с перестановками )- это как раз для вашей задачи. Формулами, если и решатся - то очень заморочено. Макросом - легко.
 
 
 
#4
12.03.2010 10:17:04
Двоичную систему не забыли? :)  
Вариант.
 
 
 
#5
12.03.2010 10:19:11
Столбцы А:В обрезаны для экономии, но идея должна быть понятна.
 
 
 
#6
12.03.2010 11:31:53
интересное решение, спасибо, но как этим пользоваться?  
например, я точно знаю, что для =ЧИСЛКОМБ(6;2) это 15-ть разных вариантов  
как получить их с помощью Вашего файла? :)
 
 
 
#7
12.03.2010 12:41:10
{quote}{login=vikttur}{date=12.03.2010 10:17}{thema=}{post}Двоичную систему не забыли? :)  
Вариант.{/post}{/quote}  
максимальная оценка!!!
 
 
 
#8
12.03.2010 21:21:50
{quote}{login=Excel-ok}{date=12.03.2010 11:31}{thema=}{post}интересное решение, спасибо, но как этим пользоваться?{/post}{/quote}  
Терзайте ячейки F2, F3, смотрите формулы. Что именно непонятно?
 
 
 
#9
15.03.2010 11:08:30
Где смотреть перечень вариантов для 6;2 ? то есть сколькими разными способами можно разложить 2 шарика в 6 ящичков? Должно получиться 15. То есть перечень из пятнадцати различных сочетаний вида 0 1 0 0 0 1, 1 0 1 0 0 0 и т.д.? (0 - ящик пустой, 1 - в ящике есть шар).
 
 
 
#10
15.03.2010 11:19:35
{quote}{login=Excel-ok}{date=15.03.2010 11:08}{thema=}{post}Где смотреть перечень вариантов для 6;2{/post}{/quote}  
В столбце В формула для 10 знаков. Доработка - в формуле "10" заменить на ссылку:  
=ЕСЛИ(СТРОКА(1:1)>2*2^($F$2-1)-1;"";ДЕС.В.ДВ(СТРОКА(1:1);$F$2))
 
 
 
#11
15.03.2010 11:25:41
Точнее, столбец В - набор всех вариантов, столбец F - результат отбора.  
И, повторюсь, столбцы А:В обрезаны для экономии - протяните формулы.
 
 
 
Страницы: 1
Читают тему
Наверх