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

RFpro.ru: Дискретная математика


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

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

Чемпионы рейтинга экспертов в этой рассылке

Гордиенко Андрей Владимирович
Статус: Академик
Рейтинг: 6088
∙ повысить рейтинг »
Гаряка Асмик
Статус: Профессионал
Рейтинг: 4372
∙ повысить рейтинг »
_Ayl_
Статус: Профессионал
Рейтинг: 1898
∙ повысить рейтинг »

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

Номер выпуска:204
Дата выхода:20.06.2010, 04:00
Администратор рассылки:Гаряка Асмик, Профессионал
Подписчиков / экспертов:68 / 48
Вопросов / ответов:3 / 3

Вопрос № 179084: 1. Каких чисел больше среди первого миллиона: тех, в записи которых встречаются 1, или тех, в записи которых её нет?...


Вопрос № 179092: Здравствуйте, эксперты. Нужно помочь в решении задачи: Имеется таблица значений логической функции: Нужно получить совершенную дизъюнктивн...
Вопрос № 179094: Здравствуйте. Необходимо как можно быстрее решить следующую задачу:
Вопрос № 179084:

1. Каких чисел больше среди первого миллиона: тех, в записи которых встречаются 1, или тех, в записи которых её нет?

Отправлен: 14.06.2010, 04:01
Вопрос задал: Шинкаренко Сергей Владимирович, Посетитель
Всего ответов: 1
Страница вопроса »


Отвечает Гаряка Асмик, Профессионал :
Здравствуйте, Шинкаренко Сергей Владимирович.

Все числа дополним спереди нулями. Число - последовательность цифр длиной 6. Всего имеется 106 чисел. Количество чисел, в которых нет 1, 96=531441. Это больше половины. Значит, чисел, в которых не встречается цифра 1, больше.
-----
Я ни от чего, ни от кого не завишу.

Ответ отправил: Гаряка Асмик, Профессионал
Ответ отправлен: 14.06.2010, 10:27
Номер ответа: 262096

Оценка ответа: 5

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

  • Вопрос № 179092:

    Здравствуйте, эксперты. Нужно помочь в решении задачи:
    Имеется таблица значений логической функции:


    Нужно получить совершенную дизъюнктивную нормальную форму (СДНФ), СКНФ. И еще очень желательно составить на их основе схемы на базисных элементов И, ИЛИ, НЕ (для СДНФ и СКНФ).

    Отправлен: 14.06.2010, 17:07
    Вопрос задал: crasher, 2-й класс
    Всего ответов: 1
    Страница вопроса »


    Отвечает cryptograph, 3-й класс :
    Здравствуйте, crasher.
    ИЛИ обознаает знак "+"
    И пропущен
    НЕ - ~
    СДНФ:
    (~x1~x2~x3~x4)+(~x1~x2~x3x4)+(~x1~x2x3x4)+(~x1x2~x3~x4)+(~x1x2x3x4)+(x1~x2~x3x4)+(x1~x2x3~x4)+(x1x2~x3~x4)+(x1x2~x3x4)
    СКНФ:
    (x1+x2+~x3+x4)(x1+~x2+x3+~x4)(x1+~x2+~x3+x4)(~x1+x2+x3+x4)(~x1+x2+~x3+~x4)(~x1+~x2+~x3+x4)(~x1+~x2+~x3+~x4)

    Ответ отправил: cryptograph, 3-й класс
    Ответ отправлен: 14.06.2010, 20:20
    Номер ответа: 262112

    Оценка ответа: 5
    Комментарий к оценке:
    Все, спасибо. Разобрался с темой, схемы построил сам)

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

  • Вопрос № 179094:

    Здравствуйте. Необходимо как можно быстрее решить следующую задачу:


    Спасибо.

    Отправлен: 14.06.2010, 17:28
    Вопрос задал: Lola, Посетитель
    Всего ответов: 1
    Страница вопроса »


    Отвечает Гаряка Асмик, Профессионал :
    Здравствуйте, Lola.

    При умножении (2 4)*(2 3) получатся перестановки (3 4 2 ) и (4 2 3). При их произведении получается (2 4 3). Таким образом, группа состоит из
    (2 4) (2 3) (3 4 2) (4 2 3) (2 4 3) и, конечно, единичной подстановки I.
    С помощью подгруппы H на множестве G элементов группы G можно определить бинарное отношение ≡ для любых двух элементов a и b из G в том и только в том случае, если в H существует такой элемент h, что выполняется равенство a=b*h
    Левые смежные классы по H находятся следующим образом. Для каждого элемента a ∈ S4 находим смежный класс aH = { ab | b ∈ H }
    а) H={I, (2 4) (2 3) (3 4 2) (4 2 3) (2 4 3)}
    б) (1 2)H = { (12), (4132), (3124), (3142), (4123), (2143) }
    в) (1 3)H = { (13), (3412), (2314), (4312), (2413), (4213) }
    г) (1 4)H = { (14), (2431), (4321), (2341), (3421), (3241) }
    3) Правые смежные классы по H находятся следующим образом. Для каждого элемента a ∈ S4< /sub> находим смежный класс Ha = { ba \ b ∈ H } .

    У симметрической группы S4 есть только две нормальные подгруппы - знакопеременная A4 и четверная группа V4 = { (1), (12)(34), (13)(24), (14)(23) } . Так что H не является нормальной.

    -----
    Я ни от чего, ни от кого не завишу.

    Ответ отправил: Гаряка Асмик, Профессионал
    Ответ отправлен: 19.06.2010, 16:48
    Номер ответа: 262175

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

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

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

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

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

    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

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

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


    © 2001-2010, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2010.6.16 от 26.05.2010

    В избранное