Математическая задача
Математическая задача
#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 |
| Поделиться:
Внимание! сейчас Вы не авторизованы и не можете подавать сообщения как зарегистрированный пользователь.
Чтобы авторизоваться, нажмите на эту ссылку (после авторизации вы вернетесь на
эту же страницу)