GATE 2024 ES – Question 2

General Aptitude · Analytical Aptitude: Logical Reasoning, Deduction and Analogy · 1 mark · Multiple choice

The 15 parts of the given figure are to be painted such that no two adjacent parts with shared boundaries (excluding corners) have the same color. The minimum number of colors required is

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) 4

Explanation

The 3 sectors of the central circle all touch each other, so they need 3 different colours. Number them 1, 2 and 3. Of the 4 regions between the circle and the square, the top one touches the sectors with colours 1 and 2, the left one touches the sectors 2 and 3, and the right one touches 1 and 3. These three regions also touch each other in a chain, so they need further colours, and the bottom region, which touches only sector 3 but is next to the left and right regions, ends up needing a fourth colour. So 3 is not enough. Since any map on a plane can be coloured with 4 colours, the minimum is 4.

More Analytical Aptitude: Logical Reasoning, Deduction and Analogy questions

GATE 2023 ES Q4 – A recent survey shows that 65% of tobacco users were advised to stop consuming tobacco.…
GATE 2023 ES Q6 – Students of all the departments of a college who have successfully completed the…
GATE 2022 ES Q9 – Exactly one of P, Q, R, S, T copied in an exam. P says “R copied”;Q says “S copied”;R says…
GATE 2021 ES Q6 – Statements: all purple are green; all black are green. Conclusions: I some black are…
GATE 2021 ES Q7 – Computers are ubiquitous and improve efficiency from agriculture to space exploration.…
GATE 2026 CS (CS1) Q5 – ‘When the teacher is in the room, all students stand silently.’ If the above statement is…

All Analytical Aptitude: Logical Reasoning, Deduction and Analogy questions →