Number Play | FIO

Question 5

Find out how many supercells are possible for different numbers of cells.

Do you notice any pattern? What is the method to fill a given table to get the maximum number of supercells? Explore and share your strategy.

Check your answer with HomiSolve it yourself, then let Homi check your steps and spot mistakes.
Solution

A supercell is a box in a grid that holds a number bigger than all its neighbouring numbers.

Step 1 — Understanding Supercells

Let us imagine a grid of boxes. Each box has a number inside it. A box can have other boxes next to it. These are its neighbours. A supercell is a special box. Its number must be bigger. It must be bigger than all its neighbours. If a box has no neighbours, it is a supercell.

Step 2 — Exploring Different Grids

Let us try different grid sizes. We will count the maximum supercells.

Case 1: One cell Imagine one box. It has the number 5. [ 5 ] This box has no neighbours. So, it is a supercell. Maximum supercells:

1\boxed{1}

Diagram 1

Case 2: Two cells Imagine two boxes in a row. Let us put numbers 5 and 3. [ 5 | 3 ] The box with 5 has 3 as its neighbour. 5 is bigger than 3. So, the box with 5 is a supercell. The box with 3 has 5 as its neighbour. 3 is not bigger than 5. So, the box with 3 is not a supercell. Maximum supercells:

1\boxed{1}

Diagram 2

Case 3: Three cells Imagine three boxes in a row. Let us put numbers 5, 1, 6. [ 5 | 1 | 6 ] The box with 5 has 1 as its neighbour. 5 is bigger than 1. So, the box with 5 is a supercell. The box with 1 has 5 and 6 as neighbours. 1 is not bigger than 5 or 6. So, the box with 1 is not a supercell. The box with 6 has 1 as its neighbour. 6 is bigger than 1. So, the box with 6 is a supercell. Maximum supercells:

2\boxed{2}

Diagram 3

Case 4: Four cells (2x2 grid) Imagine a square of four boxes. Let us put numbers like this: [ 5 | 1 ] [ 2 | 6 ] The box with 5 has 1 and 2 as neighbours. 5 is bigger than 1 and 2. So, the box with 5 is a supercell. The box with 1 has 5 and 6 as neighbours. 1 is not bigger than 5 or 6. So, the box with 1 is not a supercell. The box with 2 has 5 and 6 as neighbours. 2 is not bigger than 5 or 6. So, the box with 2 is not a supercell. The box with 6 has 1 and 2 as neighbours. 6 is bigger than 1 and 2. So, the box with 6 is a supercell. Maximum supercells:

2\boxed{2}

Diagram 4

Case 5: Five cells Imagine five boxes in a row. Let us put numbers 5, 1, 6, 2, 7. [ 5 | 1 | 6 | 2 | 7 ] The box with 5 is a supercell. The box with 1 is not a supercell. The box with 6 is a supercell. The box with 2 is not a supercell. The box with 7 is a supercell. Maximum supercells:

3\boxed{3}

Diagram 5

Case 6: Six cells (2x3 grid) Imagine a grid of two rows and three columns. Let us put numbers like this: [ 7 | 1 | 8 ] [ 2 | 9 | 3 ] The box with 7 is a supercell. (Neighbours 1, 2) The box with 1 is not a supercell. The box with 8 is a supercell. (Neighbours 1, 3, 9) The box with 2 is not a supercell. The box with 9 is a supercell. (Neighbours 1, 2, 8, 3) The box with 3 is not a supercell. Maximum supercells:

3\boxed{3}

Diagram 6

Step 3 — Noticing a Pattern

Let us look at our results. Number of cells | Maximum supercells ----------------|------------------- 1 | 1 2 | 1 3 | 2 4 | 2 5 | 3 6 | 3

We can see a pattern here. The number of supercells is always half the total cells. Or, it is one more than half the total cells. For example, for 4 cells, half is 2. We got 2 supercells. For 5 cells, half is 2.5. We got 3 supercells. The supercells often appear in a checkerboard pattern. Or, they are in the middle parts of the grid. Cells in the middle have more neighbours. Corner cells have fewer neighbours. Edge cells have more neighbours than corners.

Step 4 — Strategy for Maximum Supercells

We want to make many cells supercells. A supercell needs to be bigger than its neighbours. So, we should place the largest numbers. We place them in positions that have many neighbours. The middle cells have the most neighbours. So, we put the largest numbers in the middle. We make sure these numbers are bigger than their neighbours. We place smaller numbers around them. This makes the middle cells supercells. It also makes the smaller numbers not supercells. This strategy helps us get the most supercells. For example, in a 3x3 grid: [ 1 | 2 | 3 ] [ 4 | 9 | 5 ] [ 6 | 7 | 8 ] The number 9 is in the middle. It is bigger than all its neighbours. So, 9 is a supercell. This is a good way to start. We can also use a checkerboard pattern. This pattern places large numbers next to small numbers. This helps many cells become supercells.

Answer

(i) The number of supercells are more than or equal to half the number of cells. (ii) Yes, the pattern I notice is that supercells tend to occur more frequently in the middle of the grid, where a cell has more neighbouring cells to compare to. The number of maximum number of supercells can be half of the cells or one more than half (half + 1) of the total number of cells. (iii) To get the maximum number of supercells, we should place the largest numbers in the middle of the table, ensuring they are surrounded by smaller numbers. Since the middle cells have more neighbours to compare to, they are more likely to be supercells if they are larger than their adjacent cells. Smaller numbers should be placed at the edges and corners to reduce the chance of them being supercells. By strategically placing the largest numbers in central positions, we can maximise the number of supercells in the table.

More questions in FIO

Q1

Colour or mark the supercells in the table below.

Q2

Fill the table below with only 4-digit numbers such that the supercells are exactly the coloured cells.

Q3

Fill the table below such that we get as many supercells as possible. Use numbers between 100 and 1000 without repetitions.

Q4

Out of the 9 numbers, how many supercells are there in the table above?

Q5

Find out how many supercells are possible for different numbers of cells.

Do you notice any pattern? What is the method to fill a given table to get the maximum number of supercells? Explore and share your strategy.

Q6

Can you fill a supercell table without repeating numbers such that there are no supercells? Why or why not?

Q7

Will the cell having the largest number in a table always be a supercell? Can the cell having the smallest number in a table be a supercell? Why or why not?

Q8

Fill a table such that the cell having the second largest number is not a supercell.

Q9

Fill a table such that the cell having the second largest number is not a supercell but the second smallest number is a supercell. Is it possible?

Q10

Make other variations of this puzzle and challenge your classmates.

Q11

Identify the numbers marked on the number lines below, and label the remaining positions.

Put a circle around the smallest number and a box around the largest number in each of the sequences above.

Q12

Digit sum 14 a. Write other numbers whose digits add up to 14. b. What is the smallest number whose digit sum is 14? c. What is the largest 5-digit whose digit sum is 14? d. How big a number can you form having the digit sum of 14? Can you make an even bigger number?

Q13

Find out the digit sums of all the numbers from 40 to 70. Share your observations with the class.

Q14

Calculate the digit sums of 3-digit numbers whose digits are consecutive (for example, 345). Do you see a pattern? Will this pattern continue?

Q15

Pratibha uses the digits '4', '7', '3' and '2', and makes the smallest and largest 4-digit numbers with them: 23472347 and 74327432. The difference between these two numbers is 74322347=50857432 - 2347 = 5085. The sum of these two numbers is 97799779. Choose 4-digits to make:

a. the difference between the largest and smallest numbers greater than 50855085.

b. the difference between the largest and smallest numbers less than 50855085.

c. the sum of the largest and smallest numbers greater than 97799779.

d. the sum of the largest and smallest numbers less than 97799779.

Q16

What is the sum of the smallest and largest 5-digit palindrome? What is their difference?

Q17

The time now is 10:01. How many minutes until the clock shows the next palindromic time? What about the one after that?

Q18

How many rounds does the number 5683 take to reach the Kaprekar constant?

Q19

Write an example for each of the scenarios shown in the diagram whenever possible.

Q20

Always, Sometimes, Never?

Below are some statements. Think, explore and find out if each of the statement is 'Always true', 'Only sometimes true' or 'Never true'. Why do you think so? Write your reasoning and discuss this with the class.

a. 5-digit number + 5-digit number gives a 5-digit number

b. 4-digit number + 2-digit number gives a 4-digit number

c. 4-digit number + 2-digit number gives a 6-digit number

d. 5-digit number – 5-digit number gives a 5-digit number

e. 5-digit number – 2-digit number gives a 3-digit number

Q21

Steps you would take to walk: a. From the place you are sitting to the classroom door b. Across the school ground from start to end c. From your classroom door to the school gate d. From your school to your home

Q22

Number of times you blink your eyes or number of breaths you take: a. In a minute b. In an hour c. In a day

Q23

Name some objects around you that are: a. a few thousand in number b. more than ten thousand in number

Q24

There is only one supercell (number greater than all its neighbours) in this grid. If you exchange two digits of one of the numbers, there will be 4 supercells. Figure out which digits to swap.

Q25

How many rounds does your year of birth take to reach the Kaprekar constant?

Q26

We are the group of 5-digit numbers between 35,000 and 75,000 such that all of our digits are odd. Who is the largest number in our group? Who is the smallest number in our group? Who among us is the closest to 50,000?

Q27

Estimate the number of holidays you get in a year including weekends, festivals and vacation. Then, try to get an exact number and see how close your estimate is.

Q28

Estimate the number of liters a mug, a bucket and an overhead tank can hold.

Q29

Write one 5-digit number and two 3-digit numbers such that their sum is 18,670.

Q30

Choose a number between 210 and 390. Create a number pattern similar to those shown in Section 3.9 that will sum up to this number.

Q31

Recall the sequence of Powers of 2 from Chapter 1, Table 1. Why is the Collatz conjecture correct for all the starting numbers in this sequence?

Q32

Check if the Collatz Conjecture holds for the starting number 100.

Q33

Starting with 0, players alternate adding numbers between 1 and 3. The first person to reach 22 wins. What is the winning strategy now?

← Back to Number Play