Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

B Basic Challenge of the Week #2 03/26/2017

  1. Mar 3, 2017 #1
    placeholder
     
  2. jcsd
  3. Mar 13, 2017 #2

    mfb

    User Avatar
    2016 Award

    Staff: Mentor

    Posted by the Guardian, could become too popular, I don't know. This is a small variation of the problem.

    There is a rectangular 100x100 grid of cells in a dish. Some of them are infected with a virus. An infected cell stays infected forever. A healthy cell gets infected if at least two of its neighbors are infected. What is the minimal starting number of infected cells to infect the whole 100x100 grid?

    Required mathematics knowledge: nothing beyond basic logic.
     
  4. Mar 14, 2017 #3

    mfb

    User Avatar
    2016 Award

    Staff: Mentor

    Wait with this problem. While playing around with the integer side length problem, I found an issue that applies here as well.

    I have a pretty convincing argument, but not a full proof that you need
    100
    cells.

    Anyone else?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?