1. Consider the algorithm described in the pseudocode below. algorithm mystery(A,n,z) input: A, an array of n integers, and z is a given integer output:?? for i <- 0 to n-1 do x <- 2 – a[i] for j<-i+1 to n-1 do if x = a[j] then print a[i] print a[j] Stop end if пеxt пеxt Print "Failure" Stop end. a. Draw the flowchart for this algorithm b. Simulate how mystery([2, 4, 1, 6, 7, 3], 6, 7) is executed. [use the table of variables)

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter10: Classes And Data Abstraction
Section: Chapter Questions
Problem 23PE
icon
Related questions
Question
100%
Discrete math questions attached
1. Consider the algorithm described in the pseudocode below.
algorithm mystery(A,n,z)
input: A, an array of n integers, and z is a given integer
output:??
for i <- 0 to n-1 do
x <-2 - a[i]
for j<-i+1 to n-1 do
if x = a[j] then
print a[i]
print a[j]
Stop
end if
next
next
Print "Failure"
Stop
end.
Draw the flowchart for this algorithm
b. Simulate how mystery([2, 4, 1, 6, 7, 3], 6, 7) is executed. [use the table of variables]
а.
Transcribed Image Text:1. Consider the algorithm described in the pseudocode below. algorithm mystery(A,n,z) input: A, an array of n integers, and z is a given integer output:?? for i <- 0 to n-1 do x <-2 - a[i] for j<-i+1 to n-1 do if x = a[j] then print a[i] print a[j] Stop end if next next Print "Failure" Stop end. Draw the flowchart for this algorithm b. Simulate how mystery([2, 4, 1, 6, 7, 3], 6, 7) is executed. [use the table of variables] а.
2.
a. Given two subsets A and B of the Universal set U. State the Sum Rule for two sets A
and B.
b. Use the Sum Rule for two sets to show that
|A UB UC| = |A| + |B| + |C] – |A U B| – |A U C| – |B U C| + |A n BnC|
(Hint: start with A U BUC = A U (B U C)]
c. Let U be the set of 35 students participating in the sports of Football, Basketball or
volleyball. 6 of these students participate in all the sports and 7 of them do not
participate in any sport. Those who play Football are 16 in total while it is known
that 8 play both Basketball and Volleyball. Calculate how many students
i. Play exactly Basketball and Volleyball and not Football
ii. Play either Basketball only or Volleyball only.
Transcribed Image Text:2. a. Given two subsets A and B of the Universal set U. State the Sum Rule for two sets A and B. b. Use the Sum Rule for two sets to show that |A UB UC| = |A| + |B| + |C] – |A U B| – |A U C| – |B U C| + |A n BnC| (Hint: start with A U BUC = A U (B U C)] c. Let U be the set of 35 students participating in the sports of Football, Basketball or volleyball. 6 of these students participate in all the sports and 7 of them do not participate in any sport. Those who play Football are 16 in total while it is known that 8 play both Basketball and Volleyball. Calculate how many students i. Play exactly Basketball and Volleyball and not Football ii. Play either Basketball only or Volleyball only.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Knowledge Booster
Binary numbers
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning