Proszę kosmonautów matematycznych o pomoc w rozwiazaniu 2 algorytmow, mam takie zadania do policzenia i szczerze mowiac mam z nimi olbrzymi problem.
Bardzo prosze o nawet najmniejsza pomoc w tym temacie:
1 zadanie:
Dana jest procedura Kropki, która wypisuje na ekranie pewną liczbę kropek.
Kropki(n)
if n = 1 then Write(¡) else for i â 1 to n â 1 do Kropki(i) for i â 1 to n do for j â 1 to n do Write(¡)
Ile dokładnie zostanie wypisanych kropek w zależności od liczby n?
--------------------------------------------
2 zadanie:
Pudełka i kule
Dane są ponumerowne kule (od 1 do n) i ponumerowane pudełka (od 1 do n). Każdą
kulę umieszczamy w losowo wybranym pudełku.
Pudełko może zawierać więcej niż jedną kulę. Załóżmy, że X jest numerem
na pudełku, które ma najmniejszy numer spośród wszystkich niepustych pu-
dełek. Jaka jest wartość oczekiwana X?
Kule umieszczamy w pudełkach w ten sposób, że każde pudełko przecho-
wuje dokładnie jedną kulę. Jeśli numer kuli jest taki sam jak numer pudełka,
to mamy do czynienia z trafieniem. Jaka jest wartość oczekiwana liczby tra-
fień?