Problem 701 (View Problem)
"Consider the maximum area of connected cells."
Nowhere is "maximum area" defined.
Problem 701
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.
This forum is NOT meant to discuss solution methods for a problem.
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.
This forum is NOT meant to discuss solution methods for a problem.
In particular don't post any code fragments or results.
Don't start begging others to give partial answers to problems
Don't ask for hints how to solve a problem
Don't start a new topic for a problem if there already exists one
Don't start begging others to give partial answers to problems
Don't ask for hints how to solve a problem
Don't start a new topic for a problem if there already exists one
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
-
jaap
- Posts: 588
- Joined: Tue Mar 25, 2008 3:57 pm
- Contact:
Re: Problem 701
It's just the literal meaning. The largest possible area of a connected set of (black) cells.Junglemath wrote: Sun Feb 09, 2020 6:36 pm Problem 701 (View Problem)
"Consider the maximum area of connected cells."
Nowhere is "maximum area" defined.
-
Junglemath
- Posts: 72
- Joined: Fri Sep 20, 2019 1:25 pm
- Location: Minsk
Re: Problem 701
Wouldn't the largest possible area be W x H, i.e. the given square with every square a black square?jaap wrote: Sun Feb 09, 2020 7:52 pmIt's just the literal meaning. The largest possible area of a connected set of (black) cells.Junglemath wrote: Sun Feb 09, 2020 6:36 pm Problem 701 (View Problem)
"Consider the maximum area of connected cells."
Nowhere is "maximum area" defined.
-
jaap
- Posts: 588
- Joined: Tue Mar 25, 2008 3:57 pm
- Contact:
Re: Problem 701
That is one possibility, as shown at the bottom-right of the 2x2 example.Junglemath wrote: Mon Feb 10, 2020 2:57 amWouldn't the largest possible area be W x H, i.e. the given square with every square a black square?jaap wrote: Sun Feb 09, 2020 7:52 pmIt's just the literal meaning. The largest possible area of a connected set of (black) cells.Junglemath wrote: Sun Feb 09, 2020 6:36 pm Problem 701 (View Problem)
"Consider the maximum area of connected cells."
Nowhere is "maximum area" defined.
The question asks for the expected value, so you will have to consider all possibilities.