поиск:    

 
переход:  

Общение
Общение
Екатеринбург Онлайн
Сервисы:  Знакомства,   Личные сообщения  |  Форумы:  Карта,   Знакомства,   Общение любителей животных,   В добрые руки: кошки,   В добрые руки: собаки,   Поможем, чем сможем,   Общение соседей,   Рыбалка

  Форумы  > Культура, личность и общество  

Математическая задача


Список Тем  |   Поиск  |   Правила  |   Статистика  |
1 | 2 | следующая страницапоследняя страница
Математическая задача   #959601  наверх
Автор:  
Дата:   

Есть N количество переменных
и ряд из i чисел.
Одно и то же значение не должно присваиваться нескольким переменным.
Но, если две переменные A и B, то
А=1,В=2 и А=2,В=1 - разные сочетания.

как сосчитать количество всех возможных неповторимых сочетаний значений для этих переменных из чисел этого ряда?

математического форума ж нет,
и не знаю, как это в поиске задать...
подскажите пожалуйста неучу...

[Сообщение изменено пользователем 01.08.2007 23:35]
  |  Поделиться:  
Re: Математическая задача   #959606  наверх
Автор: Previous ?
Дата:   

i в степени N.
  |  Поделиться:  
Re: Математическая задача   #959609  наверх
Автор: Чайка Джонатан Ливингстон 
Дата:   

благодарю :-)
  |  Поделиться:  
Re: Математическая задача   #959611  наверх
Автор: Previous ?
Дата:   


Цитата:
От пользователя: Чайкa Джонатан Ливингстон

благодарю

Всегда рад помочь)
  |  Поделиться:  
Re: Математическая задача   #959612  наверх
Автор: Чайка Джонатан Ливингстон 
Дата:   

а эта формула кстати учитывает что два одинаковых значения одновременно в переменных не должно быть?
  |  Поделиться:  
Re: Математическая задача   #959614  наверх
Автор: Previous ?
Дата:   

Хм, нет, точно ведь.
  |  Поделиться:  
Re: Математическая задача   #959617  наверх
Автор: Чайка Джонатан Ливингстон 
Дата:   

тогда наверное i в степени N и минус i
так?
  |  Поделиться:  
Re: Математическая задача   #959618  наверх
Автор: Previous ?
Дата:   

Но Вы ведь просили число неповторимых сочетаний.
  |  Поделиться:  
Re: Математическая задача   #959620  наверх
Автор: Чайка Джонатан Ливингстон 
Дата:   


Цитата:
От пользователя: Previous­ ®

Но Вы ведь просили число неповторимых сочетаний.


извините )
теперь скорректировал задачу
при этом в переменным НЕ должно присваиваться одно и то же значение

[Сообщение изменено пользователем 01.08.2007 22:47]
  |  Поделиться:  
Re: Математическая задача   #959622  наверх
Автор: Previous ?
Дата:   


Цитата:
От пользователя: Чайкa Джонатан Ливингстон

тогда наверное i в степени N и минус i


Да нет, тут сложнее должно быть.
  |  Поделиться:  
Re: Математическая задача   #959624  наверх
Автор: Previous ?
Дата:   

Если i=3, N=3, то x=6 (x-число сочетаний).

[Сообщение изменено пользователем 02.08.2007 11:12]
  |  Поделиться:  
Re: Математическая задача   #959626  наверх
Автор: Чайка Джонатан Ливингстон 
Дата:   


Цитата:
От пользователя: Previous­ ®


Да нет, тут сложнее должно быть.


ну почему?
если i в степени N - это количество сочетаний, включая те, где перемнные имеют одинаковые значения, то
поскольку всего значений i, то таких совпадений и может быть всего i
2 - 2
3 - 3 , то есть по одному для каждого значения, а всего i

значит из общего числа вычитаем i
я думаю так
  |  Поделиться:  
Re: Математическая задача   #959627  наверх
Автор: Previous ?
Дата:   


Цитата:
От пользователя: Чайкa Джонатан Ливингстон

ну почему?
если i в степени N - это количество сочетаний, включая те, где перемнные имеют одинаковые значения, то
поскольку всего значений i, то таких совпадений и может быть всего i
2 - 2
3 - 3 , то есть по одному для каждого значения, а всего i

значит из общего числа вычитаем i
я думаю так

Это только если N=2.
  |  Поделиться:  
Re: Математическая задача   #959630  наверх
Автор: Чайка Джонатан Ливингстон 
Дата:   


Цитата:
От пользователя: Previous­ ®

Если i=3, N=3, то x=3 (x-число сочетаний).


да...
хм..
  |  Поделиться:  
Re: Математическая задача   #959632  наверх
Автор: Чайка Джонатан Ливингстон 
Дата:   

наверняка есть решение
знать бы где искать ((
  |  Поделиться:  
Re: Математическая задача   #959635  наверх
Автор: Previous ?
Дата:   


Цитата:
От пользователя: Чайкa Джонатан Ливингстон

Если i=3, N=3, то x=3 (x-число сочетаний).

нет, я ошибся, x=6
  |  Поделиться:  
Re: Математическая задача   #959650  наверх
Автор: Чайка Джонатан Ливингстон 
Дата:   

кажется это что то из комбинаторики...
http://combinatorica.narod.ru/third.html
  |  Поделиться:  
Re: Математическая задача   #959664  наверх
Автор: Previous ?
Дата:   

Вот эта формула:
http://combinatorica.narod.ru/Pictures_comb/24.jpg...

В ней n - это i, k - это N.

[Сообщение изменено пользователем 01.08.2007 23:16]
  |  Поделиться:  
Re: Математическая задача   #959670  наверх
Автор: Чайка Джонатан Ливингстон 
Дата:   

а я подумал что вот эта

Фотография из Фотогалереи на E1.ru


Фотография из Фотогалереи на E1.ru
1/0 |    |  Поделиться:  
Re: Математическая задача   #959673  наверх
Автор: Ливси 
Дата:   

факториал не подойдет?
  |  Поделиться:  
Re: Математическая задача   #959674  наверх
Автор: Previous ?
Дата:   


Цитата:
От пользователя: Чайкa Джонатан Ливингстон

а я подумал что вот эта

Ох, до тудова я не дочитал :-)

Но моя вроде работает...
  |  Поделиться:  
Re: Математическая задача   #959676  наверх
Автор: Чайка Джонатан Ливингстон 
Дата:   


Цитата:
От пользователя: Етипелив.

факториал не подойдет?


не..
все сложнее
  |  Поделиться:  
Re: Математическая задача   #959677  наверх
Автор: matador  (О пользователе)
Дата:   

Чайка правильно подумал.
По условию задачи это не размещение, а сочетание.
Ибо сочетаниями из i элементов по N как раз и называются соединения, различающиеся друг от друга только элементами.
Соответственно, формула: i! / (N!(i-N)!))
  |  Поделиться:  
Re: Математическая задача   #959678  наверх
Автор: Чайка Джонатан Ливингстон 
Дата:   


Цитата:
От пользователя: Previous­ ®

Ох, до тудова я не дочитал

Но моя вроде работает...


просто в задаче с орехами наугад из корзины именно эта формула использовалась.
а это то что надо как раз..
  |  Поделиться:  
Re: Математическая задача   #959685  наверх
Автор: Previous ?
Дата:   


Цитата:
От пользователя: matador

i! / (N!(i-N)!))

Но она не работает. На практике при i=3, N=3 получается 6.
3! / 3! * (3-3)! = 3! / 3! * 0! = 6 / 6 * 1 = 1,

а по моей формуле:

3! / (3-3)! = 6
  |  Поделиться:  
Список Тем  |   Поиск  |   Правила  |   Статистика  |
1 | 2 | следующая страницапоследняя страница

Внимание! сейчас Вы не авторизованы и не можете подавать сообщения как зарегистрированный пользователь. Чтобы авторизоваться, нажмите на эту ссылку (после авторизации вы вернетесь на эту же страницу)


 Мой E1 
 
Вход для зарегистрированных пользователей:
E-mail:
Пароль:
Если Вы не зарегистрированы, то добро пожаловать на страницу регистрации.
Если Вы зарегистрированы, но забыли пароль, Вы можете его запросить.

Развернуть блок
 Погода