Olympiads in Informatics Logo

OLYMPIADS IN INFORMATICS
International Journal

Main Page
Editorial Board
Instructions to Authors


Contents
Author Index
Papers in Production

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


PDFTo preview full article text in PDF format click here

Get Free ReaderYou could obtain free Acrobat Reader from Adobe


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