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)

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
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.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education