MHB Find the probability of being same

  • Thread starter Thread starter Diganta281
  • Start date Start date
  • Tags Tags
    Probability
Diganta281
Messages
3
Reaction score
0
This question is somewhat related to computer but deals with a big lot of probability.I have been given two files (A and B) of size 8192 bytes and is asked to find the probability of that file B is same as file A.I know that for two files to be same, they should have same bit sequence i.e same sequence of 1s and 0s.
As the files are of 8192 bytes so they have (8192*8) i.e 65536 bits.
Now our sample space (S) includes all the probable bit sequences of file A.
Using the formulae variation^length, I got that n(S)=2 ^65536
[Since , variations are 1 and 0 i.e 2 variations and length =65536 bits]
Now , Since file B can have only one sequence of bits
\therefore n(E)=1 [let E denote the set of favourable outcomes to the event that file B is same as file A]
\therefore probability of the matching of the two files = n(E)/ n(S) =1/2^65536 = 2^-65536

Upto this it is clear to me but the real problem starts in the next part :
In the next part of problem it is given that file A as well as file B have 16384 bits filled with 1s and the rest bits filled with 0s.
Now certainly the above found probability would increase as in the above part we have considered that both file A and B can have as many 1s and 0s required to fill the complete sequence of bits.
Now I am not able to figure out what the probability of both the files being same would be!
Plz help me soon...
 
Mathematics news on Phys.org
Diganta28 said:
This question is somewhat related to computer but deals with a big lot of probability.I have been given two files (A and B) of size 8192 bytes and is asked to find the probability of that file B is same as file A.I know that for two files to be same, they should have same bit sequence i.e same sequence of 1s and 0s.
As the files are of 8192 bytes so they have (8192*8) i.e 65536 bits.
Now our sample space (S) includes all the probable bit sequences of file A.
Using the formulae variation^length, I got that n(S)=2 ^65536
[Since , variations are 1 and 0 i.e 2 variations and length =65536 bits]
Now , Since file B can have only one sequence of bits
\therefore n(E)=1 [let E denote the set of favourable outcomes to the event that file B is same as file A]
\therefore probability of the matching of the two files = n(E)/ n(S) =1/2^65536 = 2^-65536

Upto this it is clear to me but the real problem starts in the next part :
In the next part of problem it is given that file A as well as file B have 16384 bits filled with 1s and the rest bits filled with 0s.
Now certainly the above found probability would increase as in the above part we have considered that both file A and B can have as many 1s and 0s required to fill the complete sequence of bits.
Now I am not able to figure out what the probability of both the files being same would be!
Plz help me soon...

Your approach to the problem would be fair if any combination of 8192 bytes had the same probability, and this clearly is not true ... I think your question isn't easy to answer ...

Kind regards

$\chi$ $\sigma$
 
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Fermat's Last Theorem has long been one of the most famous mathematical problems, and is now one of the most famous theorems. It simply states that the equation $$ a^n+b^n=c^n $$ has no solutions with positive integers if ##n>2.## It was named after Pierre de Fermat (1607-1665). The problem itself stems from the book Arithmetica by Diophantus of Alexandria. It gained popularity because Fermat noted in his copy "Cubum autem in duos cubos, aut quadratoquadratum in duos quadratoquadratos, et...
Thread 'Imaginary Pythagorus'
I posted this in the Lame Math thread, but it's got me thinking. Is there any validity to this? Or is it really just a mathematical trick? Naively, I see that i2 + plus 12 does equal zero2. But does this have a meaning? I know one can treat the imaginary number line as just another axis like the reals, but does that mean this does represent a triangle in the complex plane with a hypotenuse of length zero? Ibix offered a rendering of the diagram using what I assume is matrix* notation...

Similar threads

Replies
3
Views
2K
Replies
2
Views
4K
Replies
2
Views
1K
Replies
1
Views
2K
Replies
8
Views
2K
Replies
1
Views
2K
Replies
1
Views
2K
Replies
9
Views
5K
Back
Top