| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_09_07 - Gra |
Są wakacje, więc Grzegorz i Zdzisław grają w grę. Grzegorz ma monetę, na której z prawpododobieństwem 1/3 wypada reszka, a z prawpododobieństwem 2/3 orzeł. Dane są liczby całkowite dodatnie n i k. Grzegorz wykonuje n rzutów monetą, nie pokazując wyników Zdzisławowi.
Zdzisław: obliczyłem prawdopodobieństwo, że dokładnie k razy wypadła reszka
Grzegorz: tak? A czy wynik się zmieni jeśli Ci zdradzę, że w pierwszym rzucie wypadła reszka?
Zdzisław się zmieszał. Pomóż mu odpowiedzieć na to pytanie.
Wejście
W pierwszej linii znajduje się liczba naturalna T (1<=T<=1000) oznaczająca liczbę zestawów testowych. Następnie opisywane są kolejne zestawy.
Pojedynczy zestaw testowy zbudowany jest następująco:
- w pierwszej i jedynej linii znajdują się liczby całkowite dodatnie n k, obie z zakresu [1,106]
Wyjście
Dla każdego zestawu testowego należy w osobnej linii wypisać jedną z odpowiedzi: "NIE", "TAK, ZWIEKSZY SIE", "TAK, ZMNIEJSZY SIE" (uwaga na brak polskich znaków).
Przykład
Input: 1
2 1 Output: TAK, ZWIEKSZY SIE
| Dodane przez: | Damian Straszak |
| Data dodania: | 2013-07-29 |
| Limit czasu wykonania programu: | 1s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM64 GOSU |
ukryj komentarze
|
2013-08-04 12:28:54 Piotr KÄ…kol
Albo możesz założyć, że istnieje i wrzucić program, który rozpatruje ten przypadek. ;-) Nie zaszkodzi. No i przypadek k>n nie jest niezgodny ze specyfikacją wejścia. ;-) |
|
|
2013-08-04 12:26:53 Adam B±k
Możesz zawsze sprawdzić np. funkcją assert(); |
|
|
2013-08-04 12:09:06 Marcin Augustynowicz
Czy istnieje przypadek k>n? |
|
|
2013-08-03 14:35:43 Piotr KÄ…kol
No w sumie nie wiem co może być nie jasne oprócz "jak to obliczyć". Masz obliczyć prawdopodobieństwo, że dostaniesz k reszek w n rzutach i prawdopodobieństwo, że dostaniesz k reszek w n rzutach wiedząc, że masz już jedną reszkę. No i je porównać i wypisać odpowiedni tekst. |
|
|
2013-08-03 14:33:58 Przemek Komosa
:) |
|
|
2013-08-03 14:05:57 Mateusz Frankowski
Popieram przedmówcę |
|
|
2013-08-03 13:36:44 Maciej Ho³ubowicz
O co tu chodzi? |
RSS