

Two sets A and B contain a and b elements respectively. If the power set of...
Suppose you have two data sets, each of which contain n comparable elements. As an basic operation, you may ask one set to tell you the kth largest element of that set, for a value k you choose. Give an algorithm that, with O(log n) queries, determines the median value of the union of the two sets.
5-13 please
Homework on sets 1. let the universe be the set U (1,23. .,1.0), A (147,10), B- (1,2 list the elements for the following sets. a. B'nt C-A) b. B-A c. ΒΔΑ 2. Show that A (3,2,1] and B (1,2,3) are equal 3. Show that X Ixe Rand x > 0 and x < 3j and ( 1,2) are equal. 5. Use a Ven diagram and shade the given set. (cnA)-(B-Arnc) Show that A (x| x3-2x2-x+2 O) is not...
QUESTION 22 The simplest aldehyde and ketone each contain how many carbon atoms, respectively? a. two and two b. one and one c. two and three O d. one and three QUESTION 23 Use the following to answer the questions below: For each set of reactants, select a correct product characterization from the response list. Responses may be used more than once or need not be used at all. a) hemiacetal b) acetal c) alkene d) alcohol Aldehyde, hydrogen, Ni...
6. Suppose f is a function from a set with 3 elements to a set with 3 elements, which is not 1-1. What can you conclude MUST be true? A. The function is not onto B. The function is onto C. Such a function is not possible D. The cardinality of the two sets is different E. A and D F. None of the above
Consider two data sets A and B. The sets are identical except the high value of the data set B is three times greater than the high value of data set A. (a) How do the median of the two data sets compare? (b) How do the means of the two data sets compare? (c) How do the standard deviations of the two data sets compare? (d) How do the box- and –whisker plots of the two data sets compare?...
A shipment of 12 television sets contains 3 defective sets. In how many ways can a hotel purchase 4 of these sets and receive at least 2 of the defective sets? Select one: a. 108 O b. 24 O c. 495 O d. None O e. 117
How many elements are there in the sets { -2, -1, ... , 11}, and { 0, 1, 2 } × { a, b, c, d}? If X has m elements and Y has n elements, how many elements are there in X × Y? Suppose Xi has mi elements, for i = 1, 2, ..., N. How many elements are there in X1 × X2 × ... × XN ? If X has m elements, how many elements are...
QUESTION 20 Match the set operation with its definition. SAB 8 (x|x 6A and x6 B) b.[xIX EA or X EB) - BAUB BA CXIX EX and x A) CHA-B d. (X|XE A and B) QUESTION 21 Given A=(u.w,x,y), B = {s,t,u,v.w} find the following sets. AUB - BANB SA atr.z) b. (X.) (r,s.t.v,x,y,z) d. (s.tv] - (AUB) - B(ANB) - AUB ABC -A-B AB-A (uw) 4. (5.,..W.X.V) 9.(r.5.6.v.z) h.(r.x.v.) QUESTION 22 Given the sets A=(5,7) and B = {x,y,z)...
Question 30. Which of the following sets of elements is arranged in order of decreasing electronegativity? A. O, S, As B. Cl, B, F C. Br, Cl, P D. Be, C, O Question 31. In which of the following triatomic molecules or ions are both of the bonds multiple bonds? A. HCN B. CO2 C. NO2– D. more than one correct response E. no correct response Qoestion 32. Which of the following statements concerning molecular polarity is correct? A. All...
B) Consider two time series as two sets on numbers: e.g. S1 = {3, 5, 7, 8 , .., 4, 7} and S2 = {5, 5, 8 , .., 9, 7}. You need to come up with 2 sets, each having 100 elements. You can make them random if you like. 1) Normalize each set in range [0,1]. 2) Find the probabilities of S2 in the ranges [0,0.1], (0.1,0.2], (0.2,0.3], .., (0.9,1] when S1 are in the same ranges [0,0.1],...