Exam (elaborations) COS1501 Assignment 2 (COMPLETE ANSWERS) 2024 (653506) - 14 June 2024 • Course • Theoretical Computer Science I (COS1501) • Institution • University Of South Africa (Unisa) ...
Exam (elaborations) COS1501 Assignment 2 (COMPLETE ANSWERS) 2024 (653506) - 14 June 2024 • Course • Theoretical Computer Science I (COS1501) • Institution • University Of South Africa (Unisa) ...
Exam (elaborations) COS1501 Assignment 2 (COMPLETE ANSWERS) 2024 (653506) - 14 June 2024 • Course • Theoretical Computer Science I (COS1501) • Institution • University Of South Africa (Unisa) ...
All for this textbook (27)
Written for
University of South Africa
Theoretical Computer Science I
All documents for this subject (30)
Seller
Follow
Jennifer2024
Reviews received
Content preview
COS1501 Assignment
2 (COMPLETE
ANSWERS) 2024
(653506) - 14 June
2024; 100% TRUSTED
workings,
explanations and
solutions.
ADMIN
[COMPANY NAME]
,Question 1 Complete Marked out of 2.00 Let A, B and C be subsets of a
universal set U. Which one of the following four Venn diagrams
presents the set [(A ⋂ B) ’ – C] ⋂ [( A + B) – C ] ? (Hint: Draw the
Venn diagrams for [(A ⋂ B) ’ – C] ⋂ [( A + B) – C ] step by step). a. b.
c. d. Question 2 Complete Marked out of 2.00 Question 3 Complete
Marked out of 2.00 Let A, B and C be subsets of a universal set U = {1,
2, 3, 4}. The statement (A – B) U C’ = (C’ – B) + A is NOT an identity.
Which of the following sets A, B and C can be used in a counterexample
to prove that the given statement is not an identity? (Hint: substitute the
given sets for LHS and RHS separately) a. A = {1}, B = {2} and C =
{3} b. A = {1}, B = {1} and C = {2} c. A = {1, 2}, B = {1, 2} and C =
{3} d. A = {3}, B = {3, 4} and C = {4} We want to prove that for all A,
B, C ⊆ U, (A ⋂ B) U (C – B) = (A U C) ⋂ (A U B’) ⋂ (B U C) is an
identity. Consider the following incomplete proof: z ∈ ( A ⋂ B) U (C –
B) iff (z ∈ A and z ∈ B) or ( z ∈ C and z ∉ B) iff (z ∈ A or z ∈ C) and ( z
∈ A or z ∉ B) and (z ∈ B or z ∈ C) and ( z ∈ B or z ∉ B) iff Step 4 iff z
∈ (A U C) and z ∈ (A U B ’ ) and z ∈ (B U C) and z ∈ (B U B ’ ) iff
Step 6 iff z ∈ (A U C) ⋂ (A U B ’ ) ⋂ (B U C) ⋂ U iff z ∈ (A U C) ⋂
(A U B ’ ) ⋂ (B U C) [For any sets U and G, (G ⋂ U) = G.] Which one
of the following alternatives provides valid steps 4 and 6 to complete the
given proof? a. Step 4: iff (z ∈ A or z ∈ C) and (z ∈ A or z ∈ B’) and (z
∈ B or z ∈ C) and (z ∈ B or z ∈ B’ ) Step 6: iff z ∈ (A or C) and z ∈ (A
or B’) and z ∈ (B or C) and z ∈ U b. Step 4: iff (z ∈ A or z ∈ C) and (z ∈
A or z ∈ B’) and (z ∈ B or z ∈ C) and (z ∈ B or z ∈ B’) Step 6: iff z ∈ (A
U C) and z ∈ (A U B’) and z ∈ (B U C) and z ∈ U c. Step 4: iff (z ∈ A or
z ∈ C) and (z ∈ A or z ∉ B’) and (z ∈ B or z ∈ C) and (z ∈ B or z ∉ B’)
Step 6: iff z ∈ (A U C) or z ∈ (A U B’) or z ∈ (B U C) or z ∈ U d. Step
4: iff (z ∈ A and z ∈ C) or (z ∈ A and z ∈ B’) or (z ∈ B and z ∈ C) or (z
∈ B and z ∈ B’) Step 6: iff z ∈ (A U C) and z ∈ (A U B’) and z ∈ (B U
C) and z ∈ U Question 4 Complete Marked out of 2.00 Question 5
Complete Marked out of 2.00 Forty (40) students go to a party wearing
red, white and blue. Of these students, 17 wear red, 22 wear white, 25
, wear blue. (Students do not necessarily wear only one colour.)
Furthermore, 7 wear red and white, 12 wear blue and white, and 9 wear
red and blue . Which one of the following alternatives is true? (Hint:
Draw the Venn diagram, fi ll in the details given, and then fi rst calculate
the value of x, the unknown) a. 5 students wear red only. 8 students wear
white and blue, but not red. 3 students wear red and white, but not blue.
b. 2 students wear red only. 11 students wear white and blue, but not red.
6 students wear red and white, but not blue. c. 2 students wear red only.
8 students wear white and blue, but not red. 3 students wear red and
white, but not blue. d. 5 students wear red only. 11 students wear white
and blue, but not red. 6 students wear red and white, but not blue. Let T
be a relation from A = {0, 1, 2, 3} to B = {0, 1, 2, 3, 4} such that (a, b) ∈
T iff b – a is an odd number. (A, B ⊆ U = Z.) (Hint: Write down all the
elements of T. For example, if 4 ∈ B and 1 ∈ A then 42 – 12 = 16 – 1 =
15 which is an odd number,thus (1, 4) ∈ T.) Which one of the following
alternatives provides only elements belonging to T? a. (3, 1), (4, 1), (3,
2) b. (0, 1), (2, 4), (2, 3) c. (3, 0), (1, 2), (3, 4) d. (1, 0), (1, 2), (1, 3) 2 2
Question 1
To determine which Venn diagram represents the set
[(A∩B)′−C]∩[(A∪B)−C][(A \cap B)' - C] \cap [(A \cup B) -
C][(A∩B)′−C]∩[(A∪B)−C], let's break it down step by step.
1. (A∩B)′(A \cap B)'(A∩B)′ is the complement of A∩BA \cap
BA∩B.
2. (A∩B)′−C(A \cap B)' - C(A∩B)′−C is the set of elements in
(A∩B)′(A \cap B)'(A∩B)′ that are not in CCC.
3. (A∪B)−C(A \cup B) - C(A∪B)−C is the set of elements in A∪BA
\cup BA∪B that are not in CCC.
4. Finally, we find the intersection of the two sets from steps 2 and 3.
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller Jennifer2024. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $2.50. You're not tied to anything after your purchase.
