OLYMPIADS IN INFORMATICS, 2011, Vol. 5, 113-119
© Institute of Mathematics and Informatics,
ISSN 1822-7732
Tasks of ``Mission Impossible'' and ``Mission Impeded'' Types
Pavel S. PANKOV, Kirill A. BARYSHNIKOV
International University of Kyrgyzstan A. Sydykov str. 252, apt. 10, 720001 Bishkek, Kyrgyzstan OJSC Finance Credit Bank, Bishkek, Kyrgyzstan E-mail: pps50@rambler.ru, kiryakg@gmail.com
Abstract
We propose a way to derive new tasks by reversing the goals of existing tasks as follows. Some operation is possible now and we can perform it in some number of steps. We would like to make this operation impossible (or to increase the number of steps to complete it). What is the minimum number of steps we should do to achieve our goal? Some tasks of the proposed types and ways to create such tasks in various branches of informatics are presented in the paper.
Keywords:
olympiads in informatics, tasks, impossibility, impediment
To preview full
article text in PDF format click here
You
could obtain free Acrobat Reader from Adobe
Copyright © Olympiads in Informatics, Vilnius University Institute of Mathematics and Informatics, 2011
