Probabilistic techniques 2021/22 – tutorials

This is a tutorial session (taught jointly with Denys Bulavka) for the lecture on Probabilistic techniques (NTIN022) taught by Martin Tancer. The main content of the tutorials is solving homework. There will be four sessions throughout the semester on Thursdays at 12.20 in S7 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 and #2, Denys is responsible for sets #3, #4 and #5.
• 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 we 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, Thu at 12.20)!

Preliminary schedule

Date	Plan
30. 9. 2021	No tutorial. Homework set #1.
9. 10. 2021	Hints for set #1.
14. 10. 2021	Deadline for set #1, tutorial session (problems). Homework set #2
28. 10. 2021	Hints for set #2.
4. 11. 2021	Deadline for set #2, tutorial session. Homework set #3.
11.11.2021	Tutorial session.
18.11.2021	Hints for set #3
25.11.2021	Deadline for set #3, tutorial session. Homework set #4
02.12.2021	No tutorial session
09.12.2021	No tutorial session, Hints for set #4.
16.12.2021	Deadline for set #4, tutorial session. Homework set #5
06.01.2022	Deadline for set #5.
18.02.2022	Deadline for sumbissions. No submission accepted after this day.

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.2a	3.2b	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.a	5.1.b	5.2	5.3	5.4	5.5.a	5.5.b	5.6	5.7.a	5.7.b	HW#5	Sum
Pál Erdős	2	6	8	4	2	8	6	36	6	6	4	10	4	4	4	38	6	4	6	6	4	6	4	36	4	4	8	8	4	8	36	2	2	4	6	4	4	4	4	2	8	40	186
Yongaron	2	6	8	4	2	8	6	36	6	6	4	10	4	4	4	38	6	4	6	6	4	6	4	36	4	4	8	8	4	8	36												146
rmartin	2	6	8	4	2			22	1.5	1.5		2.5				5.5										4	8		4	8	24												51.5
Anonymous Axolotl	2	6	8	4	2	4	4	30	6	6	4	9	4	2	2	33	6	4	6				2	18		4					4				6	4			4	2		16	101
Tomáš Domes	2	6	8	4	2	8	4	34	6	4	4	5	2	4	4	29	6	4	6	6		6		28		4	8	8	4	8	32												123
Amir	2	6	4	4	2		4	22	6	2	4	10	4	4		30							4	4																			56
BT168	2	6	4	4	2	8	3	29	6	4	4	1	2	2		19					4		4	8																			56
JŠ	2	6	8	4	2	8	6	36	6	6	4	10	4	4	2	36	3	4	6	3	4	6	2	28				8	4	8	20												120
Karlov	2	6		4	2	8	4	26	6	6		2	4	4	2	24																											50
kuře	2	6		4	2			14										2		3			2	7	2	4	2		2	4	14	2	2				2		4	2		12	47
Verča Hladíková	2	6		4	2	4	6	24	3	4	2	4	2	2		17																											41
Goon	2	6	8	4	2	8	6	36	6	6	4	10	4	4	2	36	6	4					2	12	4	4		8	4	4	24		2	4					4	2		12	120
Martin	2	6	2	4	2	4	4	24	3	6	2	3.5	2	2	2	20.5		4					4	8																			52.5
pali	2	6	8	4	2	8	6	36																	2	4			4	4	14												50
1729	2	3	4	4	2	8	3	26										1	1.5				1	3.5								2	2			4	4	4	4	2		22	51.5
Fíla	1	3	4	2	1	4	3	18	6	4	4	10	4	4	4	36	6	4	6	6	4	6		32		4	8	8	4	8	32	2	2									4	122
HP	1	3		2	1			7	6	2			4		2	14		1	1.5			1.5	1	5							0	2	2	4	6	4			4	2		24	50
BG	1	3	4	2	1	4		15		1		4			2	7		1	1.5		1			3.5	2		8				10								4	2		6	41.5