Suppose we generate a training set from a decision tree andthen apply decision-tree learning to that training set. is it thecase that the learning algorithm will eventually return thecorrect tree as the training set size goes to infinity? why orwhy not?

Write a program that will askthe user to enter the amount of a purchase. the program should thencompute the state and county sales tax. assume the state sales tax is4 percent and the county sales tax is 2 percent. the program should displaythe amount of the purchase, the state tax, the county sales tax, the total salestax, and the total of the sale. (which is the sum of theamount of purchase plus the total sales tax). hint: use the value 0.02 torepresent 2 percent, and 0.04 to represent 4 percent.