1 – Five books to read … but in what order? factorial
You are about to go on vacation … factorial
As you like to read novels, you are about to choose five to devour at night, comfortably installed in a quiet place. Once the books are selected, a question remains: in what order are you going to read them?
To simplify things, let’s look at each of these five books by its color:
You can start with red, then continue with yellow, purple, green and finally blue.
But you could just as well start with yellow, follow with blue, then red, green and finish with purple.
There are, it seems, many possibilities … but how much?
The answer is “factorial 5”, that is to say is opportunities.
It’s pretty easy to understand: the first book you’ll read can be chosen in ways. For each such choice, the second book can be chosen in ways and therefore exists ways to choose the first two books. The third book can then be chosen in ways and we are at possible scenarios for the first three books. Then comes the fourth book, which can be chosen in ways and the fifth and last one that is imposed!
2 – The factorial of an integer
More generally, if is an integer greater than or equal to , we denote by “factorial »The product of the integers of at . This integer is noted and the table below shows the values of the first terms of this sequence:
The product of the integers of at is clearly equal to the product of by the product of the integers of at . In other words, we have for everything :
We can define the factorial of by ensuring that this recurrence formula is respected for , which leads to ask:
By generalizing what has been said above about the books, we see that the whole is interpreted as the number of ways to swap objects. factorial
3 – Permutations of a card game
Given a deck of 52 cards, the number of ways to order them is . factorial
This is an absolutely colossal whole. Here it is, in flesh and bone:
is around .
So here is a story that takes place in 52! seconds (sit comfortably: it will last a moment) … factorial
One guy walks along the Earth’s equator (about km) at the rate of one step every billion years. factorial
If he crosses a meter with each step, he will not need less than years to go around the world (a duration VERY much higher than the age of the universe … but good). factorial
When he has finished touring the globe, he takes the pipette he has in his pocket and takes a drop of water in the Pacific Ocean, then leaves for the next round, always at the same rate of a not every billion years. At the end of the second round, he takes a second drop with his pipette and so on … factorial
I was told that the Pacific Ocean would contain about of water. Moreover, we can reasonably accept that a cubic centimeter of water can form drops … It will take “a certain time” (as Fernand Reynaud would have said) to our character to empty the ocean! But he will eventually get there.
Incidentally, one wonders where he will store all the water he extracts … but the story does not say … and we’re not close to that
So when the ocean is empty, our friend pours all the water (!) And places a sheet of paper on the table in front of him. factorial
And he starts again: a trip around the world … a drop … a trip around the world … a drop … etc …
Each time the ocean is empty, it fills it again, then places a new sheet of paper on the pile. factorial
The thickness of the sheet pile therefore increases gradually and, after a very very long time, it will eventually reach the value of the distance between the earth and the sun, which is approximately km. factorial
And here you say it’s good, we’re done! Well no, because at that moment, our character must take the whole process time !! factorial
And it’s only at the end of the – step that will have passed (roughly) seconds. factorial
You do not believe in it ? Admittedly, it’s hard to believe, but the facts are stubborn: factorial
The time required for a world tour is years, ie (in seconds):
As the ocean encloses:
it will be necessary to wait:
Then, assuming that the sheets of paper have a thickness of a tenth of a millimeter, it will take in all:
so that the battery has the desired thickness. In total, the time required for the entire process is:
We find a number of the same order of magnitude as factorial