Question

In: Computer Science

Given the set A = {‘ab’,22)} we know the Cartesian product A x A consists of...

  1. Given the set A = {‘ab’,22)} we know the Cartesian product A x A consists of 4 tuples (=2 x 2) and any subset of the Cartesian product is a relation. There are 16 possible subsets ( = 24 ) HINT: The documents: Sets in python and mathematics and RelationPascalTriangleExamples

  1. Display the Cartesian product (4 tuples)

                                                                               

ANS   {                         }

  1. Display one relation with 3 tuples  

ANS {                          }

  1. Using the formula nCr, how many relations are there with 2 tuples   

ANS: ________

Solutions

Expert Solution

Display the Cartesian product (4 tuples)

                                                                               

ANS   { ('ab', 'ab'), ('ab', 22) (22, 'ab'), (22, 22) }

Explanaiton: All concatenations

Display one relation with 3 tuples  

ANS { ('ab', 22) (22, 'ab'), (22, 22) }

Explanaiton: Any 3 tuples of the previous answer

Using the formula nCr, how many relations are there with 2 tuples   

Picking 2 from 4 tuples

4C2 = 4! / (2! 2!) = 6

Please up vote

ANS: ________


Related Solutions

Given the following set of coordinates on a Cartesian plane: {(1,1), (2,2), (3,2.5), (4,3)} Find the...
Given the following set of coordinates on a Cartesian plane: {(1,1), (2,2), (3,2.5), (4,3)} Find the quadratic function (polynomial of the second degree) that best fits the data set. Solve this problem using the orthogonality resources and present a “step by step” solution. Sketch the points and the curve.
(a). The Cartesian coordinates (x, y) = (−4, 4) of a point are given. Find polar...
(a). The Cartesian coordinates (x, y) = (−4, 4) of a point are given. Find polar coordinates (r, θ) of the point so that r > 0 and 0 ≤ θ ≤ 2π. (b). The polar coordinates (r, θ) = (−3, 5π/6) of a point are given. Find the Cartesian coordinates (x, y) of this point.
Use only the operators discussed in class (select, project, Cartesian product, join, union, intersection, set difference...
Use only the operators discussed in class (select, project, Cartesian product, join, union, intersection, set difference and renaming). Type your answers. The following database schema is given: ATHLETE(name,age,height,weight,country) RACE(id,location,date,time-start,distance) COMPETES(aname,rid,time,position) where ATHLETE has information about runners (their name, age, height, weight, and nationality); RACE has information about races (id, location, date when it’s held, time it starts, and distance ran); and COMPETES keeps track of which runners run on with race, the time it took them to complete the race,...
Use only the operators discussed in class (select, project, Cartesian product, join, union, intersection, set difference...
Use only the operators discussed in class (select, project, Cartesian product, join, union, intersection, set difference and renaming). Type your answers. Consider the following database schema: INGREDIENT(ingredient-id,name,price-ounce) RECIPE(recipe-id,name,country,time) USES(rid,iid,quantity) where INGREDIENT lists ingredient information (id, name, and the price per ounce); RECIPE lists recipe information (id, name, country of origin, and time it takes to cook it); and USES tells us which ingredients (and how much of each) a recipe uses. The primary key of each table is underlined; rid...
Let (X,d) be the Cartesian product of the two metric spaces (X1,d1) and (X2,d2). a) show...
Let (X,d) be the Cartesian product of the two metric spaces (X1,d1) and (X2,d2). a) show that a sequence {(xn1,xn2)} in X is Cauchy sequence in X if and only if {xn1} is a Cauchy sequence in X1 and {xn2} is a Cauchy in X2. b) show that X is complete if and only if both X1 and X2​​​​​​​ are complete.
If for we know or then we can conclude that (Its a multiple choice): a. x...
If for we know or then we can conclude that (Its a multiple choice): a. x = c is a possible cryptic value on the graph of f (x) b. x = c is a possible inflection point on the graph of f (x) c. x = c is an inflection point on the graph of f (x) d. x = c is a critical value on the graph of f (x)
We are analyzing 2 products – product X and product Y. Product X requires 3 Part...
We are analyzing 2 products – product X and product Y. Product X requires 3 Part As and 4 Part B’s. Product Y requires 2 Part A’s and 3 Part B’s. The standard cost for Part A is $12 per unit. The standard cost for Part B is $24 per unit. During this month, the company purchased 50,000 units of Part A for $587,500 (there was no beginning balance). During this month, the company purchased 100,000 units of Part B...
We are analyzing 2 products – product X and product Y. Product X requires 3 Part...
We are analyzing 2 products – product X and product Y. Product X requires 3 Part As and 4 Part B’s. Product Y requires 2 Part A’s and 3 Part B’s. The standard cost for Part A is $12 per unit. The standard cost for Part B is $24 per unit. During this month, the company purchased 50,000 units of Part A for $587,500 (there was no beginning balance). During this month, the company purchased 100,000 units of Part B...
Problem 1: We are analyzing 2 products – product X and product Y. Product X requires...
Problem 1: We are analyzing 2 products – product X and product Y. Product X requires 4 Part As and 3Part B’s. Product Y requires 3 Part A’s and 2 Part B’s. The standard cost for Part A is $24 per unit. The standard cost for Part B is $12 per unit. During this month, the company purchased 50,000 units of Part A for $1,220,000 (there was no beginning balance). During this month, the company purchased 50,000 units of Part...
We are analyzing 2 products – product X and product Y. Product X requires 4 Part...
We are analyzing 2 products – product X and product Y. Product X requires 4 Part As and 3Part B’s. Product Y requires 3 Part A’s and 2 Part B’s. The standard cost for Part A is $24 per unit. The standard cost for Part B is $12 per unit. During this month, the company purchased 50,000 units of Part A for $1,220,000 (there was no beginning balance). During this month, the company purchased 50,000 units of Part B for...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT