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

University open days

  • Durham University
    Pre-Application Open Days Undergraduate
    Sat, 21 Sep '19
  • University of Exeter
    Undergraduate Open Day - Penryn Campus Undergraduate
    Sat, 21 Sep '19
  • Loughborough University
    Undergraduate Open Day Undergraduate
    Sat, 21 Sep '19

Are you attending a Global Climate Strike?

Yes, I'm striking (4)
7.02%
No, but I wanted to/I support the cause (32)
56.14%
No (21)
36.84%

Watched Threads

View All
Latest
My Feed