Question

In: Computer Science

Draw a Venn diagram for 4 rectangles with all sides vertical or horizontal.

Draw a Venn diagram for 4 rectangles with all sides vertical or horizontal.

Solutions

Expert Solution

Answer is as follows :

Diagram for given scenario :

Explanation :

Let us Assume, There exists a family R of 4 (congruent) rectangles representing Venn diagram. Define two orders ≤x and ≤y on RR. Namely, for rectangles R,R′∈R put R≤tR′. if t-coordinate of the left side of the rectangle R in not bigger that t-coordinate of the left side of the rectangle R′.

Let R1≤xR2≤xR3≤xR4 be the enumeration of the family R.

Assume first that R1 or R4 is a minimal or a maximal element of (R,≤y). Applying, if needed, to the plane transformations x↦−x and y↦−y, without loss of generality we may suppose that R1 is a minimal element of (R,≤y). If R2≤yR4 then R1∩R4⊂R2 , contradicting the property of Venn diagram.

If R3≤yR4 then R1∩R4⊂R3, contradicting the property of Venn diagram. Thus R4≤yR2 and R4≤yR3. Now if R2≤yR3 then R1∩R3⊂R2, contradicting the property of Venn diagram and if R3≤yR2 then R2∩R4⊂R3, contradicting the property of Venn diagram.

Thus in the order ≤y the elements R1 and R4 are placed between elements R2 and R3. But then R1∩R4⊂R2∪R3, contradicting the property of Venn diagram.

Indeed, assume to contrary that there is an (interior) point R1∩R4∖(R2∪R3) Let ℓ be a horizontal straight line going through the point x. It is easy to see that if ℓ intersects any of rectangles R2 or R3 then it contradicts the choice of R1 or R4 as a leftmost or a rightmost rectangle. Since R2 and R3 intersects, both R2 and R3 lie above ℓ or both R2 and R3 lie below ℓ, a contradiction with that R2 and R3 are topmost and bottommost rectangles.

if there is any query please ask in comments..


Related Solutions

) Draw the Venn Diagram. It must be very clear. We surveyed 120 students. Of the...
) Draw the Venn Diagram. It must be very clear. We surveyed 120 students. Of the 120 students surveyed: 49 have cellphones; 46 have mac laptop; 39 have ibm compatible laptop 21 have cell phone, mac laptop; 22 have ibm laptop and mac laptop; 24 have cell phone and ibm laptop 16 have cell phone and a mac laptop and an ibm compatible laptop. And find out how many do not have any of the above
2 cards are drawn without replacement from a standard deck. draw a venn diagram that relates...
2 cards are drawn without replacement from a standard deck. draw a venn diagram that relates to the following: 1. Both cards are from the same suit 2. Both cards have the same rank 3. One card is a face card and the other card is a number card 4. Both cards are from a red suit
Get a sheet of paper and draw a horizontal optical axis. Next, draw a vertical line...
Get a sheet of paper and draw a horizontal optical axis. Next, draw a vertical line near the center of the optical axis to represent your lens, then measure out and draw the focal points. Assume the focal length to be 2cm. Pick an object point 6cm away from the lens on the top left-hand side of the paper. Draw the three simple case rays – parallel, through the center of the lens, and through the focal point – and...
Draw a graph with leisure on the horizontal axis and income onthe vertical axis. Assume...
Draw a graph with leisure on the horizontal axis and income on the vertical axis. Assume 320 discretionary hours in a month, that can be used for labor or leisure, and that the wage is $13 an hour. Draw the budget constraint, and an indifference curve corresponding to choosing a full time 160 hour a month job. Label earnings. Assume the family would qualify for $785 in TANF benefits each month if hours of labor are zero. The program offers...
the plan view of a flat bottomed pontoon with all its sides vertical is shown in...
the plan view of a flat bottomed pontoon with all its sides vertical is shown in figure below. the displacement including the load is 28tons. it is used in sea water for which the relative density can be taken as 1.025. 1.The metacentric height if the mass centre is 400mm above the base. 2.if part of the load having a mass of 1.2 tons is to be moved 500mm to one side of centre , calculate the expected angle of...
In the space below, draw a firm’s isocost/isoquant diagram with K on the vertical axis and...
In the space below, draw a firm’s isocost/isoquant diagram with K on the vertical axis and L on the horizontal axis. Show the change that would occur if capital became more expensive and the firm maintained the same total cost.  Be sure to show how each curve changes.  To the right of the graph, clearly indicatewhat happens to the level of output and use of both L and K, and whether you are showing L and K as substitute inputs or complementary...
For each function, find the horizontal intercepts, the vertical intercept, the vertical asymptotes, and the horizontal...
For each function, find the horizontal intercepts, the vertical intercept, the vertical asymptotes, and the horizontal asymptote. 19. p(x)= 2x-3/x+4 21. s(x)=4/(x-2)^2 24. g(x)= 2x^2 +7x - 15/ 3x^2- 14+ 15 26. k(x)= 2x^2- 3x- 20/x-5
Draw a schematic diagram and a context diagram for a standard blender. Identify all of the...
Draw a schematic diagram and a context diagram for a standard blender. Identify all of the external entities and label all of the interactions.
Explain horizontal and vertical integration.
Explain horizontal and vertical integration.
Prove verbally without referencing a Venn diagram, can use a Vennn diagram to visually see it...
Prove verbally without referencing a Venn diagram, can use a Vennn diagram to visually see it but cannot be a reference in proof. a) Let A be a set. Prove that A⊆ A. b) Let A, B, and U be sets so that A ⊆ U and B ⊆ U. Prove that A ⊆ B if and only if (U \ B) ⊆ (U \ A) c) Let A, B be sets. Prove that A \ (A ∩ B) =...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT