Suppose we are given a machine which distinguishes apples from oranges. For both ap-ples and oranges, with probability 70% it will correctly process it and answer apple ororange. However, on 30% of the cases it will fail and output Error". (The machine isdeterministic, if it is run multiple times on the same object, it will always give the sameresult.)

(a) Suppose we are given a set of equal numbers of apples and oranges. Construct analgorithm which can correctly identify apples and oranges with probability 85% usingthe given machine.

(b) What if we want to run the algorithm on Alices farm, where 80% of produce is apples?Can we create a more successful algorithm in this case?