You can search for articles in back issues of Contingencies from July/August 2000 to March/April 2009 using the search box to the right. Simply type in subject words, author's name, or article title and click search. To search for articles from May/June 2009 to the present, go to the current digital issue of the magazine and use the search function on the left of the top navigation bar.
Blueland Soccer Tournament
by Yan Fridman
This Issue's Puzzles
The country of Blueland has four soccer teams that compete for the national championship. The teams’ names correspond to their professions—Miners, Bankers, Police, and Army. (Blueland is a small nation and does not have professional players—all of them have other jobs.) The tournament has two stages. Stage 1 is a round robin in which each team plays against all of the others. Stage 2 is the final match between the two best teams from Stage 1, and it decides the championship. In the event two or more teams have the same number of points at the end of the round-robin stage, a random draw breaks the tie. In the middle 1990s, the country followed the rest of the world and changed the scoring system so that a win is worth three points (instead of two points under the old system). A tie and a loss bring one and zero points, respectively, before and after the change. All four teams are equally strong, and the probability of a tie in any given game is p. The Miners and the Bankers, however, are less than honest and never play competitive games between each other. They always agree on the result before the game begins. Given their records, the probability of a tie in the game between the Miners and the Bankers is q. Answer the following questions:
Previous Issue's Puzzles
White to move and mate in three.Initial position:
Actuarial Exams and Mean CEO
1) Skip 2,043 candidates and remember the one with the highest number of exams passed (X). Then hire the next one with the number of exams passed greater than X. Surely, if there is no such person, Mr. Purple will get fired.
This puzzle is an analog to a better-known Sultan Dowry puzzle. (In the Sultan puzzle there are 100 daughters with different dowries. Each daughter is shown to a commoner who can only marry the daughter with the highest dowry.)
Since no actual figures are given in the puzzle, the only useful information Mr. Purple has is the number of actuaries he has interviewed, the number of candidates to be interviewed, and the highest number of exams passed among those whom he has interviewed. It is evident that Mr. Purple will hire an actuary with a better exam “collection.” If the hiring manager selects an actuary too soon, there is a pretty substantial probability of missing a better candidate he has yet to see. On the other hand, if he selects too late, there is a substantial probability that he has already missed the best actuary. Therefore, he will wait a certain number of candidates, remember the best performance he has seen so far, and then hire the next one with a higher number of exams passed.
Assume the number of candidates is N and the number of actuaries that Mr. Purple skips is M.
The probability that person (M+1) is to be hired is 1/N.
The probability that person (M+2) is to be hired is 1/N * M/(M+1). (Hint: to be hired, candidate M+2 must pass more exams than M and M+1 and person M+1 cannot pass more exams than actuary M.)
Reasoning the same way, we go on to the probability of the person N to be hired as 1/N * M/(N-1).
Therefore, the total probability that Mr. Purple actually achieves his goal is the sum M/N * (1/M + 1/(M+1) + ... + 1/(N-1)). This sum asymptotically behaves like a logarithm. The answer to the puzzle could be obtained simply by calculating the sum and finding such M that maximizes that probability of success. Since it is not required to solve the problem mathematically, I will not show it here but one might mathematically prove that such M lies near N/e, and the sum lies near 1/e.
Since the puzzle disallows ties between the number of exams, then the correct strategy is slightly different: skip 2,043 candidates and remember the one with the highest number of exams passed (X). Then hire the next one with the number of exams passed greater than max (X, 5554) because we know there should be at least one person with 5,555 exams or more. Technically speaking, the actual resulting probability of being fired because of this new wrinkle is less than 63.21 percent.
Due to an administrative deadline, names of only those people who submitted correct solutions by Aug. 13, 2005, are shown on the lists.
EXAMS PUZZLE: Steven Berman, Bob Byrne, Mary Campbell, Bill Carroll, Ning Chen, John Cook, Mike Failor, Steven Gallancy, Charles Greeley, Len Helfgott, Stuart Klugman, Jack Krull, Lee Michelson, David Promislow, Al Spooner, Thomas Struppeck, Tony Torelli, Jim Walsh, Cliff Woodhall
CHESS PUZZLE: Mike Crooks, Lee Michelson, David Raheb, Edward Scher, Steven Shawcross, Tim Swankey
Solutions may be e-mailed to email@example.com or mailed to Puzzles, 25 Sparrow Walk, Newtown, Pa. 18940.
In order to make the solver lists (separately maintained for the regular and chess puzzles), please submit your answers and solutions by Sept. 30, 2005.
Depending on the response volume, solver lists may contain only the names of people who solved puzzles on the first attempt.
Contingencies (ISSN 1048-9851) is published by the American Academy of Actuaries, 1100 17th St. NW, 7th floor, Washington, DC 20036. The basic annual subscription rate is included in Academy dues. The nonmember rate is $24. Periodicals postage paid at Washington, DC, and at additional mailing offices. BPA circulation audited.
This article may not be reproduced in whole or in part without written permission of the publisher. Opinions expressed in signed articles are those of the author and do not necessarily reflect official policy of the American Academy of Actuaries.