Frank lives in London and he really

Frank lives in London and he really likes games and maths. Lately, he has been playing a game on his mobile phone. It is simple, a sequence of coloured tokens is provided and each turn the player has to combine a pair of adjacent tokens to obtain a new token of certain colour. This process is repeated until the whole sequence results in only one final token. The problem is that not every pair of colours can be merged. There is a set of rules describing the allowed combinations. For example, given the following rules

Kết quả (Việt) 1:

Frank đã sống ở London và ông thực sự thích trò chơi và toán học. Gần đây, ông đã chơi một trò chơi trên điện thoại di động của mình. Nó là đơn giản, một chuỗi các màu thẻ được cung cấp và lần lượt mỗi người chơi có thể kết hợp một cặp liền kề thẻ để có được một mã thông báo mới về màu sắc nhất định. Quá trình này được lặp lại cho đến khi kết quả toàn bộ chuỗi trong chỉ có một mã thông báo cuối cùng. Vấn đề là không phải tất cả cặp màu sắc có thể được sáp nhập. Đó là một tập các quy tắc mô tả các kết hợp được cho phép. Ví dụ, được đưa ra các quy tắc sau

Kết quả (Việt) 2:

Frank sống ở London và ông thực sự thích trò chơi và toán học. Gần đây, anh đã được chơi một trò chơi trên điện thoại di động của mình. Nó là đơn giản, một chuỗi các thẻ màu được cung cấp và mỗi lượt người chơi phải kết hợp một cặp thẻ lân cận để có được một mã thông báo mới của màu sắc nhất định. Quá trình này được lặp đi lặp lại cho đến khi kết quả toàn bộ trình tự chỉ trong một chiếc thẻ chính thức. Vấn đề là không phải mọi cặp màu sắc có thể được sáp nhập. Có một tập hợp các quy tắc mô tả các kết hợp được cho phép. Ví dụ, với các quy tắc sau đây