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 |