vitabir
Удален
|
   
Помогите решить задачу:
Сколькими способами можно разместить n одинаковых шаров по m различным урнам при условии:
во второй урне ровно k шаров.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 29 нояб. 2005 10:50 | IP
|
|
Guest
Новичок
|
Помогите решить задачу, пожалуйста:
Сколькими способами можно разместить 10 одинаковых шаров по 3 РАЗЛИЧНЫМ урнам?
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 29 нояб. 2005 15:41 | IP
|
|
Musha
Удален
|
А вот еще милая задачка: Сколько существует натуральных шестизначных чисел, в которых цифры идут в неубывающем порядке?
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 30 нояб. 2005 13:44 | IP
|
|
Genrih
Удален
|
Цитата: Musha написал 30 нояб. 2005 12:44
А вот еще милая задачка: Сколько существует натуральных шестизначных чисел, в которых цифры идут в неубывающем порядке?
Хм....
Причем здесь комбинаторика ?
Ето скорее всего в рекурсии надо ...
Почему именно шестизначных?
Ответ : 5004 ... кажись 
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 1 дек. 2005 15:59 | IP
|
|
Guest
Новичок
|
Случайносоздал лишнюю тему, возможно дубль, поэтому спрошу здесь.
Ребят, помогите построить грамматику, которая удваивает непустое слово из нулей и единиц: L = { ww | w ⊂{0,1}+}
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 9 дек. 2005 0:37 | IP
|
|
Guest
Новичок
|
⊂ - значит принадлежит
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 9 дек. 2005 0:37 | IP
|
|
Guest
Новичок
|
Люди, пожалуста, помогите! Сколько есть трехзначных чисел, которые записываются с помощью цифр 0,1,2,3,4,5 и делятся на 3? ничего существенного придумать не получается  (
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 10 дек. 2005 21:25 | IP
|
|
Irinka18
Удален
|
Решением данной задачи являются числа Каталана:
Дано:
X1*X2*X3*...*Xn
Сколькими способами можно расставить скобки, чтобы получить произведение?
Например:
при n=3 (X1*X2)*X3
X1*(X2*X3)
Это еще давно было доказано.
Необходимо самим найти решение (без чисел Каталана).
Т.е. найти значение общего n-члена.
Возможно нужно найти найти реккуррентное соотношение
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 13 дек. 2005 20:25 | IP
|
|
Guest
Новичок
|
Определить мощности: множества простых чисел; составных чисел; всех конечных десятичных дробей; всех отрезков на числовой прямой координаты которых натуральные числа; всех кругов на плоскости с центром в начале координат.
Если кто знает, подскажите. А главное как оформляется ответ/доказательство..
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 13 дек. 2005 23:08 | IP
|
|
dm
Удален
|
Для множеств, имеющих счетную мощность, просто строится биекция с множеством, гарантированно имеющим счетную мощность (например, множеством натуральных чисел).
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 14 дек. 2005 12:10 | IP
|
|
Форум
Комбинаторика и множества
