It is known that there are buildings in the same shape which are located in an equilateral triangle. Each building has a floor with each floor having one window. In all three buildings, every st floor is uninhabited, while each floor of others have exactly one occupant. All windows will be colored with one of red, green or blue. The residents of each floor of a building can see the color of the window in the other buildings of the the same floor and one floor just below it, but they cannot see the colors of the other windows of the two buildings. Besides that, sresidents cannot see the color of the window from any floor in the building itself. For example, resident of the th floor can see the colors of the th and th floor windows for the other buildings (a total of windows) and he can't see the color of the other window. We want to color the windows so that each resident can see at lest window of each color. How many ways are there to color those windows?
Solution
1. Define the problem and notation:
- We have three buildings , , and each with 2015 floors.
- Each floor has one window, and each window can be colored red (1), green (2), or blue (3).
- Residents on the -th floor can see the colors of the windows on the -th and -th floors of the other two buildings.
- We need to color the windows such that each resident can see at least one window of each color.
2. **Analyze the possible configurations for the -th floor:**
- Denote the colors of the windows on the -th floor as .
- We need to determine the possible values for .
3. **Case 1: contains a single color:**
- Assume .
- Each pair , , must contain both numbers 2 and 3, which is impossible.
- Hence, no solution for in this case.
4. **Case 2: contains 2 distinct colors:**
- Assume .
- The possible solutions for are and .
5. **Case 3: contains 3 distinct colors:**
- Assume .
- The possible solutions for are and .
6. Conclusion for valid configurations:
- For a valid configuration of (2 or 3 distinct colors), there are exactly 2 possible configurations for .
7. Calculate the number of ways to color the windows:
- The number of ways to color the windows is , where is the number of valid configurations for .
8. **Count the valid configurations for :**
- For 2 distinct colors:
- Use twice the color and once the color , where and .
- There are 6 possible ordered pairs and for each there are 3 triplets , , .
- Hence, there are possible triplets with 2 distinct colors.
- For 3 distinct colors:
- There are possible triplets .
- Therefore, .
9. Final calculation:
- The number of ways to color the windows is .