Professional Documents
Culture Documents
Zbirka Zadataka Za Takmicenja Tio 7
Zbirka Zadataka Za Takmicenja Tio 7
212
E2:E87
?NPSRVRPN[^Z[PZNZNfVZN[O]NRSYS_NXN
?NPSRV_]VZNfVZN[O]NRSYS_NXNRSb[]YV^NlSY
NOP
?NPSRV_]VZNfVZN^\NiNlNYS_NXZVcRSX[PN ZS]NURP[iVPVYPSUNYN
NO P
JVR]N`XVfZVY[_[]V^SY[Q`\[RSXV_VZN
H[\X[_ZVY[_[]V^SY[Q`\[RSXV_VZN
<XV\ZVFIFY[_[]V^S\]SYNP]^_VQ[]VPNY[Q`\[RSXV_VZN
<[iNP]^_NXVZViS^SW[]V^_VUNe]_NlSg]Nb`]SV\[RW[iVY
`QX[Y
M_N[UZNfNPN\]PVN g_NR]`QVO][i`]NUYS]V
C]PVO][i`]NUYS]V\]SR^_NPkN
7]`QVO][i`]NUYS]V\]SR^_NPkN
?NPSRVW[i`P]^_`XVZViNW[]V^_VY[UNe]_NlS
NZSPVRkVPVcUNWX[lSZVcVPVeN\]SRYS_N
OPVRkVPVcVPVeNW[Z_`]S\]SRYS_N
P[^N^VYS_]ViS^VYS_]NXN\]SRYS_N
QW[_ZVc XVZViNVg]Nb`]S\]SRYS_N
?NPSRV[OZ[PkVPS[OXVWSSZS]QViS
N
O
P
?NPSRVb[^VXZNQ[]VPN
N
O
P
?NPSRV_]V\][^_SYNgVZS
<[iVbVUVfWV\]VZeV\\]VZeV\ \][^_SYNgVZS^S\]VYSl`iS`]NR`^NWXSg_VYN
>NgVZS\]SYNZNYSZVRSXVY[ZN
?NPSRV_NW_[PS`]NR` fS_P[][_NW_Z[QWXV\Z[QFIFY[_[]N
?NPSRVW[XVW[\`_N`_]V\`ZNeVWX`^N^SW[RfS_P[][_NW_Z[QFIFY[_[]N[_P[]V
`^V^ZVPSZ_VX
?NPSRVW[XVW[\`_N^PSmVeNONeVPN]ZVe``iSRZ[YeVXVZR]`NW[^SW[XSZN^_[
P]N_VX[[W]SZSgS^_\`_N
?NPSRV_]VP]^_S\[]_[PN`]Nf`ZN]`
?NPSRVZN[^Z[P`W[QbVUVfW[QUNW[ZNYXNUZVY[_[]VRNi`\[Q[ZNPV[Z`
?NPSRVZNW[YRSX`NPV[ZN^SiNPkN^VXN`UQ[ZN
C[Q[Z^W`^VX`NPV[Z`Y[Q`RNRNi`RPSP]^_SY[_[]N?NPSRVW[iV
?NPSRV\[W[i[iOV_Z[iWN]NW_S]V^_VeV^SRVUSXY[_[]V]NUXVW`i`[ROSUVZ^WVc
I^XSRSmVYUNRNeVYNUN[W]`TV_S^X[P[V^\]SR_NfZ[Q[RQ[P[]N
F_]`QNlSiSYNgVZ^WN[O]NRN\]SRYS_NQRS^SV^Wk`fVP[[O]Nh`i`\]SRYS_V
NeVXVZR]VfZ[Q PNkWN^_[Q OW`\N^_[Q P\]VUYN_VfZ[Q [OXVWN
4]`gSlSiS[O]NRNW[iN^S\]VYSl`iS
N ZN\[fS_W`[O]NRS\]SRYS_NVPS[YNiSQ]`ON
O ZNW]Ni`[O]NRSVRNiSbVZSVQXN_WS[O]NhSZS\[P]gVZS
2XN_VUNO]`gSlS^SU[P`
N O]`^ZN_[eVXN\X[fS O O]`^ZVZ[T P O]`^ZV WNYSZ
=VPSlSiS\[^_`\NWR[OViNlN\]SRYS_N\]VW[YS^S]N^_[\kSZVYS_NXZNXVPN`
N \SgfNZSWNX`\SO R]PSZ`[\XN_` P WNYSZS^`R[PS
;^_V^WVPNlSiS[O]NRN
N RSb[]YV^NlSYO\]V_V^WVPNlSY P VUPXNfSlSY
/SRZN[RXSQ`]NNX`YVZVi`YN^SU[PS
N\S]V_O^VXVY`ZP^VZ_S]
2UOS^_iSYNgVZ^WVYN_S]ViNXW[iV\[RZ[^V
N PV^[WV\]V_V^NW O PV^[W`_SY\S]N_`]`P PV^[W`PXNTZ[^_
HScZVfWVe]_STY[TSOV_V
N]NRV[ZVfWVOYS_]VfZVP\][^_V
H[]UViNiSZN\]SUNlSW[iS^SiNPkN\]VXVW[Y
N^NPViNlNO`PViNlNP^YVeNlN
A^[PVZSVP]N_VXN^SVU]Nh`i`[R
NQP[ThNOfSXVWNe ONW]N
I^\SeViNXZSSXSYSZ_SYNgVZN^\NRNi`
N\`TZV_[fNW O^XNPVZNeb]VWeV[ZV_[fNWRWXV\SeVXVZRN]
b]SYSZ
/SRZN[RXSQ`]NONW]N^SU[PS
N\S]V_OYS^VZQP^VZ_S]
6`YNiSYNgVZ^WVYN_S]ViNXW[iV^SW[]V^_VUN
NUN\_VPNlSOO]V^NlSPONXNZ^V]NlS
<[_V]NlSY[TSOV_V
N]SRZ[O\]NP[P\][VUP[kZ[
4SU[OUV]NZN]NUYS]`ZN_ScZVfW[Ye]_ST`^S`Z[^S
N^_PN]ZSP]SRZ[^_VO`YNlSZSP `PSmNZS Q\][VUP[kZSP]SRZ[^_V
<NW[^SU[PSZN\]SUNlSW[iS^SiNPkN\]VXVW[Y^SfSlN
N^NPViNlSO`PViNlSP^YVeNlS
LSXVWiSXSQ`]N
NQP[ThNV`QkSZVWN OQP[ThNVONW]N PONW]NVeVZWN
:N[W]`TVYScNZVfWN^P[i^_PNYS_NXNVXSQ`]N
NQ`^_VZN_SY\S]N_`]N_[\kSlNO[iN
OfP]^_[mN_P]R[mNSXN^_VfZ[^_
P[O]NRVP[^_XVPSlSYUNPN]VPNlSY
AO]NRNYS_NXN^WVRNlSY^_]`Q[_VZS[O`cPN_N[O]NR`
N ^_]`QNlSY]SZRV^NlSYO]`gSlSY
O VUPXNfSlSYV^_V^WVPNlSYPNkNlSY
PUNWVPNlSYXSYkSlSYUNPN]VPNlSY
8XSYSZ_VUN\]SZ[gSlS^ZNQSVW]S_NlN^`
N[^[PVZSP]N_VXNXSTVg_N^\[iZVeS
OUNP]_lVWXVZ[PVUNWVPeV[\]`QS
PPSZ_VXV^XNPVZSeSPV
>SY[]ViS]Nf`ZN]NY[Q`OV_V
N^V^_SY^WSVN\XVWN_VPZS
O^\[kNglSV`Z`_]NglS
PNW_VPZSV\N^VPZS
>NgVZS`Z`_]NglSQ_]NZ^\[]_N^`
NN`_[O`^V_]NYPNiVO][R[PVNPV[ZV
ORVUNXVeS_]NZ^\[]_S]VXVZViS
P_]NW_[]VW[YONiZVY[_[W`X_VPN_[]V
:N[W]`TV^PS[OZ[PkVPSVUP[]SSZS]QViS
NR]P[ QF`ZeS
OPS_N] RP[RN
PUSYZVQN^ hZNb_N
:N[W]`TV^PSZS[OZ[PkVPS[OXVWSSZS]QViS
NSZS]QViNb[^VXZVcQ[]VPN
OSZS]QViNPS_]N
PSZS]QViNOV[YN^S
QSZS]QViNP[RS
R^[XN]ZNSZS]QViN
I^XSRSmVYUNRNeVYN\[PSTV_S\[iY[PS`\V^`i`mV[RQ[PN]Ni`mS^X[P[ VXV
O][i V^\]SRUNRN_Vc\[iY[PN
:NZNPSRSZSSXSYSZN_SZNUZNfVW[i[iQ]`\V\]V\NRNi`
WXV\ SXSYSZ_VUNPSU`
^\[iZVeN ^\SeViNXZVSXSYSZ_V
UNWVPNW SXSYSZ_VUN\]SZ[^^ZNQSVW]S_NlN
:NZNPSRSZSSXSYSZN_SZNUZNfVW[i[iQ]`\V\]V\NRNi`
WXVZ ^\SeViNXZVSXSYSZ_V
P]N_VX[ SXSYSZ_VUN PSU`
PSZ_VX SXSYSZ_VUN\]SZ[^^ZNQSVW]S_NlN
:NZNPSRSZSSXSYSZ_SZNUZNfV`W[iVY^X`fNiSPVYN^SW[]V^_S
]SYSZVeSV]SYSZV\]SZ[^ZVeV
U`\fNZVeVVU`\fN^_V\]SZ[^ZVeV WNRN iS]NUYNWVUYSh`RPNP]N_VXNPSmV
b]VWeV[ZV_[fW[PV WNRNiS]NUYNWVUYSh`RPNP]N_VXNYNlV
XNZfNZVeVVXNZfN^_V\]SZ[^ZVeV
C[PSTV\[iY[PS
NX`YVZVi`YN`W]N^ZV\]SRYS_V
YS^VZQONXN_V
fSXVWPb[XViS
C[PSTV\[iY[PS
_S^_S]NN\[X`QN
WXSg_NOW`QXN
XSTNiSPVPWXVZ
?NPSRV_]VP]^_S\[]_[PN`]Nf`ZN]`
?NPSRVZN[^Z[P`W[QbVUVfW[QUNW[ZNYXNUZVY[_[]VRNi`\[Q[ZNPV[Z`
?NPSRVZNW[YRSX`NPV[ZN^SiNPkN^VXN`UQ[ZN
C[Q[Z^W`^VX`NPV[Z`Y[Q`RNRNi`RPSP]^_SY[_[]N?NPSRVW[iV
?NPSRV\[W[i[iOV_Z[iWN]NW_S]V^_VeV^SRVUSXY[_[]V]NUXVW`i`[ROSUVZ^WVc
C[PSTV\[iY[PS
W[Y\[UV_ N NUOS^_
ZSYS_NX O\][\NZ
Q[]VP[ PWSPXN]
C[PSUN_V\]NPVXZ[^XSRSmS\[iY[PS
>S_NXV <S][UVZ
?SYS_NXV 2UOS^_
C[Q[Z^WNQ[]VPN 2X`YVZVi`Y
C[PSUN_V^P[i^_PNYS_NXN^NlVc[PVY [^[OVZNYN
N bVUVfWN [_\[]Z[^_\]SYNW[][UViV
OcSYVi^WN SXN^_VfZ[^_
PYScNZVfWN Q`^_VZN
C[PSUN_V\[QXSRS^N\][iSWeVi^WVY]NPZVYN
\[QXSR[R[UQ[ \][bVXZN]NPNZ
\[QXSR^N^_]NZS c[]VU[Z_NXZN]NPNZ
\[QXSR^\]SRN PS]_VWNXZN]NPNZ
C[PSTV^XVW`^NZNUVP[Y[[RQ[PN]`i`mSYNgVZ^WS[O]NRSW[iNiSZNl[i\
\]VWNUNZN
N O
P Q
C[PSUN_V\]NPVXZ[^XSRSmSS\[iY[PS
LP]^_[mN [_\[]\][RV]Nl`R]`Q[QYN_S]ViNXN
HP]R[mN b[]YVgS
^\[^[OZ[^_YN_S]ViNXNRN^S_]NiZ[RSb
CXN^_VfZ[^_ [_\[]\][YSZS[OXVWN
C[PSTVSXSYSZ_S\][U[]N^^NlVc[PVY[]VQVZNXZVYZNUVP[Y
ZN^X[PZNXVZViN N,,-+*
^_N_`^ZNXVZViN O*(%%*+
c[]VUVPS]_WXVUNNfVP#,%!*
C[PSTVSXSYSZ_S\][U[]N^^NlVc[PVY[]VQVZNXZVYZNUVP[Y
XVZViNYSZViNN N!+$,()
XVZViNNXN_N O!'-*
]NRZN\[P]gV VZN P ((%*
C[PSTVW[YNZRS`(.!*((#',-^NlVc[PVYUZNfSlSY
!+#"' !&)%,! ^YSlVPNlS ^XNiR[PN
%# ! $"*(-' gNOX[Z^WVVUQXSR
%# ! *'+#,#(' \[UNRVZN^XNiRN
I ^XSRSmVY UNRNeVYN `_P]RV_S _NfZ[^_ V^WNUN UN[W]`TVPNlSY ^X[PN N VXV O
ENURP[iVPSPSUS^`PSUSW[iS^SZSY[Q`]NURP[iV_VOSU]NUN]NlN
N_NfZ[OZS_NfZ[
<XVZ[PVYN^S[^_PN]`i`fP]^_S]NURP[iVPSPSUS
N_NfZ[ OZS_NfZ[
:NWVPeVYN^S[^_PN]`i`fP]^_S]NURP[iVPSPSUS
N _NfZ[ OZS_NfZ[
5]N_VXN^`VUX[TSZN^NPViNl`V`PViNl`
N_NfZ[ OZS_NfZ[
=STVg_NZV^`[^X[ZeVP]N_VXNV[^[PVZN
N _NfZ[ OZS_NfZ[
=STNiSPVYN iS\[_]SOZ[cXNhSlSV\[RYNUVPNlS
N_NfZ[OZS_NfZ[
F\[iZVeS^`SXSYSZ_VUN^\NiNlSU`\fN^_Vc\]SZ[^ZVWN
N_NfZ[OZS_NfZ[
F\SeVbVfZ[^_U`\fN^_SXS_PSiSRN_]NZ^b[]YVgSW]`TZ[W]S_NlS`_]NZ^XN_[]Z[
N_NfZ[OZS_NfZ[
<[RXNZfNZVWNVXNZfN^_Vc\]SZ[^ZVWN\]SZ[^ZV[RZ[^^S]Nf`ZNR]`QNfViSZSQ[W[R
U`\fN^_Vc\]SZ[^ZVWN
N_NfZ[OZS_NfZ[
7`]NX`YVZVi`YiSXSQ`]NONW]NVWNXNiN
N_NfZ[OZS_NfZ[
H[]UViNiSZN\]SUNlSZN`PViNlS
N_NfZ[OZS_NfZ[
AUZNWN iS[UZNWNUNW]`TZV[_P[]
N_NfZ[OZS_NfZ[
I^XSRSmVYUNRNeVYNR[\`ZV_S]SfSZVeS
6`^_VZNZSW[QYN_S]ViNXN\]SR^_NPkN^P[i^_P[YS_NXN
7NOV^\]SfVXV_]SlSVUYSh`RPSi`\[P]gVZNW[]V^_VY[
A^S^VYS_]ViS^VYS_]NXS\]SRYS_N^SVUPXNfSXVZVi[Y
?SPVRkVPSUNWX[lSZSVPVeS\]SRYS_N^SVUPXNfSXVZVi[Y
8XSW_]NZSZN\[Q[ZPS_]NZNUVPNi`^S
F[XN]ZVW[XSW_[]V^[XN]Z`SZS]QVi`\]SP[RS`SZS]QVi`
F[XN]ZSmSXViSb[_[mSXViS^[XN]Z`SZS]QVi`\]SP[RS`SZS]QVi`
>SgNlSYRPNVXVPVgSYS_NXNR[OViN^S
7PNYS_NXNW[iN^SZNiPVgSW[]V^_S`SXSW_][_ScZVeVUO[Q^P[iSR[O]SSXSW_VfZS
\][P[RkVP[^_V^`V
7PNRSXNZSW[QYScNZVUYNW[iV^`PSUNZViSRNZUNR]`QVZNUVPNi`^S
7S[N`_[Y[OVXNW[iV[Y[Q`m`iS]NUXVfV_O][i[O]_NiN\[Q[Z^WVc_[fW[PN`W]VPVZV
U[PS^S
2W[N`_[Y[OVXVYN \[Q[ZZN^PNfS_V]V_[fWNUN\]SZ[^^ZNQSZNUNRlS_[fW[PN^S
W[]V^_V
7NOVNPV[ZXS_S[^VXN`UQ[ZNY[]NOV_VPSmNVXViSRZNWN
8XSW_][YScNZVfWV`]ShNiW[iV\[ZSW[Y\][Q]NY`VXV\[RW[Z_][X[Yf[PSWNVUP[RV
[R]ShSZSUNRN_WS`YS^_[f[PSWNU[PS^S
C[Q[Z][O[_N^SZNifSgmS[^_PN]`iS\[Y[m`
FX[TSZ[SXSW_][Z^W[W[X[ZNifSgmS`[OXVW`fV\NfViNiSZNYSZN`\]NPkNlS
`]ShNiVYNV\][eS^VYNZNUVPN^S