Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Комбинаторика и множества
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 ]
Модераторы: Roman Osipov, RKI, attention, paradise
  

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

Эта тема закрыта, новые ответы не принимаются

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 ]

Форум работает на скрипте © Ikonboard.com