The rectangular board is given. The coordinates of the left upper corner is (x, y) = (1, 1). The chess knight is located in the cell (10, 6). You must relocate it to the cell (2, 16). The knight can move only either two cells up and one right, or one cell up and two cells right. Find the number of knight paths from (10, 6) to (2, 16). Please write in java

Java Only Solution: John's barn has a fence consisting of N consecutive sections numbered from left to right from 1 to N. Each part is first painted in one of two colors: red or green, your information is given with string C. The color of the I-th part Ci will be equal to 'R' if the color of the part is red and 'G' if it is green. John decided to paint the whole fence green. To make the normal drawing process more fun he decided to do it using the following process. Every minute (until the whole fence is painted green) you will do the following steps: Select any part of the phone that is painted red. Let's show the index of this section as X. In each section with references X, X + 1, ..., min (N, X + K - 1), flip the color of the corresponding part from red to green and from green to red by re-painting. John wonders how quickly he can paint the phone. Please help her find the minimum number of minutes needed to repaint. Input: 1 73 RGGRGRG Output: 4

java, please solve it

Write this program in Java using a custom method. Implementation details You will implement this program in a specific way in order to gain some experience with loops, arrays and array lists. Use an array of strings to store the 4 strings listed in the description.  Use a do-while loop for your 'game engine'.  This means the game starts once the user enters money.  The decision to stop occurs at the bottom of the loop.  The do-while loop keeps going until the user quits, or there is no money left.  The pseudocode for this 'game engine' is shown below: determine the fruits to display (step 3 below) and print them determine if there are 3 or 4 of the same image display the results update the customer balance as necessary prompt to play or quit continue loop if customer wants to play and there's money for another game. Use the Random class to generate a random number between 0 and 3.  This random number will be an index into the array of strings.  Add the string at that index to an…