. 2. For any positive integers 
and 
, let 
be the least common multiple of the consecutive integers 
. Show that for any integer 
, there exist integers and such that
and , let be the least common multiple of the consecutive integers . Show that for any integer , there exist integers and such that
. 3. Let 
be a convex quadrilateral and let 
be the point of intersection of 
and 
. Suppose that 
. Prove that the internal angle bisectors of 
, 
and 
meet at a common point.
be a convex quadrilateral and let be the point of intersection of and . Suppose that . Prove that the internal angle bisectors of , and meet at a common point.4. A number of robots are placed on the squares of a finite, rectangular grid of squares. A square can hold any number of robots. Every edge of each square of the grid is classified as either passable or impassable. All edges on the boundary of the grid are impassable. You can give any of the commands up, down, left, or right.
All of the robots then simultaneously try to move in the specified direction. If the edge adjacent to a robot in that direction is passable, the robot moves across the edge and into the next square. Otherwise, the robot remains on its current square. You can then give another command of up, down, left, or right, then another, for as long as you want. Suppose that for any individual robot, and any square on the grid, there is a finite sequence of commands that will move that robot to that square. Prove that you can also give a finite sequence of commands such that all of the robots end up on the same square at the same time.
5. A bookshelf contains volumes, labelled 
to , in some order. The librarian wishes to put them in the correct order as follows. The librarian selects a volume that is too far to the right, say the volume with label , takes it out, and inserts it in the -th position. For example, if the bookshelf contains the volumes 
in that order, the librarian could take out volume 
and place it in the second position. The books will then be in the correct order 
.
volumes, labelled to , in some order. The librarian wishes to put them in the correct order as follows. The librarian selects a volume that is too far to the right, say the volume with label , takes it out, and inserts it in the -th position. For example, if the bookshelf contains the volumes in that order, the librarian could take out volume and place it in the second position. The books will then be in the correct order .(a) Show that if this process is repeated, then, however the librarian makes the selections, all the volumes will eventually be in the correct order.
(b) What is the largest number of steps that this process can take?
Κάντε κλικ εδώ, για να τα κατεβάσετε.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου