You have your list of colleges; schools to which you have a decent shot at gaining admission (*i.e.*, your SAT or ACT scores *match those of their freshman classes*, as does your GPA and high school class rank). The trouble is your list has 30 colleges! At about $50 per application, that’s $1500! You need to shorten the list, but by how much? Obviously, it would be risky if you only applied to one school—what if you were rejected?

.

Binomial expansion can help you. It is a great tool for answering questions such as, “to how many schools should I apply to be 90% confident (or any other percent) of being accepted by at least one school (or two schools, or three schools, or…)?”

.

Why and how does one do binomial expansion? It’s as easy as A, B, C.

.

*Part A.*

The binomial of interest looks like this: (*a* + *r*)* ^{n}*, where

*a*is the fraction of applicants accepted,

*r*is the fraction of applicants rejected, and the exponent,

*n*, is the number of schools to which you apply.

.

Expanding a binomial just means, “multiply the binomial by itself *n *times.” The expanded binomial will be a bunch of terms connected together by ‘+’ signs. In fact, the number of terms will be one more than the number of schools to which you apply (e.g., if you apply to 8 schools, then the expanded binomial will have 9 terms).

.

Each term of the expanded binomial represents the probability of being accepted by a particular number of schools. Let’s continue with the example of eight schools. The first term is the probability of being accepted at all 8 schools. The second term is the probability of being accepted at 7 of the 8 schools. Each succeeding term is the probability of being accepted at 6, 5, 4, 3, 2, 1, and finally, 0 schools.

*.*

*Part B.*

What you need is the probability associated with the last term, getting accepted at zero schools. Why?

.

Let’s look at an example…if the probability of getting accepted at 0 out of 8 schools happens to be 10%, then the probability of getting accepted into at least one school (*i.e.*, 1, 2, 3, 4, 5, 6, 7 or 8 schools) would be 90% because 100% –10% = 90%. All you need to do is subtract the probability of that expanded binomial’s last term from 100% to get your answer.

*.*

*Part C.*

Now play with expanding a binomial to see what’s going on—hardly any math skills are needed! If you remember this stuff from math, great, otherwise don’t worry. You just need the mechanics of the process, which you can get from observing the patterns.

.

Expanding the binomial means to multiply the binomial by itself *n* times. There are cheat tricks you can use for help, for example:

.

(*a* + *r*)^{1} = 1*a*^{1} + 1*r ^{1}*

(*a* + *r*)^{2} = 1*a*^{2}* * + 2*a*^{1}*r ^{1}* + 1

*r*

^{2}

(*a* + *r*)^{3} = 1*a*^{3}* * + 3*a*^{2}*r*^{1} + 3*a*^{1}*r*^{2} + 1*r*^{3}

(*a* + *r*)^{4} = 1*a*^{4}* * + 4*a*^{3}*r*^{1} + 6*a*^{2}*r*^{2 }+ 4*a*^{1}*r*^{3 }+ 1*r*^{4}

(*a* + *r*)^{5} = 1*a*^{5}* * + 5*a*^{4}*r*^{1} + 10*a*^{3}*r*^{2} + 10*a*^{2}*r*^{3} + 5*a ^{1}r*

^{4}+ 1

*r*

^{5}

(*a* + *r*)^{6} = 1*a*^{6}* * + 6*a*^{5}*r*^{1} + . . . 6*a*^{1}*r*^{5} + 1*r*^{6}.

.

A few important observations to make about expanded binomials:

- The number of terms in the expanded binomial (the stuff on the right-hand side of the ‘equals’ sign) is
*one more than the number of colleges*to which you are applying (which is*n*, the exponent on the left-hand side of the ‘equals’ sign). For example, if you are applying to three colleges then you need four terms in the expanded binomial. - Each term of an expanded binomial consists of
*a*and*r*multiplied together, except the first and last terms. - The sum of the
*a*and*r*exponents in each term is equal to*n.*Assigning exponents to each variable of the terms in the expanded binomial is easy if you notice the pattern they follow. - The coefficients (the red numbers), likewise, follow a pattern. Pascal’s pyramid is an easy way to find these coefficients (this website explains Pascal’s Triangle: http://en.wikipedia.org/wiki/Pascal’s_triangle ). Simply count the number of terms in your expanded binomial—that’s the number of coefficients you need. Then find the row in Pascal’s triangle that has that number of coefficients. (Here’s a website that generates Pascal’s Triangles for you: http://mathforum.org/dr.cgi/pascal.cgi?rows=12.) Copy those coefficients—in the order they appear in Pascal’s triangle—into your expanded binomial, one coefficient per term. Notice that the first and last terms of the expanded binomial always have ‘1’ as their coefficient.

.

This website provides details on the mathematics of expanding binomials:

http://www.regentsprep.org/Regents/math/algtrig/ATP4/bintheorem.htm

.

***

.

Now, you are ready to see how to use this tool. Suppose you apply to 6 colleges. Use binomial expansion to find the probability of getting into at least one college. Your expanded binomial looks like this—

.

(*a* + *r*)^{6} = 1a^{6}* *+ 6*a*^{5}*r*^{1} + 15*a*^{4}*r*^{2} + 20* a*^{3}*r*^{3} + 15* a*^{2}*r*^{4} + 6*a*^{1}*r*^{5} + 1*r*^{6}

.

Each term represents a different outcome in the number of acceptances and rejections you can get from applications to six colleges (in fact, all possible outcomes are listed by the expanded binomial, from six acceptances through six rejections). For example, the third term, 15*a*^{4}*r*^{2}, represents the probability of four acceptances and two rejections—you can tell from the exponents. The sixth term, 6*a*^{1}*r*^{5}, represents one acceptance and five rejections.

.

Here’s where the selectivity comes in. A selective college might have *a* ≈ ¼ and *r* ≈ ¾, meaning that they accept approx. 25% of their applicants and reject 75%. (this website explains selectivity: http://www.collegedata.com/cs/content/content_choosearticle_tmpl.jhtml?articleId=10004 )

.

So, if you want to know the probability of getting accepted into at least one college—from a list of six colleges each having a rejection rate of 75%—you would first calculate the probability of getting no acceptances (trust me, you will see why shortly): 1*r*^{6}= (¾)^{6} = 0.18. Then, you would subtract that number from 1.00 (that is, 1.00 – 0.18= 0.82). Your probability of being accepted by at least one of the six colleges is 82%.

.

How does that calculation work? Each term represents the probability of being accepted by a particular number of schools. The total probability—obtained by summing the probabilities of all terms in the expanded binomial—is 1.00 or 100%. You are interested in finding the probability of at least one acceptance; that is the same as the sum of the probabilities for 6, 5, 4, 3, 2, and 1 acceptances. However, that is also the same as subtracting the probability of 0 acceptances from the total probability of 100%.

.

[Side note: What if you wanted the probability of being accepted by, say, exactly two out of six colleges with this selectivity? It would be: 15*a*^{2}*r*^{4} or 15(¼)^{2}(¾)^{4} = 15(0.0625)(0.3164) = 0.31 = 31%. Also, being accepted at exactly 1 out of 6 colleges is 6*a*^{1}*r*^{5} = 6(0.25)(0.24) = 0.36 = 36%, which is different than being accepted by *at least* 1 out of 6 colleges.]

.

Applying to six schools gave you a probability of 82%; what about applying to seven schools?

.

Remember, we only need the last term of the expanded binomial—acceptance at 0 schools—and that is 1*r*^{7}= (¾)^{7} =0.13; giving us 1.00 –0.13 =0.87 or 87% for seven colleges.

.

And for eight colleges…the term we need is 1*r*^{8}, which is (¾)^{8} =0.10; giving us 1.00 –0.10 =0.90 or 90%. In other words, for schools with that level of selectivity—and if your credentials match those of their student body—you should apply to eight schools to be 90% confident of getting at least one acceptance. (Of course, an 82% probability of acceptance is pretty darn good, too, and costs $100 less than having a 90% probability).

.

If you study the binomial expansion you will see that for less selective colleges you can apply to fewer of them and still have a high probability of getting accepted into at least one.

.

So, to answer the question, “to how many schools should you apply?”, you need to consider how confident (i.e., what probability of acceptance) you want to be. Of course, high probabilities are associated with a greater number of school applications and higher costs.

.

***

.

…to how many schools should you apply (with *a *= ¼, *r *= ¾) to be at least 99% confident of being accepted by at least one school? We can do some algebraic manipulation to isolate and then solve for *n*.

.

*Answer:*

.

*r ^{n }*≤ 0.01

*n*(*–*log(*r*)) ≤ -log(0.01)

*n* ≥ -log(0.01)/(-log(*r*))

*n* ≥ -log(0.01)/(-log(0.75)) > 16.

.

You must apply to more than 16 schools. Ouch, that’s more than $800!

[Remember, to be at least 99% confident, the term 1*r ^{n}* must be ≤ 0.01, because 1.00 – 0.01 = 0.99…so, if you wanted to be at least 95% confident, then 1

*r*≤ 0.05]

^{n }.

Youch, $800 is a lot, but 99% sure is always rather nice.

Personally, I’m all for applying to a low school as a backup and then taking my chances with the others 🙂

By:

hb1547on August 1, 2008at 9:50 pm

Sounds great, but then, to how many others would you apply? …or, perhaps only apply to a ‘low school’?

If you only get into your ‘low-ball’ school, are you prepared to get involved in a lot of extra-curricular activities to keep yourself challenged (or go through the process again and then transfer)?

When you graduate from college, will your high GPA and the experiences you get put you in a position to compete in the market-place against those who graduate from a more competitive college?

I think the answers to those questions vary with the student involved. Some students can successfully manage their education so that they have meaningful experiences. However, many students don’t know what is valued in the world beyond college and rely on the college to provide that for them.

The point is to understand the situation you are in—as best as possible—and make decisions based on that understanding.

Surely, applying to 20 schools is not a cost effective solution for most students, and that is the kind of thing binomial expansion can tell you.

By:

wepoplaskion August 2, 2008at 8:58 am