Combinatorial Property of Sets of Boxes in Multidimensional Euclidean Spaces and Theorems in Olympiad Tasks release_7zisyfbxnreurfbybj2g4hc57i

by Pavel S. PANKOV, Azret A. KENZHALIEV

Published in OLYMPIADS IN INFORMATICS by Vilnius University Press.

2018   Volume 12, p111-117

Abstract

Theorems (in general sense) are constituents of inventing, analysing and solving olympiad tasks. Also, some theorems can be proved with computer assistance only. The main idea is (human) reducing of primary (unbounded) set to a finite one. Non-trivial immanent properties of mathematical objects are of interest because they can be considered as alternative definitions of these objects revealing their additional features. A non-formal indication of such property is only inital data (size of domain) and only output data (proven/not proven) in a corresponding algorithm. One new and two known examples of such properties are considered, some techniques to convert theorem-proving algorithms into olympiad tasks are proposed.
In application/xml+jats format

Archived Files and Locations

application/pdf   464.1 kB
file_tngo5tcjlfdlxf6p2kg4zbleqa
ioinformatics.org (web)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   published
Date   2018-05-15
Container Metadata
Open Access Publication
Not in DOAJ
In ISSN ROAD
Not in Keepers Registry
ISSN-L:  1822-7732
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: d8755e09-d7de-4ecd-9d2c-df548c6f26af
API URL: JSON