2. We consider the divide-and-conquer algorithm for large-integer multiplication and decide to divide each integer into three parts instead of two. What is the minimum number of multiplications we have to eliminate so that the resulting recursive algorithm would outperform the algorithm that divides into two parts? What is the minimum number to outperform the elementary school algorithm. Come up with a scheme to eliminate as many multiplications as you can. The more you eliminate the more points you get. Show all your reasoning for every part of this question. After you have eliminated as many multiplications as you can, write down the resulting recursive algorithm in full in pseudocode notation of the book.

Write lines of verse that rhyme to remember the following information: acid rain is a type of air pollution caused by chemicals in the air.

Write a car class having two private member variables called tank and speed. write public methods called pumpgas and gofast. the method pumpgas gets an integer for gas that must be pumped. that value needs to be added to tank (no more than 20 gallons). it must return the amount of gas that is purchased ($4 per gallon). the method gofast should increase the speed by 5 each time it is called.write a constructor for the above class that initialized both variables to zero.write a tostring to display both the tank and speed when the car is printed.modify the car class to implement the interface comparable and an interface called carinter having the public methods in carinter.write the main program to create an array of size 5 of type car. create 5 car objects having each location of the array to refer to one of the cars. test the pumpgas, gofast, equals method on the array items. write an enhanced loop to print all the car values (using a tostring written last time).write a generic method to find the minimum of four items. pass int, double, char, string and car objects to test this method.

As with any small island country, cuba has fewer natural resources than countries such as brazil. this affects their economy in that cuba a) exports only manufactured products. b) exports more products than it imports.. c) must import more products than it exports. d) has imposed trade barriers against the united states.