🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.education.math
Article #276

A set question...

#276
From: Joe
Date: Tue, 17 Jul 2001 03:41
32 lines
2087 bytes
U = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }
A = { 1, 2, 3, 4, 5 }
B = { 4, 6, 7, 8, 9 }
C = { 0, 4, 7 }
D = { 1, 2, 3, 5 }
<1> How many functions satisfy D (= f( A, B, C ) ?
<2> Could somebody tell me where I can find questions similar to this one?
Thanks.

ps:
U                  universe
0                   null set
(=                 included in or equal to
(                   included in but not equal to
(-                  belong to
&                 intersection
|                    union
~                  complement

f( A, B, C )   set function, an expression of set operation that consist of
                     symbols 'A', 'B', 'C', '&', ' | ', '~' and parentheses.
                     all of expressions that are not consist of these
                     symbols are not set function.

                     example:
                      f( A, B, C ) = ~(A & ~B) | ~C
                      f( A, B, C ) = ~A & ~C
                      f( A, B, C ) = C
                     counterexample:
                      f( A, B, C ) = ~A & ~C | 0
                      f( A, B, C ) = U
                      f( A, B, C ) = A | D
Technical Details
Message-ID: <9j0c7c$csq$1@news.seed.net.tw>
Path: arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!ctu-gate!news.nctu.edu.tw!feeder.seed.net.tw!news.seed.net.tw!not-for-mail

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 1065a2,be4d88dae34b226e,start
X-Google-Attributes: gid1065a2,public
X-Google-ArrivalTime: 2001-07-16 20:42:37 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!ctu-gate!news.nctu.edu.tw!feeder.seed.net.tw!news.seed.net.tw!not-for-mail
From: "Joe" <cf9403@kimo.com.tw>
Newsgroups: fj.education.math
Subject: A set question...
Date: Tue, 17 Jul 2001 11:41:09 +0800
Organization: SEEDNet News Service
Lines: 40
Message-ID: <9j0c7c$csq$1@news.seed.net.tw>
NNTP-Posting-Host: swtn83-50.adsl.seed.net.tw
X-Trace: news.seed.net.tw 995341356 13210 211.74.83.50 (17 Jul 2001 03:42:36 GMT)
X-Complaints-To: abuse@seed.net.tw
NNTP-Posting-Date: Tue, 17 Jul 2001 03:42:36 +0000 (UTC)
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 5.00.2615.200
X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2615.200