Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::


Создать новую тему Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 14.05.2009, 10:16
ALT

 
Сообщений: n/a

Число комбинаций (help!!!)
Здравствуйте! Скоро экзамен ЕГЭ по информатике. Единственная тема, оставшаяся непонятной - комбинаторика. Я так понял, что единственное решение... о боже... через факториал. В нем ничего не понимаю.

Можно ли как-то проще расчитать количество комбинаций в 5 (например) ячейках, каждая из которых может принимать 3 значения. Может как-то через экспоненту? Помогите, плиз...
Ответить с цитированием
  #2  
Старый 14.05.2009, 10:21
MBo MBo на форуме
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,368

>через факториал. В нем ничего не понимаю.
Пардон, но факториал уж куда проще экспоненты. Надо прочитать о нем и разобраться.
Ответить с цитированием
  #3  
Старый 14.05.2009, 10:32
ALT

 
Сообщений: n/a

Не покажете пример
А как? Я действительно не понимаю. Вы не будете так любезны показать мне пример расчета, хотя бы для небольшого количества элементов и их значений?
Ответить с цитированием
  #4  
Старый 14.05.2009, 13:09
MBo MBo на форуме
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,368

факториал - произведение натуральных чисел от 1 до N
N! = 1 * 2 * 3 * ...* N-1 * N
3! = 1 * 2 * 3 = 6
Ответить с цитированием
  #5  
Старый 14.05.2009, 15:08
гость

 
Сообщений: n/a

Если я правильно понял.
Сообщение от MBo Посмотреть сообщение
факториал - произведение натуральных чисел от 1 до N
N! = 1 * 2 * 3 * ...* N-1 * N
3! = 1 * 2 * 3 = 6
Если я правильно понял.

Дано:
Элементы - 3
Значения - 2

N! = 1*2*3 = 6 ...* N-1 * N - вот это непонятно
З (?) ! = 1*2*3 = 6

Значения, допустим получили, а что дальше с ними делать? Тоже перемножить?
Ответить с цитированием
  #6  
Старый 14.05.2009, 16:38
гость

 
Сообщений: n/a

Помогите, не бросайте, а ? :)
Сообщение от гость Посмотреть сообщение
Если я правильно понял.

Дано:
Элементы - 3
Значения - 2

N! = 1*2*3 = 6 ...* N-1 * N - вот это непонятно
З (?) ! = 1*2*3 = 6

Значения, допустим получили, а что дальше с ними делать? Тоже перемножить?
Вроде все понятно, не понимаю только вот это: ...* N-1 * N Как в расчетах с реальными значениями, это использовать?
Ответить с цитированием
Ответ


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача на перебор все возможных комбинаций vovs Реализация, исходники, языки 3 12.10.2010 12:10
Задача на перебор все возможных комбинаций №2 vovs Реализация, исходники, языки 7 08.04.2010 02:18
Перебор комбинаций слов timugatu Математические алгоритмы (другое) 4 29.11.2009 17:55
Перебор всех возможных комбинаций нулей и единиц в массиве гость Реализация, исходники, языки 5 02.11.2008 15:39
число пи незарегистрированный Математические алгоритмы 2 21.12.2006 21:24