С Новым годом! Форум программистов, компьютерный форум, киберфорум
Комбинаторика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.53/15: Рейтинг темы: голосов - 15, средняя оценка - 4.53
1 / 1 / 0
Регистрация: 19.11.2012
Сообщений: 19

Подсчитать количество различных перестановок цифр заданного числа

23.01.2014, 12:27. Показов 2854. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Подсчитать количество различных перестановок цифр данного числа 352366, при которых никакие 2 одинаковых цифр не идут друг за другом.

Общее количество перестановок получилось 180 (6!/2!2!)
Учитывая одинаковые пары единым символом(например 335266 превращается в 35266) получится 60 перестановок. Число таких случаев будет
C34=4

Потом аналогично (35266 превращается в 3526) 24 способами

Тогда общее количество способов будет равно 180-60*4-24=-36
Почему получается отрицательное число? Где я допустила ошибку?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
23.01.2014, 12:27
Ответы с готовыми решениями:

Подсчитать количество различных перестановок цифр данного числа
Нужна помощь с заданием по комбинаторике. Подсчитать количество различных перестановок цифр данного числа 352366, при которых никакие 2...

Подсчитать количество различных перестановок цифр данного числа
Найдите у меня ошибку Подсчитать количество различных перестановок цифр данного числа 4954512, при которых никакие 2 одинаковых цифр...

Подсчитать количество различных перестановок цифр данного числа 4253523
Подсчитать количество различных перестановок цифр данного числа 4253523, при которых никакие 2 одинаковых цифр не идут одна за другой.

4
2688 / 2260 / 244
Регистрация: 03.07.2012
Сообщений: 8,231
Записей в блоге: 1
23.01.2014, 12:49
" Число таких случаев будет C34=4 "
Сомнительное место. Я бы посчитал так: 180-60*2+24
1
1 / 1 / 0
Регистрация: 19.11.2012
Сообщений: 19
23.01.2014, 13:33  [ТС]
Цитата Сообщение от zer0mail Посмотреть сообщение
" Число таких случаев будет C34=4 "
Сомнительное место. Я бы посчитал так: 180-60*2+24
Так то да
Тоже считаю,что ошибка там, но почему тогда 60*2?
0
2688 / 2260 / 244
Регистрация: 03.07.2012
Сообщений: 8,231
Записей в блоге: 1
23.01.2014, 13:36
Для пары 33 и пары 66.
1
1 / 1 / 0
Регистрация: 19.11.2012
Сообщений: 19
23.01.2014, 13:42  [ТС]
Цитата Сообщение от zer0mail Посмотреть сообщение
Для пары 33 и пары 66.
Все,спасибо)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
23.01.2014, 13:42
Помогаю со студенческими работами здесь

Подсчитать количество различных перестановок цифр данного числа 1249248, при которых никакие 2 одинаковых цифр не идут друг за другом
Подсчитать количество различных перестановок цифр данного числа 1249248, при которых никакие 2 одинаковых цифр не идут друг за другом.

Вычислить количество различных перестановок цифр числа
посчитать количество различных перестановок цифр числа 17721212, при которых никакие 3 одинаковых цифр не идут друг за другом, общее...

Найти количество различных перестановок цифр данного числа
Найти количество различных перестановок цифр числа 443536, при которых никакие 2 одинаковых цифры не идут друг за другом. я сделала...

Определение кол-ва цифр числа в различных системах счисления
Привет, форумчане! Подскажите волшебную формулу, по которой, зная кол-во цифр числа в одной системе счисления, можно определить кол-во...

количество различных цифр заданного числа
найти количество различных цифр заданного числа ( деление и остаток не использовать).


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru