 |
Математическая задача
|
|
Математическая задача
|
#959601
|
наверх
|
Автор: Чайка Джонатан Ливингстон 
Дата: 1 августа 2007 22:36
Есть N количество переменных
и ряд из i чисел.
Одно и то же значение не должно присваиваться нескольким переменным.
Но, если две переменные A и B, то
А=1,В=2 и А=2,В=1 - разные сочетания.
как сосчитать количество всех возможных неповторимых сочетаний
значений для этих переменных из чисел этого ряда?
математического форума ж нет,
и не знаю, как это в поиске задать...
подскажите пожалуйста неучу...
[Сообщение изменено пользователем 01.08.2007 23:35] |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959606
|
наверх
|
Автор: Previous ?
Дата: 1 августа 2007 22:38
i в степени N. |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959609
|
наверх
|
Автор: Чайка Джонатан Ливингстон
Дата: 1 августа 2007 22:39
благодарю :-) |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959611
|
наверх
|
Автор: Previous ?
Дата: 1 августа 2007 22:40
Цитата:
От пользователя: Чайкa Джонатан Ливингстон
благодарю
|
Всегда рад помочь) |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959612
|
наверх
|
Автор: Чайка Джонатан Ливингстон
Дата: 1 августа 2007 22:42
а эта формула кстати учитывает что два одинаковых значения одновременно в переменных не должно быть? |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959614
|
наверх
|
Автор: Previous ?
Дата: 1 августа 2007 22:43
Хм, нет, точно ведь. |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959617
|
наверх
|
Автор: Чайка Джонатан Ливингстон
Дата: 1 августа 2007 22:45
тогда наверное i в степени N и минус i
так? |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959618
|
наверх
|
Автор: Previous ?
Дата: 1 августа 2007 22:45
Но Вы ведь просили число неповторимых сочетаний. |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959620
|
наверх
|
Автор: Чайка Джонатан Ливингстон
Дата: 1 августа 2007 22:47
Цитата:
От пользователя: Previous ®
Но Вы ведь просили число неповторимых сочетаний.
|
извините )
теперь скорректировал задачу
при этом в переменным НЕ должно присваиваться одно и то же значение
[Сообщение изменено пользователем
01.08.2007 22:47] |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959622
|
наверх
|
Автор: Previous ?
Дата: 1 августа 2007 22:48
Цитата:
От пользователя: Чайкa Джонатан Ливингстон
тогда наверное i в степени N и минус i
|
Да нет, тут сложнее должно быть. |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959624
|
наверх
|
Автор: Previous ?
Дата: 1 августа 2007 22:50
Если i=3, N=3, то x=6 (x-число сочетаний).
[Сообщение изменено пользователем 02.08.2007 11:12] |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959626
|
наверх
|
Автор: Чайка Джонатан Ливингстон
Дата: 1 августа 2007 22:51
Цитата:
От пользователя: Previous ®
Да нет, тут сложнее должно быть.
|
ну почему?
если i в степени N - это количество сочетаний, включая те, где перемнные имеют одинаковые значения, то
поскольку всего значений i, то таких совпадений и может быть
всего i
2 - 2
3 - 3 , то есть по одному для каждого значения, а всего i
значит из общего числа вычитаем i
я думаю так |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959627
|
наверх
|
Автор: Previous ?
Дата: 1 августа 2007 22:53
Цитата:
От пользователя: Чайкa Джонатан Ливингстон
ну почему?
если i в степени N - это количество сочетаний, включая те, где перемнные имеют одинаковые значения, то
поскольку всего значений i, то таких совпадений и может быть всего i
2 - 2
3 - 3 , то есть по одному для каждого
значения, а всего i
значит из общего числа вычитаем i
я думаю так
|
Это только если N=2. |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959630
|
наверх
|
Автор: Чайка Джонатан Ливингстон
Дата: 1 августа 2007 22:54
Цитата:
От пользователя: Previous ®
Если i=3, N=3, то x=3 (x-число сочетаний).
|
да...
хм.. |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959632
|
наверх
|
Автор: Чайка Джонатан Ливингстон
Дата: 1 августа 2007 22:54
наверняка есть решение
знать бы где искать (( |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959635
|
наверх
|
Автор: Previous ?
Дата: 1 августа 2007 22:55
Цитата:
От пользователя: Чайкa Джонатан Ливингстон
Если i=3, N=3, то x=3 (x-число сочетаний).
|
нет, я ошибся, x=6 |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959673
|
наверх
|
Автор: Ливси 
Дата: 1 августа 2007 23:21
факториал не подойдет? |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959674
|
наверх
|
Автор: Previous ?
Дата: 1 августа 2007 23:21
Цитата:
От пользователя: Чайкa Джонатан Ливингстон
а я подумал что вот эта
|
Ох, до тудова я не дочитал :-)
Но моя вроде работает... |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959676
|
наверх
|
Автор: Чайка Джонатан Ливингстон
Дата: 1 августа 2007 23:23
Цитата:
От пользователя: Етипелив.
факториал не подойдет?
|
не..
все сложнее |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959677
|
наверх
|
Автор: matador (О пользователе)
Дата: 1 августа 2007 23:24
Чайка правильно подумал.
По условию задачи это не размещение, а сочетание.
Ибо сочетаниями из i элементов по N как раз и называются соединения, различающиеся друг от друга только элементами.
Соответственно, формула: i! / (N!(i-N)!)) |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959678
|
наверх
|
Автор: Чайка Джонатан Ливингстон
Дата: 1 августа 2007 23:24
Цитата:
От пользователя: Previous ®
Ох, до тудова я не дочитал
Но моя вроде работает...
|
просто в задаче с орехами наугад из корзины именно эта формула использовалась.
а это то что надо как раз.. |
|
0/0 |
| Поделиться:
|
|
Re: Математическая задача
|
#959685
|
наверх
|
Автор: Previous ?
Дата: 1 августа 2007 23:29
Цитата:
От пользователя: 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 |
|
0/0 |
| Поделиться:
|
|
Внимание! сейчас Вы не авторизованы и не можете подавать сообщения как зарегистрированный пользователь.
Чтобы авторизоваться, нажмите на эту ссылку (после авторизации вы вернетесь на
эту же страницу)
|
|
|
|
