1, 2, 3

. ,
perdos@kalamari.gr
2
. ,
sdoukakis@rhodes.aegean.gr
3
,
nagia@math.ntua.gr

,

.

,
/.
,

( )
,
.
: , ,

1.

() /

.


_ ( .., 2009, . 176) , ,
,
.... _
( .., 2009, . 179). , ,
, ,

(4, . 8).

/

, . ,
,

4 10 100.

,
(
, 2001),
/, /,

( & , 2005)
(, 2010).

,
. ,

( , 2001),

(
, 2001),
(
, 2007), ,
( ,
2009). ,
.

: ,
(International Olympiad in Informatics, 2010).

.

,


.
165

,



.
,
. ,

. ,
( )
( , pseudoglossa.gr
(, 2010), (, 2005),
(, 2010),
( &
, 2011).

2.
2.1.
,

. :
:

1:

2:

2.2.

, ,
_ .
1
.

166

1:

,
.
1 2 _ > 0 1 > 2
< 0 1 < 2

. 2
.
2:

_
_

.

.
.

1 2 _
( .., 2009, . 44).
,


. , ( ..,
2009, . 178) = 0 1
<= 2, = 0 > 2 ( ..,
2010).
_

. ,
, .
_

() (1) ,
:
167

_ 2
, >, , <. =
2
.

().
(1) (2) , ()
,
.
,
. , 1, 2 ,

,
.

3.
3.1 _
:

_

, :
_

_ ()

,
. :

_

_ ()
_

3.2 _
_ :
168

_
:

()

_
,
(
) _ ,
.
(())

.

3.3
:
1 2 _

_
,
> 0
2, < 0
2.
, 1 > 2 > 0
, .
, 0, :

169

> 0 1 2
1
_

+
_ > 2
_ < 0 1 2
1
_

+
_ < 2
_

> 0
1
2

+
_
_ < 0
1
2

+
_
_

1, 2 .

. ,

. , , ......
, ....
_

_, 3.1.
.

3.4
,

. ()
.

, .
:
3.4.1
(), ()

( ), ( )
:
) 1
2

+
_

1
2

+
_

, () > 0,
1 2.
, () < 0,
1 2.
, (), ()
:

170

1 2 _

_
() 1 2
.......
() 1 2
.......
.
3.4.2
(<) (>)

,
2
1 2 _ . ,


. ,

2. 2,
:


() (2),
. , : = (2 - 1) / . ,
, .
, :
= _((2 - 1) / )

(1)

_(x) x.

2 = 1 + *

(2)

, (2 < 2
2 > 2 ), 1
2 _ 2. 2 = 2

, .
2 2
2, (2) ()
:
2 = 1 + * -

(3)

:
1:
2:
3:

, ,
: = _((2 - 1) / )

: 2 = 1 + *

2 = 2, 2 = 1 + * -

171

1, 2
, :
_((2 - 1) / )
2 1 + *
2 = 2 2 2 -
(2010),

2. ,
2 = 2 1,
2 = 2 0,1,
2 = 2 0,01 ... ,

, 1, 2 . ,
2 = 2 1, 1 2,

0,1
, 0,01
... , 1, 2
, ,
.
3.4.3
.

,

.

3.5 _ ......
_ ......
_ ...
... ......, .

4.

.

.
.......
...... ,

, .
_ ......
_ > 2 1 2 < 0 :
) 1 + 2, ) 1 + > 2.
_
....... < 2 1 2 > 0.
......
()
2

172

, .

.......
,
(=) .
1 = 2 .
,
/
.

5.
)
, )
)
.


,
,
,
.

International Olympiad in Informatics (2010). ioinformatics.org, 30

2010, http://ioinformatics.org
, ., , ., , ., , ., , ., , .,
& , . (2009). . : .
, ., , ., , ., & , . (2005).

-. 3 ,
, 121-128, .
, ., & , . (2011).
, , .
, . (2010).

_ , . (.), 5
, , 101-104.
, . (2010). www.spinet.gr, 30 2010,
http://www.spinet.gr
, . (2010). pseudoglossa.gr - Online
. .
(.) , ,
, , , , 101-108.
, . & , . (2005).
.
, ., , . & , . (.), 3

, , 98-104, .
, ., , ., , ., & , . (2010).
.
. . (.)
, , , , ,
, 145-175.

173