Horsengoggle (also known as horse-and-goggle and horse 'n' goggle and hossengoggle) is a method of selecting a random person from a group. Unlike some other methods, such as rock paper scissors, one of the features of horsengoggle is that there is always a winner; it is impossible to tie.
To use the system, all participants stand in a circle. An arbitrary member of the group is selected by the leader as a starting point. All participants simultaneously show between zero and five fingers.[1][self-published source][2] The leader counts the total number of fingers shown, then counts that many people around the circle. The selected person is the winner.[2]
In his memoir of growing up in Missouri in the 1940s, Jim Frank mentions the game as "ein[sic], zwei, drei, horsengoggle", which he describes as "an old German system of selection".[1] Horsengoggle is used by a number of youth camps[3] in the United States, and by some Girl Scout units.[4]
Even though the game always results in a winner, Horsengoggle is not always completely fair unless the starting point is selected totally at random. If this is not the case, the game is only fair when played with six participants, or if participants show between zero and m-1 fingers where m is a multiple of n, the number of participants. However, the difference in probability between the participants is approximately one or two percent for any reasonable n. We can prove the fairness assertion as follows:
In order to more simply translate Horsengoggle to dice rolls, we can treat the problem as if the players are choosing between one and six fingers. This will not alter the probability distribution because we can obtain the zero to five distribution by subtracting n from the result of each one to six result. Since this alters each result equally, an equal and fair distribution will remain fair and an unfair distribution will remain unfair.
We are also to assume that every player selects their number with equal probability. If every player is employing optimal strategy to win, showing bias towards any number would only allow opponents to take advantage of that unequal distribution. Therefore, the optimal strategy is to act perfectly randomly.
As a result, we can translate the game of Horsengoggle to one roll of n dice. In the case of n = 2, the set of all possible dice sums can be expressed in the table below:
Roll a 1
Roll a 2
Roll a 3
Roll a 4
Roll a 5
Roll a 6
Roll a 1
2
3
4
5
6
7
Roll a 2
3
4
5
6
7
8
Roll a 3
4
5
6
7
8
9
Roll a 4
5
6
7
8
9
10
Roll a 5
6
7
8
9
10
11
Roll a 6
7
8
9
10
11
12
If we begin counting with the starting point being zero, all even totals will result in the starting point as the winner and all odd totals will result in the other player as the winner. With each cell in the above table having an equal probability of occurring, we can compare the number of even entries to the number of odd entries. In this case they are both equal to 18 and thus Horsengoggle is fair with two players. This is consistent with the claim because m-1 = 5 (# of fingers), so m = 6, which is indeed a multiple of n, which is 2.
To show why the claim is true, we must transfer our dice problem into a more general distribution of n m-sided dice being rolled. This can be done by constructing a more generalized version of Pascal's triangle that remains 2-dimensional, unlike Pascal's simplex, whose rows are the multinomial coefficients of the nth multinomial series expansion.
When m = 2, the problem will be equivalent to rolling two-sided dice, or coins, and constructing a binomial triangle (also known as Pascal's triangle). When m = 3, we will construct a trinomial triangle, when m = 4, a quadrinomial, etc. When n = 2 we will be considering the numbers on the second row, when n = 3, the third row, etc. The combinatoric properties of the multinomial triangles is what lends its connection to dice rolls, but a more formal explanation can be arrived by proving dice rolls are equivalent multinomial expansions, which are in turn equivalent to the rows of the multinomial triangle.
We can now put the previous example into new light by constructing the multinomial triangle of dimension 6 and examining the 2nd row ("1st" row is considered 0th zero).
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
1
2
3
4
5
6
5
4
3
2
1
Every term in the multinomial triangle of dimension six is the sum of the nearest 6 terms above (similarly every term in Pascal's triangle is the sum of the two terms above). As we did earlier, we can take every other term in the 2nd row and sum to produce 18 starting on both the first and second terms.
To construct a more general proof we first set set n = m. However, for simplicity's sake, we will still examine the second row of the 6-nomial triangle and show that this property holds true for all rows, including the 6th row. We also can replace the numbers in the first row with a, b, c, d, e, and f and compute the terms of the second row that follow.
0
0
0
0
0
1
0
0
0
0
0
0
0
a
b
c
d
e
f
0
0
a
a+b
a+b+c
a+b+c+d
a+b+c+d+e
a+b+c+d+e+f
b+c+d+e+f
c+d+e+f
d+e+f
e+f
f
If we sum every 6th term of the second row, we find that in every case it is equal to a+b+c+d+e+f. Since every term is the sum of the six above it and the terms we are concerned with are six apart, there is no overlap. It is not difficult to see this holds true for every row of the 6-nomial triangle (we are interested in the nth row specifically) and m-nomial triangles as well.
We can calculate the sum of every 2nd term in the 2nd row of the 6-nomial triangle as well. It turns out to be 3*(a+b+c+d+e+f) in both cases, which is consistent with our previous finding (18=3*(1+1+1+1+1+1)). This is because the sum of every 2nd term can be broken down into 3 sums of every 6th term. This can only be done if n is a divisor of m (and m is a multiple of n).
See also
Morra (game) of which this is a multiplayer variant.
↑ Camp Nebagamon, Camp Horseshoe, and North Star Camp, all located in Wisconsin, have references to this game on their websites. It is widely used at Camp Kamaji in Minnesota. Cottonwood Gulch foundation, an outdoors organization based in New Mexico, also mentions it.
↑ It has been mentioned in some girl scout documents referring to grouping methods.
In elementary algebra, the binomial theorem describes the algebraic expansion of powers of a binomial. According to the theorem, it is possible to expand the polynomial (x + y)n into a sum involving terms of the form axbyc, where the exponents b and c are nonnegative integers with b + c = n, and the coefficient a of each term is a specific positive integer depending on n and b. For example,
In probability theory and statistics, a probability distribution is the mathematical function that gives the probabilities of occurrence of different possible outcomes for an experiment. It is a mathematical description of a random phenomenon in terms of its sample space and the probabilities of events.
In probability and statistics, a random variable, random quantity, aleatory variable, or stochastic variable is described informally as a variable whose values depend on outcomes of a random phenomenon. The formal mathematical treatment of random variables is a topic in probability theory. In that context, a random variable is understood as a measurable function defined on a probability space that maps from the sample space to the real numbers.
In probability theory and statistics, the negative binomial distribution is a discrete probability distribution that models the number of successes in a sequence of independent and identically distributed Bernoulli trials before a specified (non-random) number of failures occurs. For example, we can define rolling a 6 on a die as a success, and rolling any other number as a failure, and ask how many failed rolls will occur before we see the third success. In such a case, the probability distribution of the number of non-6s that appear will be a negative binomial distribution.
In mathematics, Pascal's triangle is a triangular array of the binomial coefficients. In much of the Western world, it is named after the French mathematician Blaise Pascal, although other mathematicians studied it centuries before him in India, Persia (Iran), China, Germany, and Italy.
In probability theory, the law of large numbers (LLN) is a theorem that describes the result of performing the same experiment a large number of times. According to the law, the average of the results obtained from a large number of trials should be close to the expected value and will tend to become closer to the expected value as more trials are performed.
Pearson's chi-squared test is a statistical test applied to sets of categorical data to evaluate how likely it is that any observed difference between the sets arose by chance. It is the most widely used of many chi-squared tests – statistical procedures whose results are evaluated by reference to the chi-squared distribution. Its properties were first investigated by Karl Pearson in 1900. In contexts where it is important to improve a distinction between the test statistic and its distribution, names similar to Pearson χ-squared test or statistic are used.
The bean machine, also known as the Galton Board or quincunx, is a device invented by Sir Francis Galton to demonstrate the central limit theorem, in particular that with sufficient sample size the binomial distribution approximates a normal distribution. Among its applications, it afforded insight into regression to the mean or "regression to mediocrity".
The term gambler's ruin is a statistical concept, most commonly expressed as the fact that a gambler playing a negative expected value game will eventually go broke, regardless of their betting system.
In mathematics, the multinomial theorem describes how to expand a power of a sum in terms of powers of the terms in that sum. It is the generalization of the binomial theorem from binomials to multinomials.
In mathematics, Pascal's pyramid is a three-dimensional arrangement of the trinomial numbers, which are the coefficients of the trinomial expansion and the trinomial distribution. Pascal's Pyramid is the three-dimensional analog of the two-dimensional Pascal's triangle, which contains the binomial numbers and relates to the binomial expansion and the binomial distribution. The binomial and trinomial numbers, coefficients, expansions, and distributions are subsets of the multinomial constructs with the same names.
In statistics, the binomial test is an exact test of the statistical significance of deviations from a theoretically expected distribution of observations into two categories.
In probability theory, the multinomial distribution is a generalization of the binomial distribution. For example, it models the probability of counts for each side of a k-sided dice rolled n times. For n independent trials each of which leads to a success for exactly one of k categories, with each category having a given fixed success probability, the multinomial distribution gives the probability of any particular combination of numbers of successes for the various categories.
In mathematics, Pascal's simplex is a generalisation of Pascal's triangle into arbitrary number of dimensions, based on the multinomial theorem.
The Jaccard index, also known as Intersection over Union and the Jaccard similarity coefficient, is a statistic used for gauging the similarity and diversity of sample sets. The Jaccard coefficient measures similarity between finite sample sets, and is defined as the size of the intersection divided by the size of the union of the sample sets:
The mathematics of gambling are a collection of probability applications encountered in games of chance and can be included in game theory. From a mathematical point of view, the games of chance are experiments generating various types of aleatory events, the probability of which can be calculated by using the properties of probability on a finite space of events.
In probability theory and statistics, the Dirichlet-multinomial distribution is a family of discrete multivariate probability distributions on a finite support of non-negative integers. It is also called the Dirichlet compound multinomial distribution (DCM) or multivariate Pólya distribution. It is a compound probability distribution, where a probability vector p is drawn from a Dirichlet distribution with parameter vector , and an observation drawn from a multinomial distribution with probability vector p and number of trials n. The Dirichlet parameter vector captures the prior belief about the situation and can be seen as a pseudocount: observations of each outcome that occur before the actual data is collected. The compounding corresponds to a Pólya urn scheme. It is frequently encountered in Bayesian statistics, machine learning, empirical Bayes methods and classical statistics as an overdispersed multinomial distribution.
In probability theory and statistics, a categorical distribution is a discrete probability distribution that describes the possible results of a random variable that can take on one of K possible categories, with the probability of each category separately specified. There is no innate underlying ordering of these outcomes, but numerical labels are often attached for convenience in describing the distribution,. The K-dimensional categorical distribution is the most general distribution over a K-way event; any other discrete distribution over a size-K sample space is a special case. The parameters specifying the probabilities of each possible outcome are constrained only by the fact that each must be in the range 0 to 1, and all must sum to 1.
Probability has a dual aspect: on the one hand the likelihood of hypotheses given the evidence for them, and on the other hand the behavior of stochastic processes such as the throwing of dice or coins. The study of the former is historically older in, for example, the law of evidence, while the mathematical treatment of dice began with the work of Cardano, Pascal and Fermat between the 16th and 17th century.
In mathematics, the (2,1)-Pascal triangle is a triangular array.
This page is based on this Wikipedia article Text is available under the CC BY-SA 4.0 license; additional terms may apply. Images, videos and audio are available under their respective licenses.
