DmS
Новичок
|
   
Имеется линейка без делений длиной 9 см. Какое наименьшее количество делений нужно нанести на эту линейку, чтобы ею можно было измерить любое расстояние от 1 до 9 см (с точностью до 1 см)? Подскажите пожалуйста!
|
Всего сообщений: 31 | Присоединился: декабрь 2006 | Отправлено: 21 фев. 2008 13:29 | IP
|
|
Guest
Новичок
|
Помогите пожалуйста решить задачу!
Дана колода из n разрядов(разряд тузов,разряд королей и пр.).Сколько вариантов вытащить из неё m карт так, чтобы не попалось 4 карты одного разряда.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 27 фев. 2008 16:33 | IP
|
|
romanidze
Новичок
|
сколькими способами можно разложить М НЕРАЗЛИЧИМЫХ ДРОБИНОК ПО Н ЯЩИКАМ ТАК ЧТОБЫ НЕ БЫЛО ПУСТЫХ ЯЩИКОВ .помогите плиииииз
|
Всего сообщений: 5 | Присоединился: октябрь 2008 | Отправлено: 19 окт. 2008 17:39 | IP
|
|
romanidze
Новичок
|
сколькими способами можно разложить М НЕРАЗЛИЧИМЫХ ДРОБИНОК ПО Н ЯЩИКАМ ТАК ЧТОБЫ НЕ БЫЛО ПУСТЫХ ЯЩИКОВ
|
Всего сообщений: 5 | Присоединился: октябрь 2008 | Отправлено: 19 окт. 2008 17:52 | IP
|
|
Guest
Новичок
|
Товарищи, подскажите пожалуйста решение задачи
Есть n символов - a,b,c,d,e, .....
Как посчитать число комьинаций пар символов? Порядок не имеет значения (ab и ba)
Если можно на примере a,b,c,d,e
Спасибо!
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 28 окт. 2008 14:29 | IP
|
|
unknown
Новичок
|
Доброго времени суток сем. Народ, помогите решить задачу: Рассматриваются слова в алфавите {a1, a2, ..., aq}. Через ni обозначается число вхождений буквы ai в слово. Требуется посчитать число слов длины n, удовлетворяющее данным, условиям: q = 4, n = 8, n1 + n2 < 5, n3 = 1.
Хелп плиз....
(Сообщение отредактировал unknown 1 нояб. 2008 3:12)
|
Всего сообщений: 4 | Присоединился: ноябрь 2008 | Отправлено: 1 нояб. 2008 3:11 | IP
|
|
RKI 
Долгожитель
|
1)
n=8 n1+n2=0
n1=n2=0 n3=1 n4=7
kol1=8*7!
2)
n=8 n1+n2=1
2a)
n1=1 n2=0 n3=1 n4=6
kol2=8*7*6!
2b)
n1=0 n2=1 n3=1 n4=6
kol3=8*7*6!
3)
n=8 n1+n2=2
3a)
n1=0 n2=2 n3=1 n4=5
kol4=8*21*5!
3b)
n1=1 n2=1 n3=1 n4=5
kol5=8*7*6*5!
3c)
n1=0 n2=0 n3=1 n4=5
kol6=8*21*5!
4)
n=8 n1+n2=3
4a)
n1=0 n2=3 n3=1 n4=4
kol7=56*5*4!
4b)
n1=1 n2=2 n3=1 n4=4
kol8=8*21*5*4!
4c)
n1=2 n2=1 n3=1 n4=4
kol8=28*6*5*4!
4d)
n1=3 n2=0 n3=1 n4=4
kol9=56*5*4!
|
Всего сообщений: 5184 | Присоединился: октябрь 2008 | Отправлено: 1 нояб. 2008 18:37 | IP
|
|
RKI
Долгожитель
|
5)
n=8 n1+n2=4
также распишите
и в итоге сложите все kol - это и будет ответ
|
Всего сообщений: 5184 | Присоединился: октябрь 2008 | Отправлено: 1 нояб. 2008 18:38 | IP
|
|
lemiX
Новичок
|
Вот еще решение данной задачи:
Условия в вашей задаче равносильны условию n4>2, n3=1. Среди слов длины n=8 ему удовлетворяют те, в которых:
n3=1, n4=3 ( их количество С(1;4)*С(4;8)*2^4= 4480)
n3=1, n4=4 ( их количество С(1;5)*С(5;8)*2^3= 2240)
n3=1, n4=5 ( их количество С(1;6)*С(6;8)*2^2= 672)
n3=1, n4=6 ( их количество С(1;7)*С(7;8)*2^1= 112)
n3=1, n4=7 ( их количество С(1;8)*С(8;8)*2^0= 8)
Искомое число равно 4480+2240+672+112+8=7512.
|
Всего сообщений: 6 | Присоединился: сентябрь 2008 | Отправлено: 1 нояб. 2008 19:16 | IP
|
|
Guest
Новичок
|
Пожалуйста, помогите решить такую задачу: для любого числа (от 2 до 5000) нужно определить количество разложений на простые слагаемые. Сам я программист и для этой задачи нужно придумать алгоритм. Однако алгоритм простого перебора не подходит из-за огромных разложений больших чисел (начиная с 1000). Мне посоветовали обратится к комбинаторике и множествам, но необходимых материалов у меня нет. Подскажите, есть ли какие-то формулы или закономерности, которые помогут в составлении алгоритма? Заранее благодарен.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 2 нояб. 2008 11:52 | IP
|
|
Форум
Комбинаторика и множества
