Guest
Новичок
|
   
Ребята, помогите, пожалуйста! Решил все задачки для зачёта, одна осталась:
Найти все монотонные функции от 4-х переменных со след. свойствами
f(0,1,1,1) = 0
f(1,0,0,0) = 1
Опр. монотонной ф-ии: ф-ия монотонная, если на большем наборе она принимает не меньшее значение.
Я считаю, что такая ф-ия ОДНА! А вы?
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 27 мая 2004 8:37 | IP
|
|
Guest
Новичок
|
Да, ты прав. Очевидно, что f(x1,x2,x3,x4)=x1.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 28 окт. 2004 2:23 | IP
|
|
Guest
Новичок
|
Кто-нть знает, как доказать аналитически ассоциативность симметрической разности множеств?
Если не трудно, то киньте сразу на мыло Wong-Fei-Hung@yandex.ru
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 4 дек. 2004 22:37 | IP
|
|
dm
Удален
|
Не создавайте дублирующих сообщений! Это может быть расценено как флуд.
Вы уже задавали этот вопрос здесь. Там же был дан ответ.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 5 дек. 2004 0:13 | IP
|
|
Locker
Удален
|
Hекий любитель пpиключений отпpавился в кpугостветное путешествие на яхте,
оснащенной боpтовым компьютеpом. Его пpедупpедили, что чаще всего выходит из
стpоя тpи узла компьютеpа - a,b,c и дали необходимые детали для замены. Выяснить,
какой именно узел надо заменить он может по сигнальным лампочкам на контpольной
панели. Лампочек тоже тpи: x,y,z. _Инстpукция_ по выявлению неиспpавных узлов
такова:
*1.* если неиспpавен хотя бы один из узлов компьютеpа, то гоpит по кpайней меpе
одна из лампочек x,y,z
*2.* если неиспpавен узел a, но испpавен узел c, то загоpается лампочка y.
*3.* если неиспpавен узел c, но испpавен узел b, то загоpается лампочка y, но не
загоpается лампочка x.
*4.* если неиспpавен узел b, но испpавен узел с, то загоpаются лампочки x и y или
не загоpается лампочка x.
*5.* если гоpит лампочка x и пpи этом неиспpавен узел a, либо все тpи узла a,b,c
испpавны, то гоpит и лампочка y.
В пути компьютеp сломался. Hа контpольной панели загоpелась лампочка x. Тщательно
изучив инстpукцию, путешественник починил компьютеp. Hо с этого момента и до
конца плавания его не оставляла тpевога. Он понял, что инстpукция несовеpшенна и
есть случаи, когда она ему не поможет. Какие узлы заменил путешественник? Какие
изъяны он обнаpужил в инстpукции?
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 12 окт. 2006 11:22 | IP
|
|
shaddar
Удален
|
Какова мощность всех функций распределения? Континиум или больше? С доказательством плиз)
Спасибо, конечно за ссылку... Но где там моя задача?! Я не вижу..
(Сообщение отредактировал shaddar 15 окт. 2006 22:43)
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 12 окт. 2006 18:09 | IP
|
|
|
|
|
Форум
Дискретная математика
