Форум программистов, компьютерный форум, киберфорум
Наши страницы
Комбинаторика
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Комбинаторика Задача на лемму Бернсайда: сколько различных ожерелий можно составить из девяти бусин трёх цветов? http://www.cyberforum.ru/combinatorics/thread572952.html
Условие: Сколько различных ожерелий можно составить из девяти бусин трёх цветов? Нашёл похожую решенную задачу. Но не понимаю как происходит перестановка. Вообщем не понимаю как решить. ...
Комбинаторика Сколькими способами может произойти распределение путёвок? Заранее спасибо!!! http://www.cyberforum.ru/combinatorics/thread572721.html
Комбинаторика (a-b)^n знаки перед коефициентами.
кто знает скажите: знак минус стоит перед непарным степенем коефициента b верно???ну допустим (a-b)3 будет так : a3 - 3a2b + 3ab2 - b3 правильно?
Каким числом способов можно выбрать 5 карт так, чтобы среди них оказались все карты одной масти? Комбинаторика
Доброго времени суток!Помогите решть задачу, а то я дуб-дубом в комбинаторике. Условие: Имеется колода из 4n карт четырёх мастей, по n карт каждой масти, занумерованных числами 1,2,..,n. Каким...
Комбинаторика Бином Ньютона http://www.cyberforum.ru/combinatorics/thread570153.html
http://content.foto.mail.ru/mail/punkvalera/_answers/i-18.jpg http://content.foto.mail.ru/mail/punkvalera/_answers/i-20.jpg как дальше решать?(
Комбинаторика как копмозицию находить? пример если можно подробнее
Fylhtq1997
110 / 33 / 4
Регистрация: 31.03.2012
Сообщений: 81
30.05.2012, 20:32 0

Сколько четырех значных чисел можно образовать?

30.05.2012, 20:32. Просмотров 11175. Ответов 9
Метки (Все метки)

Лучший ответ Сообщение было отмечено как решение

Решение

Цитата Сообщение от #pragma Посмотреть сообщение
Fylhtq1997, у Вас где-то ошибка.
Ответ: 1868. Проверял, числа вроде все валидные. Лог прикрепляю.
Да Вы правы, есть ошибки, одну сразу определил, над другой надо подумать как её правильно разрешить.Обязательно добью эту задачку! Спасибо.

Добавлено через 13 часов 15 минут
Цитата Сообщение от #pragma Посмотреть сообщение
Fylhtq1997, у Вас где-то ошибка. Вот листинг программы:

Ответ: 1868. Проверял, числа вроде все валидные. Лог прикрепляю.

Сколько четырехзначных чисел можно образовать из цифр и 11112345670000?
Так любое сочетание можно рассматривать, как – взаимосвязь множеств и подмножеств и их элементов друг с другом, то:.
разобьём данную задачу на несколько этапов:
A-множество из цифр 1111;B-множество 234567;C- множество 0000.
1)- четырехзначных чисел в множестве A можно составить число вариантов A44=1 способ.

2)- четырехзначных чисел в множестве C число вариантов 0 способов.

3)- число вариантов размещения элементов множеств C и A в четырехзначные числа составит по формулам: сочетание набор цифр (1110) C31=3 комбинации, и (1100) перестановки с повторением P4(11,00)=(4!/2! •2!)/2=3 комбинации, и (0001) C44=1 комбинация.

4)-число вариантов четырехзначных чисел в множестве B составит P4=6•5•4•3=360 комбинаций.

5)- далее рассмотрим перестановки с повторениями элементов множеств A, множества B и 0, х- элемент множества B.
а)- перестановки с повторением (P4(111,х)= 4!/3!)•(C61=6)=4•6=24 комбинации
б)- перестановки с повторением (P4(11,хх)= 4!/2!)•(C62=15)=12•15=180 комбинаций
в)- перестановки с повторением (P4(11,0,х)= (4!/2!)-3)•(C61=6)=9•6=54 комбинаций

6)- далее рассмотрим перестановки с повторениями элементов множеств C, множества B и 1, х- элемент множества B
а)- перестановки с повторением (P4(000,х)= (4!/3!/)4)•(C61=6)=1•6=6 комбинации
б)- перестановки с повторением (P4(00,хх)= (4!/2!)/2)•(C62=15)=6•15=90 комбинаций
в)- перестановки с повторением (P4(00,1,х)= (4!/2!)/2)•(C61=6)=6•6=36 комбинаций

7)- рассматриваем следующий набор цифр 12345670 P4=7•7•6•5=1470 комбинаций.
Следовательно получаем следующее число комбинаций:
1+3+3+1+24+180+54+6+90+36+1470-360=1868 способ0в.
Ответ: 1868 способа

Добавлено через 23 часа 35 минут
Цитата Сообщение от #pragma Посмотреть сообщение
Насчёт первого набора: знающие люди говорят, что можно решить в лоб (программой). Если решать теорией, получается гемор..
Вот, для примера, прога, выводит все числа в лог. Дубоватое, но рабочее решение) Ответ: 2246
[SPOILER="пример программы"]
p.S. Там по ошибке сделано с набором 111122223345670, но суть та же ))
Здравствуйте!

Сколько четырехзначных чисел можно образовать из цифр 1111223345670. Ответ: 2246.
Не могу дотянуть до 2246. У меня 2218, подумаю ещё.
Спасибо. С уважением

Вернуться к обсуждению:
Сколько четырех значных чисел можно образовать?
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.05.2012, 20:32
Готовые ответы и решения:

Сколько шестизначных чисел можно образовать
Сколько шестизначных чисел можно образовать из цифр 0,1,2,3…,9, если ни одна цифра не повторяется,...

Сколько различных чисел можно образовать
Сколько различных чисел можно образовать из цифр 0,7,2,5,8, если цифры в числе не повторяются

Сколько различных 7 значных чисел можно записать из 4 чисел
Даны числа 2, 3, 5, 6, сколько 7 значных чисел из них можно составить?

Сколько n(10)- значных чисел можно составить из k(5) цифр
Определить, сколько n(10)- значных чисел можно составить из k(5) цифр(этот пункт вроде решил,...

Сколько 6-значных чисел можно составить из цифр {1…7}?
Сколько 6-значных чисел, у которых произведение цифр чётно, можно составить из цифр {1…7}? Цифры...

9
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru