Please show us what you have tried and exactly where you are stuck.In a 3 x 3 grid of black/white squares, the probability of all squares being black is 1 in 256, I believe. In a 100 x 100 grid of binary squares, what is the probability of any 3 x 3 group of squares being all black?
Yes I am logically aware of that. I just don't know how to mathematically answer the second part of the question. That's why I'm posting.In a 3 x 3 grid of black/white squares, the probability of all squares being black is 1 in 256
How do you figure it out? Suppose black means a male child and white means a female child. What is the probability of having 9 male children (if you have exactly 9 children).
Do you see that this is the same? Each square has two outcomes with equal probabilities and each birth has two outcomes with equal probabilities.
First, you need to correct your 1/256. Can you tell us how you got that number?In a 3 x 3 grid of black/white squares, the probability of all squares being black is 1 in 256, I believe. In a 100 x 100 grid of binary squares, what is the probability of any 3 x 3 group of squares being all black?
Yes I see the answer to the first part is 9 squared. For the second part could I use the ratio between total number of squares to 9?There are two chooses for each square--black or white.
If there is just one square then there is a 1 in 2 chance that it is black.
If there are two squares then there are 4 choices: ww, wb, bw and bb. Therefore there is a 1 in 4 chance that both squares are black.
What if there were exactly 3 squares? 4 squares? 5 squares? Do you see a pattern?
I know that you are posting to ultimately get the answer. The thing is that no one here will give you an answer to any question which you post. You will receive helpful hints that will lead you to the answer. Before we get to the 2nd part of the question you need to get part a correct.
To answer your question, yes you understood what I am asking but I am so clueless I didn't know how to approach it.First, you need to correct your 1/256. Can you tell us how you got that number?
Then you need to clarify the meaning of the second question. Are you asking for the probability that at least one 3x3 square, at any location within the 100x100 grid, is all black? And if there is any context to the problem (an exercise for a course in which you have covered certain topics, or some larger application in which this will be used) that can help us be sure what you need to calculate (and perhaps give us ideas, or just motivate us to try harder).
Finally, you have been shown our guidelines, which request you to show what you have tried -- even if you have no confidence about it. We want to guide you toward a solution, which should use things that you already know.
I will add that I don't yet see a good approach to the problem as I interpret it.
I thought In binary a sting of 9 1's was 256 but it's 511. The probability then is 1 in 512.In a 3 x 3 grid of black/white squares, the probability of all squares being black is 1 in 256
How do you figure it out? Suppose black means a male child and white means a female child. What is the probability of having 9 male children (if you have exactly 9 children).
Do you see that this is the same? Each square has two outcomes with equal probabilities and each birth has two outcomes with equal probabilities.
No it's 1 in 512.Yes I see the answer to the first part is 9 squared. For the second part could I use the ratio between total number of squares to 9?
When did "two" or (2) become animate and start to choose?two chooses
Then the other parts of my request are crucial:To answer your question, yes you understood what I am asking but I am so clueless I didn't know how to approach it.
What CAN you understand? And if you don't know any probability, why are you asking for this? Context is all the more important if you claim to know little enough that you might well be asking the wrong question in the first place.And if there is any context to the problem (an exercise for a course in which you have covered certain topics, or some larger application in which this will be used) that can help us be sure what you need to calculate (and perhaps give us ideas, or just motivate us to try harder).
I did have a probability and stats course years ago. I am looking for proof of an idea so I'd rather not disclose the idea. If I am correct at this point about the 1 in 256, then on the 100 x 100 scale, is the occurrence of the 3x3 black squares near the same probability?Then the other parts of my request are crucial:
What CAN you understand? And if you don't know any probability, why are you asking for this? Context is all the more important if you claim to know little enough that you might well be asking the wrong question in the first place.
Your logic is flawed. Consider the 4x4 grid, how many ways you can fit a 3x3 inside?Ok, I figured out a way to get the answer. The probability of a 3x3 grid of binary cells will all be black is 1 in 512 because the highest number represented by a 9 digit binary number is 511. To find the probability of that black 3x3 grid appearing at any position within a larger grid, for example 9x9 is to reduce the larger grid by 2 in each dimension, for example 7x7 and multiply (49). That is the number of positions the 3x3 grid could appear in. Then take the dimensions of the larger grid and multiply (81) and find the highest number represented by a 81 digit binary number and add 1. ?
It's a considerably more complicated problem than you seem to realize. I haven't attempted it, because I see what it involves. You can't just treat all the possible places for a 3x3 within the larger grid as independent, because they overlap; and you also would need to take into account that more than one such grid might be all black. I suspect it would take a computer program to solve this, which is why it doesn't interest me. But I could be wrong.Ok, I figured out a way to get the answer. The probability of a 3x3 grid of binary cells will all be black is 1 in 512 because the highest number represented by a 9 digit binary number is 511. To find the probability of that black 3x3 grid appearing at any position within a larger grid, for example 9x9 is to reduce the larger grid by 2 in each dimension, for example 7x7 and multiply (49). That is the number of positions the 3x3 grid could appear in. Then take the dimensions of the larger grid and multiply (81) and find the highest number represented by a 81 digit binary number and add 1. ?
grd sz approximate prob
10 0.0932
20 0.3841
24 0.5142
40 0.8822
60 0.9930
100 0.9999
4. And I think my logic is correct if unconventional.Your logic is flawed. Consider the 4x4 grid, how many ways you can fit a 3x3 inside?
In that case - go forth and be unconventionally successful.4. And I think my logic is correct if unconventional.
That part of your logic is valid, and fairly standard:4. And I think my logic is correct if unconventional.
What you are doing there is counting the places where the upper left corner (say) of the 3x3 could be. That's correct.The probability of a 3x3 grid of binary cells will all be black is 1 in 512 because the highest number represented by a 9 digit binary number is 511. To find the probability of that black 3x3 grid appearing at any position within a larger grid, for example 9x9 is to reduce the larger grid by 2 in each dimension, for example 7x7 and multiply (49). That is the number of positions the 3x3 grid could appear in. Then take the dimensions of the larger grid and multiply (81) and find the highest number represented by a 81 digit binary number and add 1. ?
Could you do this for numbers less than 10 as well?I'll post these results from a computer program that estimates the probability (using a "Monte Carlo" method).
Code:grd sz approximate prob 10 0.0932 20 0.3841 24 0.5142 40 0.8822 60 0.9930 100 0.9999
Of course. I ran the simulation 3 times to give us an idea of how accurate the approximations are. (Every approximation is derived from looking at 100,000,000 randomly generated grids). Obviously the first row ought to be close to 1/512 = 0.001953125Could you do this for numbers less than 10 as well?
grd sz
3 0.00195482 0.00194870 0.00194628
4 0.00681897 0.00682789 0.00681497
5 0.01453846 0.01454713 0.01454525
6 0.02505871 0.02509244 0.02509684
7 0.03837807 0.03837315 0.03835422
8 0.05423647 0.05422556 0.05429420
9 0.07256465 0.07258471 0.07258415
10 0.09325770 0.09322808 0.09326883
WAYS TO HAVE ONE 3x3 SUB-GRID
=============================
# # # a
# # # a
# # # a
b b b c
The 3 "a" must contain at least one "white" to avoid adding any more black 3x3 subgrids (2^3 - 1 = 7 ways to do this).
The same with the 3 "b". The 1 "c" can be any value (2 ways). There are 4 rotations
7*7*2*4 = 392 ways
WAYS TO HAVE TWO 3x3 SUB-GRIDS
==============================
# # # #
# # # #
# # # #
c a a c
The 2 "a" must contain at least one "white". There are (2^2 - 1) = 3 ways to do this.
The 2 "c" can be any value (2^2 = 4 ways). There are 4 rotations
3*4*4 = 48 ways
# # # 0
# # # #
# # # #
0 # # #
There are 2 rotations of the above
WAYS TO HAVE THREE 3x3 SUB-GRIDS
================================
# # # #
# # # #
# # # #
# # # 0
There are 4 rotations
WAYS TO HAVE FOUR 3x3 SUB-GRIDS
===============================
# # # #
# # # #
# # # #
# # # #
One way
TOTAL WAYS
==========
392 + 48 + 2 + 4 + 1 = 447