An interesting problem

by pythag011, Sep 30, 2008, 10:35 PM

You choose n squares to be black on a 8x8 chessboard. The rest will be white. Every turn, all squares that have 2 or more black neighbors will turn black. All squares that were blackk the previous turn will stay black. all other squares stay white.

a) Prove that the whole board cannot be made all black in finitely many turns if n < 8.
b) Find all choices of 8 squares such that the chessboard can be made all black in finitely many turns.
c) Find the smallest possible n such that it is not possible for the chessboard to be made all black.

GEneralize!

Comment

3 Comments

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
I HATE LOGIC!!

by Poincare, Sep 30, 2008, 10:41 PM

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Click to reveal hidden text

by zephyredx, Sep 30, 2008, 11:38 PM

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
AMSP '08 Counting strategies. Might've been in another class as well. Not sure where it's from.

by leoxnlin, Sep 30, 2008, 11:48 PM

Click here if you did not make white MOP (Fake copy of pythag's blog)

avatar

pythag011
Archives
+ April 2012
+ March 2011
+ December 2010
+ July 2010
+ June 2010
+ March 2010
+ February 2010
Shouts
Submit
  • bump...
    https://artofproblemsolving.com/community/c1352h993021

    by Bryan0224, Nov 17, 2024, 1:13 PM

  • first shout of 2024

    by QueenArwen, Nov 12, 2024, 12:04 PM

  • nice blog

    by ryanbear, Aug 29, 2023, 6:35 PM

  • fantastic blog!! :omighty:

    by lneis1, Jul 8, 2021, 8:03 AM

  • what a pr0 blog

    by centslordm, Jun 24, 2021, 4:34 PM

  • pythag011 orz

    by tigerzhang, Jun 21, 2021, 5:39 PM

  • greetings :surf:

    by Kanep, Oct 26, 2020, 12:38 PM

  • A very fine blog.

    by Catoptrics, May 29, 2020, 11:42 PM

  • this is dead :o

    by fukano_2, May 20, 2020, 10:35 PM

  • Found this

    by Williamgolly, Nov 17, 2019, 8:47 PM

  • what a pr0 blog

    by mathleticguyyy, Nov 9, 2019, 12:19 AM

  • [asy]size(500);
draw(polygon(7));[/asy]

    by FadingMoonlight, Jul 31, 2019, 11:11 AM

  • kala para na

    by spy., May 4, 2018, 1:39 PM

  • So you've discovered this blog too? @archimedes15

    by GeronimoStilton, Apr 5, 2018, 1:25 PM

  • What a dead blog...

    by Archimedes15, Feb 19, 2018, 11:57 PM

248 shouts
Tags
About Owner
  • Posts: 2453
  • Joined: May 21, 2007
Blog Stats
  • Blog created: Sep 5, 2007
  • Total entries: 214
  • Total visits: 371405
  • Total comments: 440
Search Blog
a