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

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

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%

Watched Threads

View All