CrazyEngineers
  • ADJACENCY GRID Problem

    Anoop Kumar

    Anoop Kumar

    @anoop-kumar-GDGRCn
    Updated: Oct 26, 2024
    Views: 1.0K
    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 .😀
    0
    Replies
Howdy guest!
Dear guest, you must be logged-in to participate on CrazyEngineers. We would love to have you as a member of our community. Consider creating an account or login.
Replies
  • K Vikrant

    MemberJan 20, 2012

    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.
    Are you sure? This action cannot be undone.
    Cancel
  • Anoop Kumar

    MemberJan 20, 2012

    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
    Are you sure? This action cannot be undone.
    Cancel
Home Channels Search Login Register