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

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 14.05.2009, 11:16
ALT

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

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

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

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

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

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

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

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

факториал - произведение натуральных чисел от 1 до N
N! = 1 * 2 * 3 * ...* N-1 * N
3! = 1 * 2 * 3 = 6
  #5  
Старый 14.05.2009, 16: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, 17: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 13:10
Задача на перебор все возможных комбинаций №2 vovs Реализация, исходники, языки 7 08.04.2010 03:18
Перебор комбинаций слов timugatu Математические алгоритмы (другое) 4 29.11.2009 18:55
Перебор всех возможных комбинаций нулей и единиц в массиве гость Реализация, исходники, языки 5 02.11.2008 16:39
число пи незарегистрированный Математические алгоритмы 2 21.12.2006 22:24