During a recent St. Patrick's Day parade an interesting and curious puzzle developed. The Grand Marshal issued the usual notice setting forth that "the members of the Honorable and Ancient Order of Hibernians will parade in the afternoon if it rains in the morning, but will parade in the morning if it rains in the afternoon". This gave rise to the popular impression that rain is to be counted as a sure thing on St. Patrick's Day. Casey boasted that he "had marched for a quarter of a century in every St. Patrick's Day parade since he had become a boy".
I will pass over the curious interpretations which may be made of the above remark, and say that old age and pneumonia having overtaken Casey at last, he had marched on with the immortal procession. When the boys met again to do honor to themselves and St. Patrick on the 17th of March, they found that there was a vacancy in their ranks which it was difficult to fill. In fact, it was such an embarrassing vacancy that it broke up the parade and converted it into a panic-stricken funeral procession.
The lads, according to custom, arranged themselves ten abreast, and did march a block or two in that order with but nine men in the last row where Casey used to walk on account of an impediment in his left foot. The music of the Hibernian band was so completely drowned out by spectators shouting to ask what had become of "the little fellow with the limp", that it was deemed best to reorganize on the basis of nine men to each row, as eleven would not do.
But again Casey was missed, and the procession halted when it was discovered that the last row came out with but eight men. There was a hurried attempt to form with eight men in each row; again with seven, and then with five, four, three, and even two, but it was found that each and every formation always came out with a vacant space for Casey in the last line. The, although it strikes us as a silly superstition, it became whispered through the lines that every time they started off, Casey's "dot and carry one" step could be heard. The boys were so firmly convinced that Casey's ghost was marching that no one was bold enough to bring up the rear.
The Grand Marshal, however, was a quick-witted fellow who speedily laid out that ghost by ordering the men to march in single file; so, if Casey did follow in spirit, he brought up the rear of the longest procession that ever did honor to his patron saint.
Assuming that the number of the men in the parade did not exceed 7,000, can you determine just how many men marched in the procession?
Solution:
The number of men when Casey was alive must be a multiple of 2, 3, 4, 5, 6, 7, 8, 9 and 10. We take the least common multiple, 2520, then subtract 1 to get the number of members without Casey. This could be the answer were it not for the catch phrase, "as eleven would not do". Since 2,519 is divisible by 11 we have to go the the next highest multiple, 5040, then subtract 1 to get 5039. Since this is not divisible by 11, and since higher multiples will give answers above 7,000, we conclude that 5039 is the only correct answer.