Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Консультации по дискретной математике

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 106 RSS
←   Май 2011   →
 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


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/8/19/525
Открыта: 17-04-2009

Автор
Калашников О.А.

Статистика

106 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Консультации по дискретной математике


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты данной рассылки

Асмик Александровна
Статус: Академик
Рейтинг: 7859
∙ повысить рейтинг » 		Абаянцев Юрий Леонидович aka Ayl
Статус: Профессионал
Рейтинг: 2312
∙ повысить рейтинг » 		Лиджи-Гаряев Владимир
Статус: Профессионал
Рейтинг: 1800
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Математика дискретная

Номер выпуска:238
Дата выхода:01.05.2011, 04:00
Администратор рассылки:Асмик Александровна (Академик)
Подписчиков / экспертов:60 / 65
Вопросов / ответов:1 / 2

Вопрос № 182945: Уважаемые эксперты помогите пожалуйста с решением таких задач: 9. Среди 44 целых чисел, 23 кратно 3, 3 кратно 8, 2 кратно 9, 2 кратно 24, 1 кратно 72. Определить, сколько среди них кратно 3 или 8, но не кратно 24. 10. Все перестановки 7 чисел (...

Вопрос № 182945:

Уважаемые эксперты помогите пожалуйста с решением таких задач:
9. Среди 44 целых чисел, 23 кратно 3, 3 кратно 8, 2 кратно 9, 2 кратно 24, 1 кратно 72. Определить, сколько среди них кратно 3 или 8, но не кратно 24.
10. Все перестановки 7 чисел (1;2;3;4;5;6;7) упорядочены в лексикографическом порядке. Какой по счёту идёт перестановка 5736142?
11. С помощью алгоритма Хаффмана построить код Шеннона-Фэно для текстового сообщения, состоящего из символов "щ","ъ","ы","ю","ь","э" с частотами соответственно 96, 91, 88, 37, 94, 98.
http://www.imagepost.ru/?v=irevmwtcfzjwjptcqmepqggbzhsxmr.png - и ещё вот эти задания
помогите плз буду очень признателен!

Отправлен: 26.04.2011, 03:43
Вопрос задал: Посетитель - 372344 (Посетитель)
Всего ответов: 2
Страница вопроса »

Отвечает Гордиенко Андрей Владимирович (Модератор) :
Здравствуйте, Посетитель - 372344!

Рассмотрим вторую задачу.

При упорядочении перестановок в лексикографическом порядке первой является перестановка 1234567, последней - перестановка 7654321.

1) Перед перестановкой 5736142 находятся перестановки, начинающиеся с цифр 1, 2, 3, 4. Их количество равно 4 · 6! = 2880. Номер рассматриваемой нами перестановки не меньше числа 2880 + 1 = 2881.

2) Рассмотрим перестановку 736142. Перед ней находятся перестановки, начинающиеся с цифр 1, 2, 3, 4, 6 (цифра 5 уже использована). Их количество равно 5 · 5! = 600. С учётом рассмотренной выше перестановки, номер заданной перестановки не меньше числа 2881 + 600 = 3481.

3) Рассмотрим перестановку 36142. Перед ней находятся перестановки, начинающиеся с цифр 1, 2. Их количество равно 2 · 4! = 48. С учётом рассмотренных выше перестановок, номер заданной перестановки не меньше числа 3481 + 48 = 3529.

4) Рассмотрим перестановку 6142. Перед не й находятся перестановки, начинающиеся с цифр 1, 2, 4 (цифры 3, 5 уже использованы). Их количество равно 3 · 3! = 18. С учётом рассмотренных выше перестановок, номер заданной перестановки не меньше числа 3529 + 18 = 3547.

5) Рассмотрим перестановку 142. Цифра 1 является первой из возможных, поэтому номер перестановки не меняется.

6) Рассмотрим перестановку 42. Перед ней находятся перестановки, начинающиеся с цифры 2. Их количество равно 1 · 1! = 1. С учётом рассмотренных выше перестановок, номер заданной перестановки не меньше числа 3547 + 1 = 3548.

Последний элемент перестановки роли не играет. Следовательно, искомый номер перестановки равен 3548.

С уважением.

-----
Facta loquantur (Пусть говорят дела).

Ответ отправил: Гордиенко Андрей Владимирович (Модератор)
Ответ отправлен: 26.04.2011, 11:47
Номер ответа: 266841
Беларусь, Минск

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 266841 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Отвечает Асмик Александровна (Академик) :
    Здравствуйте, Посетитель - 372344!
    Среди 44 целых чисел, 23 кратно 3, 3 кратно 8, 2 кратно 9, 2 кратно 24, 1 кратно 72. Определить, сколько среди них кратно 3 или 8, но не кратно 24.

    Для простоты можно заменить кратность самими числами.
    Множество состоит из 72, 24, 9, 8 и 20-и чисел, кратных 3, так как три числа, кратных трем, уже в множестве есть. Получаем 21 числа, не кратных 24.

    Ответ отправил: Асмик Александровна (Академик)
    Ответ отправлен: 26.04.2011, 22:47
    Номер ответа: 266857
    Армения, Ереван
    Адрес сайта: http://hasmikg.narod.ru

    Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
    Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 266857 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2011, Портал RFPRO.RU, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Калашников О.А. | Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2011.6.31 от 03.04.2011
    В избранное