Probabilistic techniques 2020/21 – tutorials

This is a tutorial session (taught jointly with Denys Bulavka) for the lecture on Probabilistic techniques (NTIN022) taught by Martin Klazar and Martin Tancer. The main content of the tutorials is solving homework. There will be four sessions throughout the semester on Tuesdays at 14.00 on Zoom where we will mainly discuss the homework solutions. See the schedule.

• There will be 5 problem sets, to solve each of them you will have 2–3 weeks.
• One week before the deadline, there will be hints.
• For solving a problem before the hints are published, you can get double the stated points.
• You can also send a solution to any problem after the deadline for at most half the stated points.
• The maximum achievable number of points will be at least 180 (but not much more).
• You need 50 points to pass the tutorials.

Submitting the solutions

• With Denys, we have split the homework sets. I will be responsible for sets #1, #2 and #5, Denys is responsible for sets #3 and #4.
• You can submit the solutions by e-mail. For my sets, send them to matej AT kam.mff.cuni.cz, for Denys, send them to dbulavka AT kam.mff.cuni.cz
• Make sure that I can open (no absurd formats like docx, please use PDF) and read your solutions.
• The deadline is always before the start of the tutorial (that is, Tue at 14.00)!

Preliminary schedule

Date	Plan
29. 9. 2020	No tutorial. Homework set #1
6. 10. 2020	Hints for set #1
13. 10. 2020	Deadline for set #1, tutorial session (problems) (Zoom details will be sent by e-mail to enrolled students). Homework set #2
27. 10. 2020	Hints for set #2
3. 11. 2020	Deadline for set #2, tutorial session (Zoom details will be sent by e-mail to enrolled students). Homework set #3
17. 11. 2020	Hints for set #3
24. 11. 2020	Deadline for set #3. Homework set #4
8. 12. 2020	Hints for set #4
15. 11. 2020	Deadline for set #4. Homework set #5. (Hints for #5 are upon request.)
31. 1. 2020	Deadline for set #5 and for post-deadline submissions of all homework problems.

Homework results

If you wish to be listed here, send me your permission and a nickname :).

Name	1.1	1.2	1.3	1.4	1.5	1.6	1.7	HW#1	2.1	2.2	2.3	2.4	2.5	2.6	2.7	HW#2	3.1	3.2	3.3	3.4	3.5	3.6	HW#3	4.1	4.2	4.3	4.4	4.5	4.6	HW#4	5.1	5.2	5.3	5.4	5.5	5.6	5.7	HW#5	Sum
Pál Erdős	2	6	8	4	2	8	4	34	6	4	6	10	6	4	4	40	8	10	6	4	6	4	38	4	4	8	8	4	8	36	4	4	4	6	4	10	6	38	188
Lukáš	2	6	8	4	2	8	4	34	6	2	6	10	3	4	4	35	8	4	6	4	6		28	1	2	4	2	2		11	4	4			4	2		14	122
štvorlístok	2	6	4	4	2	8	4	30	6	4	6	10	3	4	4	37	8	10	6	4	6	4	38	4	4		8	4		20									125
Kapur	2	6	4	4	2	8	4	30	6	1	4	8	1.5	4	2	26.5	2	4	3	4	3	2	18	2	4	8		4		18	4	4	4	6	4	2	6	30	122.5
Marty	2	6	8	4	2	8	4	34	6		6	10	6	4	4	36		10		2	6	4	22	2	4	8			8	22				6	4			10	124
Žaneta	2	6	4	4	2	8	4	30	6	4	6	10	3	4	4	37	8	10	6	4	6	4	38	4	4		8	4		20									125
C-žloutek	2	6	8	4	2	8	4	34	6	2	4	6	6	4	4	32	8	4	6		6		24																90
backinblack	2	6	4	4	2	8	4	30	6	4	6	10	6	4	4	40	8	10	6	4	6	4	38	4	4			4		12									120
zunitse	2	6	8	4	2	8	4	34	6	2	6	10	6	4	4	38	8	10		4	6	4	32	4	4	8				16									120
Jarys	2	6	8	4	2	8	4	34	6		6	10			4	26																							60
Chš	2	6	8	4	2	8	4	34	6		2	10	6	4	4	32	8	10	6		6	4	34		4	8		4	4	20									120
Taghi	2	6	2	4	2	8	4	28	6		4	6	6	4	4	30		10	6	2	6	2	26	1	1	2		1		5	4	4			4	2		14	103
Zot	2	6	8	2	2	4	4	28	4	1	3	5	3	4	2	22		3.5	3		1.5		8	1	1	2	2	1	2	9	4		4		4			12	79
135 795	2	6		4	2	4	4	22									8	10			6		24																46
Thrayld	2	6	8	4	2	8	4	34	6		4	10	6	4	4	34	8	10	6	4	6		34	4	4		8	4		20									122
ES002	2	6		4	2		4	18	6		2					8																							26
2020	2	6		4	2	4		18										4					4	2		4				6									28
Dominik K.	2	6		4	2		4	18	6		2	1		4	2	15		4			6		10		4			4		8									51
Jurkis	2				2		4	8																															8
sern	2	6	4	2	2	2	4	22	6		1			4		11								4	1	2	2			9	4				4			8	50
Štěpán	2	3	2	4	2	8	2	23	6						4	10																							33
last_minute	2	3	4	4	2	4	2	21	6	4	6	10	6	4	4	40	8	10	6	4	6	4	38	4	4		8	4	8	28									127
bud	2	6	4	2	2	8	4	28	6		2	10		4	2	24		10	6	4	0	4	24	2	4	8			8	22	4			6	4	2	6	22	120
LukasK	1	3		2	1			7	3		3		3	2	2	13		10	6				16																36