How Sure Can You Be?

Sayan wishes to calculate the inverse of a 3x3 matrix using adjoint method. However, there is a 10% chance that he calculates the cofactor of an element incorrectly.

After writing the cofactors' matrix, Sayan feels uncertain and randomly chooses an element and checks its cofactor. He sees that he has calculated the cofactor correctly and feels relieved. Let the probability that he has in fact computed the adjoint correctly be a b \frac{a}{b} where a a and b b are coprime natural numbers. What is the value of a + b a + b ?


(Assumptions: The checking is done with 100% acccuracy.

He remembers to take the transpose of the cofactors' matrix.)


(Bonus Question: What if the checking is not done with 100% accuracy and is done with, say, 95% accuracy?)


The answer is 143046721.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Jon Haussmann
Sep 22, 2018

Given that one cofactor is correct, the probability that the rest are correct is ( 9 10 ) 8 = 43046721 100000000 . \left( \frac{9}{10} \right)^8 = \frac{43046721}{100000000}. This gives us an answer of 43046721 + 100000000 = 143046721 43046721 + 100000000 = 143046721 .

Aryaman Maithani
Apr 18, 2018

Formal solution using Bayes' Theorem:


A solution using Tree Diagram:

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...