Question Set

1. What is the minimum number of different colours required to paint he given figure such that no two adjacent regions have the same colour?





Ask Your Doubts Here

Type in
(Press Ctrl+g to toggle between English and the chosen language)

Comments

  • By: guest on 02 Jun 2017 01.57 am
    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.
Show Similar Question And Answers
QA->Two statements are given followed by two conclusions I and II. You have to consider the two statements to be true even if they seem to be at variance from commonly known facts. You have to decide which one of the given conclusions is definitely drawn from the given statements. Statement : All virtuous persons are happy. No unhappy person is virtuous. Conclusions : I. Happiness is related to virtue II. Unhappy person is not virtuous.....
QA->A statement followed by two assumptions I and II is given. You have to consider the statement to be true even if it seems to be at variance from commonly known facts. You are to decide which of the given assumptions can definitely be drawn from the given statement. Indicate which one of the four given alternatives is correct ? Statement : If more encouragement is given to Sports, Indians will win more gold medals at the Olympic Games. Assumptions : I. Indians do not win gold medals. II. More enc....
QA->Read the statements carefully and answer the question which follow: A cube has six sides each of a different colour.The red side is opposite black.The green side is between red and black.The blue side is adjacent to white .The brown side is adjacent to blue.The red side is face down.The side opposite brown is:....
QA->If two bodies of different masses, initially at rest, are acted upon by the same force for the same time, then the both bodies acquire the same?....
QA->Atoms of the same element having same atomic number and different mass number are known as?....
MCQ->What is the minimum number of different colours required to paint he given figure such that no two adjacent regions have the same colour?

....
MCQ->Statements:All paints are colours. Some colours are brands.Some brands are certificates. All certificates are degrees. Conclusions: I.Some brands are degrees. II.Some certificates are colours.III. Some colours are paints. IV.No paint is degree.....
MCQ->What is the minimum number of colours required to fill the spaces in the given diagram without any two adjacent spaces having the same colour?

....
MCQ->Examine the following statements: 1. All colours are pleasant. 2. Some colours are pleasant. 3. No colour is pleasant. 4. Some colours are not pleasant. Given that the statement 4 is true, what can be definitely concluded ?....
MCQ->Select the minimum number of colours that are sufficient for colouring the areas ofthe accompanying image such that there would not be same colour on the two sidesof any curve.....
Terms And Service:We do not guarantee the accuracy of available data ..We Provide Information On Public Data.. Please consult an expert before using this data for commercial or personal use | Powered By:Omega Web Solutions
© 2002-2017 Omega Education PVT LTD...Privacy | Terms And Conditions
Question ANSWER With Solution