CoolInterview.com - World's Largest Collection of Interview Questions & Answers, FAQs, queries, sample papers, exam papers, dumps, what, why, how, where, when questions OneStopTesting.com - Collection of Testing EBooks, Tutorials, Articles, FAQs, Jobs, Training Institutes etc.
OneStopGate.com - Collection of Gate EBooks, Tutorials, Articles, FAQs, Jobs, Training Institutes etc.
OneStopMBA.com - Collection of MBA EBooks, Tutorials, Articles, FAQs, Jobs, Training Institutes etc.
OneStopIAS.com - Collection of IAS EBooks, Tutorials, Articles, FAQs, Jobs, Training Institutes etc.
OneStopSAP.com - Collection of SAP EBooks, Tutorials, Articles, FAQs, Jobs, Training Institutes etc.
OneStopGRE.com - Collection of GRE EBooks, Tutorials, Articles, FAQs, Jobs, Training Institutes etc.

Sponsored Links

Interview Questions
Our Services

INTERVIEW QUESTIONS GENERAL PUZZLES DETAILS
Question :

Consider an n by n grid of squares. A square is said to be a neighbour of another one if it lies directly above/below or to its right/left. Thus, each square has at most four neighbours. Initially, some squares are marked. At successive clock ticks, an unmarked square marks itself if
at least two of its neighbours are marked. What is the minimum number of squares we need to mark initially so that all squares eventually get marked?

Category Puzzles Interview Questions
Rating (2.7) By 30 users
Added on 9/2/2014
Views 247
Rate it!


Answers:

Source: CoolInterview.com

3 square marks initially at location (1,1), (1,2) and (2,1). Then it marks all square by considering atleast 2 marks square.
Source: CoolInterview.com



Source: CoolInterview.com

For an nxn grid of square, initially n squares should be marked in appropriate places so as to obtain solution....

Appropriate places should be chosen such that 2 initially marked squares should be neighbor of an unmarked square... Other initially marked squares should be placed such that, it should help in marking further squares...
Source: CoolInterview.com



Posted by: varun

Contact varun Contact varun

If you have the better answer, then send it to us. We will display your answer after the approval.
Rules to Post Answers in CoolInterview.com:-

  • There should not be any Spelling Mistakes.
  • There should not be any Gramatical Errors.
  • Answers must not contain any bad words.
  • Answers should not be the repeat of same answer, already approved.
  • Answer should be complete in itself.
  • Name :*
    Email Id :*
    Answer :*
    Verification Code Code Image - Please contact webmaster if you have problems seeing this image code Not readable? Load New Code
    Process Verification Enter the above shown code: *
    Inform me about updated answers to this question

    Related Questions
    View Answer

    Please Note: We keep on updating better answers to this site. In case you are looking for Jobs, Pls Click Here Vyoms.com - Best Freshers & Experienced Jobs Website.

    View ALL Puzzles Interview Questions & Answers

    User Options
    India News Network

    Latest 20 Questions
    How can we encrypt the username and password using PHP?
    What are Death Duties in Taxation?
    What is De Minimis in Taxation?
    What is Consumption tax in Taxation?
    How can we encrypt and decrypt a data present in a MySQL table using MySQL?
    How we get IP address of client, previous reference page etc ?
    What is htaccess? Why do we use this and Where?
    How can we execute a PHP script using command line?
    What is use of header() function in php ?
    How to include ("xyz.PHP") two times in a PHP page "index.PHP"?
    What are the differences between require and include?
    How can we create a database using PHP and MySQL?
    What are the differences between Get and post methods.
    What is the difference between $name and $$name?
    What is Corporate income tax in Taxation?
    What are Customs duties in Taxation?
    What are Current assets in Taxation?
    What are Withholding Tax Credits in Taxation?
    What is Underlying (indirect) Tax Credit in Taxation?
    What is Tax Credit in Taxation?



    Fresher Jobs | Experienced Jobs | Government Jobs | Walkin Jobs | Company Profiles | Interview Questions | Placement Papers | Companies In India | Consultants In India | Colleges In India | Exams In India | Latest Results | Notifications In India | Call Centers In India | Training Institutes In India | Job Communities In India | Courses In India | Jobs by Keyskills | Jobs by Functional Areas

    Testing Articles | Testing Books | Testing Certifications | Testing FAQs | Testing Downloads | Testing Interview Questions | Testing Jobs | Testing Training Institutes

    Gate Articles | Gate Books | Gate Colleges | Gate Downloads | Gate Faqs | Gate Jobs | Gate News | Gate Sample Papers | Gate Training Institutes

    MBA Articles | MBA Books | MBA Case Studies | MBA Business Schools | MBA Current Affairs | MBA Downloads | MBA Events | MBA Notifications | MBA FAQs | MBA Jobs
    MBA Job Consultants | MBA News | MBA Results | MBA Courses | MBA Sample Papers | MBA Interview Questions | MBA Training Institutes

    GRE Articles | GRE Books | GRE Colleges | GRE Downloads | GRE Events | GRE FAQs | GRE News | GRE Training Institutes | GRE Sample Papers

    IAS Articles | IAS Books | IAS Current Affairs | IAS Downloads | IAS Events | IAS FAQs | IAS News | IAS Notifications | IAS UPSC Jobs | IAS Previous Question Papers
    IAS Results | IAS Sample Papers | IAS Interview Questions | IAS Training Institutes | IAS Toppers Interview

    SAP Articles | SAP Books | SAP Certifications | SAP Companies | SAP Study Materials | SAP Events | SAP FAQs | SAP Jobs | SAP Job Consultants
    SAP Links | SAP News | SAP Sample Papers | SAP Interview Questions | SAP Training Institutes |




    Copyright ©2003-2016 CoolInterview.com, All Rights Reserved.
    Privacy Policy | Terms and Conditions



    Cache = 0.007812 Seconds