CrazyEngineers Logo

ADJACENCY GRID Problem

arrange the numbers 1 to 8 in the grid below such that adjacent numbers are not in adjacent boxes (horizontally, vertically, or diagonally).
[​IMG]
the arrangement above, for example, is wrong because 3 and 4, 4 and 5, 6 and 7, and 7 and 8 are adjacent.
Please provide explaination .😀

Replies

  • K Vikrant
    K Vikrant
    abcmt

    (Sorry for the numbers not being aligned properly.)
    Logic is simple. The numbers in center are ones which will have max numbers touching them. So to ensure that the ones touching them aren't the ones adjacent to them in number line , we must select the two extreme numbers from the sequence, namely 1 and 8.
    Now we have to keep 2 and 7 as far as possible from 1 and 8 hence 2 and 7 go to the bottom and top positions. Filling the rest of the spaces is easy after that.
  • Anoop Kumar
    Anoop Kumar
    yup, you are right.
    every number has two adjacent number except 1 & 8. and middle brackets have at lease two adjacent hence only 1 & 8 fits here. rest are easy

You are reading an archived discussion.

Related Posts

Help installing Primavera on Windows7

Guys, I tried to install primavera on w7 but I can't complete the process.😔 How to know the version? Whether it can be installed on w7? steps? Anyone with similar...

8085 microprocessor SBC board.....

Hi All, I can't stop thinking of 8085 micro-processor when it come with LED controls so, i was just working to build my on 8085 Board. This was my first...

How to give input to a c++ program from an input file ?

I know how to take input in c++ using standard console functions like cout and cin . But how can I use an external input file to give input to...

App Developers Can Partner With Ford

If you are any app developer, you can join hands with ford. The American company is going to all lengths to attract hugh intellectual population to work with them. All...

Ford Escape With Improved Design For Less Interior Noise

Yes, the title is true! Ford has achieved what until now only European Luxury brands gave their customers. This quite interior effect is all because of Elliptical Acoustic Mirrors- Ford...