1>Given a nxn grid , we colour the grid with 2 colours such that we get the maximum number of distinct islands. What is the maximum number of distinct islands possible for a given nxn grid?(adsbygoogle = window.adsbygoogle || []).push({});

*

2>For 3-colours?

*

3>Is generalisation possible to m-colours??

*

[clarification]

given a 3x3 grid and 2 colours then this colouration *

*

1||2||1

--------

2||2||2

--------

1||2||1

*

gives us 5 islands (the 4 1's and the 1 group of 2's)

*

We consider horizontal adjacency,vertical adjacency and also diagonal adjacency when grouping to get islands.

[/clarification]

*

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Distinct Islands in the Matrix

**Physics Forums | Science Articles, Homework Help, Discussion**