/probabilistic-methods

Probabilistic Methods, 2023/24

Primary LanguagePythonMIT LicenseMIT

Probabilistic methods

This repository contains laboratory excercises from probabilistic methods course at the Faculty of Electronics, Telecommunications and Informatics at Gdańsk University of Technology.

This year's tasks

Lab 1

1. Dla podanej liczby N wypisać ponumerouane wszystkie porządki odwiedzin N miast 1,2,...,N.
2. Dla podanych liczb N i K <= N wypisać ponumerowane wszystkie podzbiory K z N miast 1,2, ...,N.

Uzupelnimaia:

1d. Korzystając z informacji o współrzędnych x i y miast, podać przebieg i długość najkrótszej trasy-cyklu odwiedzin miast.

2d. Korzystając z informacji o liczbie ludności miast, podać podzbiór, dla którego sumaryczna liczba mieszkańców jest najbliższa 50% liczby mieszkańców N miast.