Skip to content

Commit fc134aa

Browse files
Add more notebooks
1 parent b9e7af2 commit fc134aa

File tree

8 files changed

+683
-245
lines changed

8 files changed

+683
-245
lines changed

README.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -37,17 +37,17 @@ Mathematical logic plays a crucial and indispensable role in creating convincing
3737
### Combinatorics and Probability
3838
![Second course logo](notebooks/images/logo_combinatorics.png)
3939

40-
#### Starting to Count
40+
#### [Starting to Count](https://colab.research.google.com/github/alexanderskulikov/discrete-math-python-scripts/blob/master/notebooks/06_basic_counting.ipynb)
4141

4242
Counting is one of the basic mathematically related tasks we encounter on a daily basis. The main question here is the following: can we count the number of objects without listing all of them? This question arises naturally in various scenarios both in real life and in Computer Science. What is the number of phone numbers or license plates? What is the number of combinations one needs to brute force in order to crack a password? Is there a way to tell that an algorithm will run in a reasonable time before implementing and running it? All these questions are addressed by a mathematical field called combinatorics.
4343

4444
In this chapter, we consider the basic building blocks of combinatorics. All of them are easy to understand and at the same time are powerful enough to handle various non-trivial questions. To help you to develop an intuition, we consider short Python code snippets for generating the objects to be counted.
4545

46-
#### Binomial Coefficients
46+
#### [Binomial Coefficients](https://colab.research.google.com/github/alexanderskulikov/discrete-math-python-scripts/blob/master/notebooks/07_binomial_coefficients.ipynb)
4747

4848
In how many ways one can select a team of five students out of ten students? What is the number of non-negative integers with at most five digits whose digits are decreasing? In how many ways one can get from the bottom left cell to the top right cell of a 6×6 grid, each time going either up or to the right? And why all these three numbers are equal? We’ll figure this out in this chapter!
4949

50-
#### Advanced Counting
50+
#### [Advanced Counting](https://colab.research.google.com/github/alexanderskulikov/discrete-math-python-scripts/blob/master/notebooks/08_advanced_counting.ipynb)
5151

5252
In how many ways one can distribute ten candies to four kids? What is the number of credit card PINs with non-increasing digits? What is the number of non-negative integer solutions of an equation x1 + x2 + x3 + x4 = 10? It turns out that this is essentially the same problem. The corresponding selection scheme is known as combinations with repetitions. In this chapter, we derive a formula for counting such objects using a powerful stars-and-bars method. We’ll practice applying this method to many problems that have nothing in common on the first sight.
5353

notebooks/03_recursion_and_induction.ipynb

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -706,7 +706,7 @@
706706
],
707707
"metadata": {
708708
"kernelspec": {
709-
"display_name": "Python 3",
709+
"display_name": "Python 3 (ipykernel)",
710710
"language": "python",
711711
"name": "python3"
712712
},
@@ -720,7 +720,7 @@
720720
"name": "python",
721721
"nbconvert_exporter": "python",
722722
"pygments_lexer": "ipython3",
723-
"version": "3.7.9"
723+
"version": "3.9.13"
724724
}
725725
},
726726
"nbformat": 4,

0 commit comments

Comments
 (0)