Question

In: Statistics and Probability

1. consider the followi axiomatic system: A1: Each bot pats exactly 2 tobs. A2: For each...

1. consider the followi axiomatic system:
A1: Each bot pats exactly 2 tobs.
A2: For each pair of distinct tobs, there is a bot that pats both tobs.
A3: There are exactly 5 tobs.
  
(a) Pick one of the three axioms and prove that it is independent from the other axioms in the system. Be sure to justify your answer.

(b) Find the minimum number of bots present in a model for this system. Be sure to justify your answer using the axioms given above.

Solutions

Expert Solution

Answer:

a)

To show independence the easiest is axiom 3.

Let's take the following model. Here, black vertices replicate bots, white vertices replicate tobs, and there is an edge between a bot and a tob precisely when the bot pats that tob.

b)

lets take the Claim: There are atleast 10 bots


Related Solutions

Consider the following algorithm, which takes as input a sequence of ?n integers ?1,?2,…,??a1,a2,…,an and produces...
Consider the following algorithm, which takes as input a sequence of ?n integers ?1,?2,…,??a1,a2,…,an and produces as output a matrix ?={???}M={mij} where ???mij is the minim term in the sequence of integers ??,??+1,…,??ai,ai+1,…,aj for ?≥?j≥i and ???=0mij=0 otherwise. for i := 1 to n for j := 1+1 to n for k:= i+1 to j m[i][j] := min(m[i][j], a[k]) end for end for end for return m a.) Show that this algorithm uses ?(?3)O(n3) comparisons to compute the matrix M....
1. Three pairs of genes with two alleles each (A1 and A2, B1 and B2, and...
1. Three pairs of genes with two alleles each (A1 and A2, B1 and B2, and C1 and C2) influence lifespan in a human population. The alleles of these genes have an additive relationship and add the number of years indicated to the lifespan of the individual. allele years A1 15 A2 4 B1 16 B2 8 C1 13 C2 9 a. If lifespan were entirely genetically determined, what is the minimum possible lifespan and the associated genotype? b. If...
The Lucas numbers are very similar to the Fibonacci numbers and are defined by a1=2, a2=1,...
The Lucas numbers are very similar to the Fibonacci numbers and are defined by a1=2, a2=1, and an+2=an+1+an. So the first five are 2, 1, 3, 4, 7 and it continues in that fashion. Give the next 4 Lucas numbers
Prove: If a1 = b1 mod n and a2 = b2 mod n then (1) a1...
Prove: If a1 = b1 mod n and a2 = b2 mod n then (1) a1 + a2 = b1 + b2 mod n, (2) a1 − a2 = b1 − b2 mod n, and (3) a1a2 = b1b2 mod n.
For each of the following sequences find a functionansuch that the sequence is a1, a2, a3,...
For each of the following sequences find a functionansuch that the sequence is a1, a2, a3, . . .. You're looking for a closed form - in particular, your answer may NOT be a recurrence (it may not involveany otherai). Also, while in general it is acceptable to use a "by cases"/piecewise definition, for this task you must instead present a SINGLE function that works for all cases.(Hint: you may find it helpful to first look at the sequence of...
1. Let A1, A2,..., An be mutually disjoint events. Show that a) IP(A1UA2U...UAn) = IP(A1) +...
1. Let A1, A2,..., An be mutually disjoint events. Show that a) IP(A1UA2U...UAn) = IP(A1) + IP(A2) + ... + IP(An) b) There exists at least one i with IP(Ai) less than equals to 1/n 2. Define conditional probability IP(E|F). Derive the Law of total probability and use it to derive Bayes's Formula
Consider the following eight examples: A1 = (4,20), A2 = (4,10), A3 = (16,8), A4 =...
Consider the following eight examples: A1 = (4,20), A2 = (4,10), A3 = (16,8), A4 = (10,16), A5 = (14,10), A6 = (12,8), A7 = (2,4), A8 = (8,18) The distance function is Euclidian distance. Use single-link, complete-link agglomerative clustering, and centroid techniques to cluster these examples. Show your calculations and draw the dendrograms for each technique.
Explain this in details including the calculations: Consider the following eight examples: A1 = (4,20), A2...
Explain this in details including the calculations: Consider the following eight examples: A1 = (4,20), A2 = (4,10), A3 = (16,8), A4 = (10,16), A5 = (14,10), A6 = (12,8), A7 = (2,4), A8 = (8,18) The distance function is Euclidian distance. Use single-link, complete-link agglomerative clustering, and centroid techniques to cluster these examples. Show your calculations and draw the dendrograms for each technique.
b1 b2 b3 b4 b5 b6 a1 4 2 0 2 1 1 a2 4 3...
b1 b2 b3 b4 b5 b6 a1 4 2 0 2 1 1 a2 4 3 1 3 2 2 a3 4 3 7 -5 1 2 a4 4 3 4 -1 2 2 a5 4 3 2 -2 2 2 Find the optimal strategies and the value of the following game:
1. Identify and describe the four domains of Axiomatic Design 2. Why would we use Axiomatic...
1. Identify and describe the four domains of Axiomatic Design 2. Why would we use Axiomatic Design or Quality Function Deployment in the design of a process and simulation model? 3. Why do we flowchart processes prior to simulation?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT