Maths Problem : Infinite gridWatch

Announcements
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.
0
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.
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
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.
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
X

new posts Back
to top
Latest
My Feed

Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

See more of what you like onThe Student Room

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

University open days

• Bournemouth University
Midwifery Open Day at Portsmouth Campus Undergraduate
Wed, 16 Oct '19
• Teesside University
All faculties open Undergraduate
Wed, 16 Oct '19
• University of the Arts London
London College of Fashion – Cordwainers Footwear and Bags & Accessories Undergraduate
Wed, 16 Oct '19

Poll

Join the discussion

How has the start of this academic year been for you?

Loving it - gonna be a great year (128)
18.23%
It's just nice to be back! (192)
27.35%
Not great so far... (251)
35.75%
I want to drop out! (131)
18.66%