amishera2007 Posted June 29, 2007 Share Posted June 29, 2007 How to solve this problem? A flag contains 5 horizontal strips. In how different ways can the flag be painted using 4 different colors such that one color is painted per strip and no two adjacent strips have the same color? Quote Link to comment Share on other sites More sharing options...
abhijit_s_2000 Posted June 30, 2007 Share Posted June 30, 2007 The answer is: 4*3pow4. The first strip can be painted in 4 ways. After that next can be painted in 3 ways as one paint is used in 1st strip. Same logic for painting rest of strips. Total no. of ways = 4*3pow4. Let me know if this helps. Regards Abhijit. Quote Link to comment Share on other sites More sharing options...
mfeaspire Posted July 3, 2007 Share Posted July 3, 2007 This problem appeared in IIM-CAT 2004 for admission into the Indian Institutes of Management Quote Link to comment Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.