UPSC Exam  >  UPSC Questions  >  What is the minimum number of different colou... Start Learning for Free
What is the minimum number of different colours required to paint the given figure such that no two adjacent regions have the same colour? 
  • a)
    3
  • b)
    4
  • c)
    5
  • d)
    6
Correct answer is option 'A'. Can you explain this answer?
Verified Answer
What is the minimum number of different colours required to paint the ...
The figure may be labelled as shown.
The regions A, C, E and G can have the same colour say colour 1.
The regions B, D, F and H can have the same colour (but different from colour 1) say colour 2.
The region 1 lies adjacent to each one of the regions A, B, C, D, E, F, G and H and therefore it should have a different colour say colour 3.
The regions J, L and N can have the same colour (different from colour 3) say colour 1.
The regions K, M and O can have the same colour (different fromthe colours 1 and 3). Thus, these regions will have colour 2.
The region P cannot have any of the colours 1 and 2 as it lies adjacent to each one of the regions J, K, L, M, N and O and so it will have colour 3.
The region Q can have any of the colours 1 or 2.
Minimum number of colours required is 3.
View all questions of this test
Explore Courses for UPSC exam

Similar UPSC Doubts

Top Courses for UPSC

What is the minimum number of different colours required to paint the given figure such that no two adjacent regions have the same colour?a)3b)4c)5d)6Correct answer is option 'A'. Can you explain this answer?
Question Description
What is the minimum number of different colours required to paint the given figure such that no two adjacent regions have the same colour?a)3b)4c)5d)6Correct answer is option 'A'. Can you explain this answer? for UPSC 2024 is part of UPSC preparation. The Question and answers have been prepared according to the UPSC exam syllabus. Information about What is the minimum number of different colours required to paint the given figure such that no two adjacent regions have the same colour?a)3b)4c)5d)6Correct answer is option 'A'. Can you explain this answer? covers all topics & solutions for UPSC 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for What is the minimum number of different colours required to paint the given figure such that no two adjacent regions have the same colour?a)3b)4c)5d)6Correct answer is option 'A'. Can you explain this answer?.
Solutions for What is the minimum number of different colours required to paint the given figure such that no two adjacent regions have the same colour?a)3b)4c)5d)6Correct answer is option 'A'. Can you explain this answer? in English & in Hindi are available as part of our courses for UPSC. Download more important topics, notes, lectures and mock test series for UPSC Exam by signing up for free.
Here you can find the meaning of What is the minimum number of different colours required to paint the given figure such that no two adjacent regions have the same colour?a)3b)4c)5d)6Correct answer is option 'A'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of What is the minimum number of different colours required to paint the given figure such that no two adjacent regions have the same colour?a)3b)4c)5d)6Correct answer is option 'A'. Can you explain this answer?, a detailed solution for What is the minimum number of different colours required to paint the given figure such that no two adjacent regions have the same colour?a)3b)4c)5d)6Correct answer is option 'A'. Can you explain this answer? has been provided alongside types of What is the minimum number of different colours required to paint the given figure such that no two adjacent regions have the same colour?a)3b)4c)5d)6Correct answer is option 'A'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice What is the minimum number of different colours required to paint the given figure such that no two adjacent regions have the same colour?a)3b)4c)5d)6Correct answer is option 'A'. Can you explain this answer? tests, examples and also practice UPSC tests.
Explore Courses for UPSC exam

Top Courses for UPSC

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev