Rozważamy ciągi liczb naturalnych rozpoczynające się od zadanej liczby, w których następnym wyrazem po wyrazie x
jest x / 2
, jeśli x
jest parzyste, a 3 * x + 1
wpp.
Napisz program, który sprawdzi, dla jakiej liczby rozpoczynającej ciąg, nie przekraczającej 10000
, wykonamy najwięcej kroków, zanim osiągniemy wartość 1
.
Uwaga - choć 10000
mieści się w zakresie wartości typu int
, licząc wyrazy ciągu Collatza możemy ten zakres przekroczyć. Zmienne, na których będą przechowywane wyrazy tego ciągu, powinny więc mieć typ long int
.
Napisz program, który przeprowadzi symulację losowania Lotto (wybieramy 6
liczb z 49
) i wypełnienia 1000
kuponów, a następnie poinformuje, ile razy trafiono 3
, ile razy 4
itd.