Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Помощь студентам


Ответ
 
Опции темы Опции просмотра
Старый 20.12.2015, 15:48   #1 (permalink)
alina_no
Новичок
 
Регистрация: 20.12.2015
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
Exclamation Помогите с дискреткой, пожалуйста

1. сколько различных слов можно получить перестановкой букв слова "полумера", если не встречается буквосочетание "мурло"?
2.показать, что отношение xRy: "y делится на x" является отношением порядка на множестве целых чисел отрезка [1,9]. Найти наибольший, наименьший, максимальные и минимальные элементы.
совсем не понимаю как такое решать.....
alina_no вне форума   Ответить с цитированием

Старый 20.12.2015, 15:48
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Полезную информацию так же можно поискать в аналогичных обсуждениях

Помогите пожалуйста
Помогите пожалуйста

Старый 20.12.2015, 16:42   #2 (permalink)
Vladimir_S
Специалист
 
Регистрация: 27.08.2008
Адрес: Санкт-Петербург
Сообщений: 27,807
Сказал(а) спасибо: 340
Поблагодарили 583 раз(а) в 208 сообщениях
Репутация: 113184
По умолчанию

Цитата:
Сообщение от alina_no Посмотреть сообщение
1. сколько различных слов можно получить перестановкой букв слова "полумера", если не встречается буквосочетание "мурло"?
Ну давайте считать.
1. Полное число перестановок есть 10! = 3628800.
2. Исключим те, где мурло высовывается прямо с первых букв, либо перестановка заканчивается мурлом. Поскольку в нашем распоряжении остаются всего три буквы: "п", "е", "а", то и сосчитаем число перестановок из них, каковое есть 3! = 6, а поскольку считаем оба конца, то удвоим, т.е. 12.
Промежуточный результат пока 3628788.
3. Теперь пусть мурло начинается со второй буквы или заканчивается предпоследней. Легко сообразить, что число таких перестановок есть
2*3*(2!), т.е. опять же 12. Значит, окончательный ответ 3628776.
Вроде так.
Цитата:
Сообщение от alina_no Посмотреть сообщение
2.показать, что отношение xRy: "y делится на x" является отношением порядка на множестве целых чисел отрезка [1,9]. Найти наибольший, наименьший, максимальные и минимальные элементы.
Тут, к сожалению, помочь не смогу. Не хватает знаний.
Vladimir_S вне форума   Ответить с цитированием
Старый 20.12.2015, 18:11   #3 (permalink)
alina_no
Новичок
 
Регистрация: 20.12.2015
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию

Цитата:
Сообщение от Vladimir_S Посмотреть сообщение
Ну давайте считать.
1. Полное число перестановок есть 10! = 3628800.
2. Исключим те, где мурло высовывается прямо с первых букв, либо перестановка заканчивается мурлом. Поскольку в нашем распоряжении остаются всего три буквы: "п", "е", "а", то и сосчитаем число перестановок из них, каковое есть 3! = 6, а поскольку считаем оба конца, то удвоим, т.е. 12.
Промежуточный результат пока 3628788.
3. Теперь пусть мурло начинается со второй буквы или заканчивается предпоследней. Легко сообразить, что число таких перестановок есть
2*3*(2!), т.е. опять же 12. Значит, окончательный ответ 3628776.
Вроде так.Тут, к сожалению, помочь не смогу. Не хватает знаний.
спасибо
alina_no вне форума   Ответить с цитированием
Старый 20.12.2015, 19:18   #4 (permalink)
Vladimir_S
Специалист
 
Регистрация: 27.08.2008
Адрес: Санкт-Петербург
Сообщений: 27,807
Сказал(а) спасибо: 340
Поблагодарили 583 раз(а) в 208 сообщениях
Репутация: 113184
По умолчанию

Во черт, сейчас сообразил, что в слове "полумера" не 10, а 8 букв, т.е. правильно
8! - 24 = 40320 - 24 = 40296.

Прошу прощения - поторопился.
Причем интересно, что эти 24 получены правильно. И чего я взял исходные 10! ? Не понимаю.
Vladimir_S вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Метки
мне нужно знать, проблема

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 12:23.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.