bigcrazysix
Badges: 0
Rep:
?
#1
Report Thread starter 5 years ago
#1
Imagine that there is an infinite grid, within which each box contains an integer. Prove that the only way each box has a mean that is less than or equal to the 4 surrounding it, is if every box is equal.

or

Imagine that there is an infinite grid, within which each box contains an integer. How many way to put the number so that each box has a mean of the 8 surrounding it.


I got this type of questions twice, just cant get my head around this type of questions.
Help please!
0
reply
physics4ever
Badges: 11
Rep:
?
#2
Report 5 years ago
#2
(Original post by bigcrazysix)
Imagine that there is an infinite grid, within which each box contains an integer. Prove that the only way each box has a mean that is less than or equal to the 4 surrounding it, is if every box is equal.

or

Imagine that there is an infinite grid, within which each box contains an integer. How many way to put the number so that each box has a mean of the 8 surrounding it.


I got this type of questions twice, just cant get my head around this type of questions.
Help please!
my advice is to draw a cross shape with 5 squares label the integers with letters and then find an expression for the mean and then consider the mean of a square next to the middle square

just out of curiosity, where is this question from?
0
reply
ghostwalker
  • Study Helper
Badges: 16
#3
Report 5 years ago
#3
(Original post by bigcrazysix)
Imagine that there is an infinite grid, within which each box contains an integer. Prove that the only way each box has a mean that is less than or equal to the 4 surrounding it, is if every box is equal.

I got this type of questions twice, just cant get my head around this type of questions.
Help please!
I presume you mean each box has a value less than or equal to the mean of the four boxes immediately to the left, right, up, down.

If that's the case, then the assertion isn't true.

If we label our grid points (x,y), where x,y are integers - assuming this is a regular square grid.

Then let f(x,y) = x be the value of the box at (x,y).

The mean of the four surrounding boxes is [f(x-1,y)+f(x+1,y) + f(x,y-1) +f(x,y+1)]/4

= [x-1 + x+1 + x + x]/4 = x which is <= x = f(x,y)

Contradicting the fact that f(x,y) is supposed to be constant.
0
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Back
to top
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise

Have you made up your mind on your five uni choices?

Yes I know where I'm applying (25)
67.57%
No I haven't decided yet (6)
16.22%
Yes but I might change my mind (6)
16.22%

Watched Threads

View All