Ilość różnych możliwości

0

Witam.

Od jakiegoś czasu trapi mnie pewien problem.

Załóżmy, że mamy jakiś ciąg n dowolnych liczb, o których na początku nic nie wiemy. W pewnym momencie otrzymujemy informacje o tych liczbach, np. że liczba A=B-1, następnie, że C=D-1, a jeszcze później, że np. B>=C. Musimy znaleźć ilość takich liczb, że każda ma inną wartość. Naturalnie te "informacje" będą wymagały tego, żeby część liczb była równa, a może zdarzyć się nawet, że biorąc to wszystko pod uwagę, otrzymamy sprzeczność, co też dobrze byłoby wyłapać.

Z góry dzięki za wszelkie pomysły na rozwalenie tego : )

2

Śpiesz się, śpiesz, jeszcze tydzień do końca Olimpiady informatycznej a ty nie masz pomysłu na rozwalenie tego.

http://sio.mimuw.edu.pl/user.php/fes.pdf?op=get&id=100938

1 użytkowników online, w tym zalogowanych: 0, gości: 1