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 - The Fusion of Science and Community**

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

Loading...

Similar Threads - Distinct Islands Matrix | Date |
---|---|

I Linear mapping of a binary vector based on its decimal value | Yesterday at 6:13 PM |

I Distinctiveness of the set of nxn matrices as a ring | Apr 5, 2017 |

Counting the distinct values of a modular mapping | Jun 22, 2014 |

Distinct zeros of irreducible polynomial | Apr 19, 2013 |

**Physics Forums - The Fusion of Science and Community**