Pretest for IS 2020 Name _____________________________ August 31, 2000 Do the best you can in answering the following questions. Show all your work. 1. In how many ways can the letters in "PEPPER" be arranged (i.e., PEPPER, PEPPRE, ...)? ________ 2. Consider the following program segment, where i, j, and k are integer variables: for i := 1 to 3 do for j := 1 to i do for k := 1 to j do print (i*j +k) How many times is the print statement executed in this program segment? _____________ 3. At a high school science fair, 34 students received awards for scientific projects. Fourteen awards were given for projects in biology, 13 in chemistry, and 21 in physics. If three students received awards in all three subject areas, how many received awards for exactly one subject area? ___________; For exactly two subject areas? _____________ 4. How many different products can one obtain by multiplying any two (distinct) integers in the set {4, 8, 16, 32}? __________________ 5. The figure on the below shows the seven bridges of Konigsberg, which connect four sections of the city. Is it possible to find a starting place somewhere in the city and path which will cross each bridge exactly once and then return to the starting point? _____________________________________________