ΕΡΩΤΗΣΗ 38 (2005 Π19)
Ποια είναι η ελάχιστη και µέγιστη τιµή που µπορεί να επιστρέψει η παρακάτω συνάρτηση ανκληθεί func(100) ;
Θεωρήστε ότι η συνάρτηση rand(x) , για x ακέραιο θετικό, επιστρέφει µια ακέραιη τιµή στοκλειστό διάστηµα [1, x]
µε ίση πιθανότητα.
int func(int n)
{
int count = 0;
int value = 0;
while(count < n)
{
value = value + rand(10);
int inside = n/5;
while(inside > 0)
{
inside = inside - 1;
count = count + 1;
}
}
return (value);
}
Θεωρήστε ότι η συνάρτηση rand(x) , για x ακέραιο θετικό, επιστρέφει µια ακέραιη τιµή στοκλειστό διάστηµα [1, x]
µε ίση πιθανότητα.
int func(int n)
{
int count = 0;
int value = 0;
while(count < n)
{
value = value + rand(10);
int inside = n/5;
while(inside > 0)
{
inside = inside - 1;
count = count + 1;
}
}
return (value);
}
|
Ελάχιστη 10 και µέγιστη 100.
| |
|
Ελάχιστη 5 και µέγιστη 50.
| |
|
Ελάχιστη 10*n και µέγιστη 100*n.
| |
|
Ελάχιστη 5*n και µέγιστη 50*n.
|