Elementary Division 1986
1 GRAPH
Write a program that will generate and print the graph below. The 
fewer print statements you use, the higher your solution will be rated.


	!         *
	!       *
	!     *
	!   *
	! *
	* - - - - -



 2 STEPPING STONES
A set of stepping stones with lengths 1, 1/2, 1/3, 1/4, 1/5 ... 
(continuing on with this pattern) are available -- one step for each size. 
It takes at least four steps placed in a stair-step fashion with decreasing 
step-size (as shown below) for the total height to exceed 2. Three steps 
are not enough; four is the minimum number of steps necessary to 
equal or exceed the height of 2.



Write a program that asks the user for a height H between 1 and 8, and 
then computes the minimum number of steps necessary to equal or 
exceed this height. Test your program for H = 5 and 7.


Sample Run
ENTER HEIGHT BETWEEN 1 AND 8 ? 5
83 STEPS NEEDED TO EQUAL OR EXCEED 5 .


3 DART BOARD
Darts thrown at a dart board land in different regions of the board 
numbered as shown below.



Write a program that simulates the random tossing of 500 darts at the 
above board. Assume that each region is equally likely to be hit by a 
dart.

Print out a report as shown in the sample run below. The % column 
indicates the percent of the 500 darts that land in the region.


Sample Run

	REGION	HITS	 %
	 1	 37 	 7.4
	 2	 52	 10.4
	 3	 40	 8
	 4	 46	 9.2
	 5	 55	 11
	 6	 61	 12.2
	 7	 52	 10.4
	 8	 57	 11.4
	 9	 50	 10
	 10	 50	 10



4 SENTENCE SPLITTER
Write a program that asks the user to enter a sentence and then splits 
out the words in the sentence and puts them in a table. Test your 
program with the sentence:

NOW IS THE TIME FOR ALL GOOD PROBLEM SOLVERS TO 
SOLVE THIS PROBLEM.

You may assume that sentences are no longer than 70 characters long.

Sample Run
ENTER A SENTENCE: 
NOW IS THE TIME FOR ALL GOOD PROBLEM SOLVERS TO 
SOLVE THIS PROBLEM.

THE WORDS IN YOUR SENTENCE ARE:
NOW
IS 
THE
TIME
FOR 
ALL
GOOD
PROBLEM
SOLVERS
TO
SOLVE
THIS
PROBLEM


5 4X4 CHECKER CHALLENGE
Look at the 4x4 checkerboard below and try to place four checkers on 
the board so that one and only one is placed in each row, each column, 
and each main diagonal:




Write a program that will compute the number of different ways of 
solving the 4x4 Checker Challenge. Express your results as shown in 
the sample run . 

Sample Run

THERE ARE ? SOLUTIONS TO THE 4X4 CHECKER 
CHALLENGE. 

	ICPSC 1986
	Elementary Division Problems




