OLYMPIADS IN INFORMATICS, 2011, Vol. 5, 113-119
© Institute of Mathematics and Informatics,

ISSN 1822-7732

Tasks of ``Mission Impossible'' and ``Mission Impeded'' Types


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


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.


olympiads in informatics, tasks, impossibility, impediment

PDFTo preview full article text in PDF format click here

Get Free ReaderYou could obtain free Acrobat Reader from Adobe

Copyright © Olympiads in Informatics, Vilnius University Institute of Mathematics and Informatics, 2011