Programozás | Programozás-elmélet » Programozás szigorlat, 1998

1 Programozás szigorlat - 1998 1.Tétel $]DULWPHWLNDLNLIHMH]pVHNIRJDOPDNLV]iPtWiVXNPyGMD0ĦYHOHWLMHOHNSULRULWiVD .LIHMH]pVHN HJ NLIHMH]pV RSHUDQGXVRNEyO pV RSHUiWRURNEyO iOO $ NLIHMH]pV iOOKDW HJHWOHQ RSH UDQGXVEyOLVpVEiUPHOLNRSHUDQGXVOHKHWHJ~MDEENLIHMH]pV9DQQDNHJLOOHWYHNpWRSHUDQGXV~ RSHUiWRURN PĦYHOHWHN 2SHUDQGXVOHKHWYiOWR]yNRQVWDQVIJJYpQpUWpNNLIHMH]pV3pOGD$ &,9% 0Ħ Y HO H W HN  SU L RU L Wi V D    Ÿ /HJPDJDVDEESULRULWiVDDpVD±HOĘMHOQHNYDODPLQWD127PĦYH OHWQHNYDQH]HNHJRSHUDQGXV~PĦYHOHWHN Ÿ 0iVRGVRUEDQDV]RU]yPĦYHOHWHNpUWpNHOĘGQHNNL ,902$1 6+/6+5 Ÿ (]HNXWiQN|YHWNH]QHND]|VV]HDGyPĦYHOHWHN±25;25 Ÿ /HJNLVHEESULRULWiVXNDKDVRQOtWyPĦYHOHWHNQHNYDQ ! !!  $GDWPRGHOOHN$]DGDWPRGHOOpStWĘHOHPHL $GDWPRGHOODGDWEi]LVRNV]HUNH]HWpQHNOHtUiViUDPHJDGiViUDV]ROJiO7|UWpQHWH  ) RU PD OLV WD  PHJN|]HOtWpV JUiIRNNDO

GLDJUDPRNNDO NtVpUHOWpN PHJ IHOtUQL D] DGDWRNN|]|WWLNDSFVRODWRNDW(]HNDNpVĘEELKiOyVYDJKLHUDUFKLNXVDGDWPRGHOO DODSMDL  $V] H PDQ WLN D LPHJN|]HOtWpVV]HULQWDPRGHOOWYHUEiOLVDQV]DYDNVHJtWVpJpYHO SUyEiOWiNPHJOHtUQL(]DPRGHOOIDMWDWHOMHVHQpOHWNpSWHOHQYROW  $PD W HP D WL ND L MHOOHJĦPRGHOOHNEHQD]DGDWRNN|]|WWLNDSFVRODWRWV]LQWDNWLNX VDQSRQWRVDQPDWHPDWLNDLVWUXNW~UiNIHOKDV]QiOiViYDOtUWiNOH/HJLQNiEE& R G G UHOiFLyVDGDWPRGHOOMH  OiWV]RWWpOHWNpSHVQHN $]DGDWPRGHOOpStWĘHOHPHLDPRGHOOHNKiURPV]HUNH]HWLHOHPEĘOiOOQDN  (JHG HJHGWtSXV   7XODMGRQViJ WXODMGRQViJWtSXV   .DSFVRODW NDSFVRODWWtSXV  (JHGHJHGQHNKtYXQNPLQGHQRODQGROJRW REMHNWXPRW DPLPLQGHQPiVGRORJWyO REMHNWXP WyO PHJNO|QE|]WHWKHWĘpVDPLUĘODGDWRNDWWiUROXQN 7XODMGRQViJ$]HJHGHNHWWXODMGRQViJRNNDO DWWULE~WXPRNNDO tUMXNOH$WXODMGRQViJD]HJHGMHO OHP]ĘMHDPHOPHJDGMDPHJKDWiUR]]DD]HJHGHJUpV]OHWpWp

.DSFVRODWNDSFVRODWQDNQHYH]]ND]HJHGHNN|]|WWLYLV]RQW$NDSFVRODWPLQGLJYDOyViJRVRE MHNWXPRNN|]|WWLNRQNUpWYLV]RQRNDWIHMH]NLKLV]HQD]HJHGLOHQREMHNWXPRNDWNpSYLVHO $ ND SFV RO D WR N I D M Wi L   x (JHJ WtSXV~ D] HJLN HJHGKDOPD] PLQGHJLN HOHPpKH] D PiVLN HJHG KDOPD]SRQWRVDQHJHOHPHNDSFVROyGLN x (JW|EE D] HJLN HJHGKDOPD] PLQGHJLN HOHPpKH] D PiVLN HJHGKDOPD] W|EEHOHPHNDSFVROyGKDW x 7|EEW|EED]HJLNHJHGKDOPD]PLQGHJLNHOHPpKH]DPiVLNHJHGKDOPD] W|EEHOHPHNDSFVROyGKDWpVH]PHJIRUGtWYDLVLJD] .DUGLQDOLWiVD]HJHGPD[LPiOLVNDUGLQDOLWiVLV]iPDDNDSFVRODWEDQD]WDGMDPHJKRJD]HJHG HJHOĘIRUGXOiViKR]DPiVLNHJHGEĘOPD[LPiOLVDQKiQHOĘIRUGXOiVNDSFVROyGKDW 2 2.Tétel .RQVWDQV YiOWR]y WLSL]iOW NRQVWDQV 9iOWR]yN pUWpNpQHN PHJDGiVD pUWpNDGiV EHRO YDViVSDUDPpWHUiWDGiVVWEUpYpQ .RQVWDQVNRQVWDQVNLIHMH]pVQHNQHYH]]ND]RODQNLIHMH]pVWPHOHWPiUDIRUGtWyNLWXGpUWpNHO

QLDNRQVWDQVNLIHMH]pVEHQWHKiWQHPOHKHWYiOWR]y%L]RQRVIJJYpQHND]RQEDQPHJHQJHGKH WĘN$KRODSURJUDPEDQV]HUHSHOKHWNRQVWDQVRWWV]HUHSHOKHWNRQVWDQVNLIHMH]pVLV3pOGiXO  &2167   6]iP      .LIHMH]pV  (    .LIHMH]pV  5281 6]DP  9iOWR]y D QpYYHO D]RQRVtWRWW PHPyULD WHUOHWHW YiOWR]yQDN QHYH]]N $ SURJUDP iOWDO KDV]QiOW |VV]HVYiOWR]yW WtSXViW HOĘUHPHJNHOODGQLYDJLVGHNODUiOQLNHOO$GHNODUiOWYiOWR]yUDD]WiQD SURJUDPR]y D PHJDGRWW QpYHQ KLYDWNR]KDW pV D WtSXViQDNPHJIHOHOĘ V]DEiORN V]HULQW KDV]QiO KDWMD 7tSXVRVNRQVWDQVDNH]GĘpUWpNNHOUHQGHONH]ĘYiOWR]yNDWWtSXVRVNRQVWDQVQDNQHYH]]NeUWpNN DSURJUDPIXWiVDVRUiQYiOWR]KDW3pOGiXO &2167(9:25  eUWpNDGiVpUWpNDGiVQiOHJYiOWR]yQDNDGXQNpUWpNHWDYiOWR]yD]pUWpNDGyXWDVtWiVEDOROGDOiQ iOOpVDMREEROGDORQPHJKDWiUR]RWWpUWpNHWNDSMDPHJeUWpNDGiVUDD:=pUWpNDGyRSHUiWRUXWDVtW

$]pUWpNDGiVVRUiQHOĘV]|UDMREEROGDORQWDOiOKDWyNLIHMH]pVDPHJIHOHOĘV]DEiORNV]HULQWNLpUWp NHOĘGLNPDMGD]HUHGPpQEHNHUODEDOROGDORQiOOyYiOWR]yED 3DUDPpWHUiWDGiVFtPV]HULQWKDHJHOMiUiVQDNQHPÄNOGHQL´V]HUHWQpQNpUWpNHWKDQHPD]WV]H UHWQpQNKRJD]HOMiUiVHJ~MpUWpNHWV]ROJiOWDVVRQDNNRUDSDUDPpWHUWFtPV]HULQWNHOOiWDGQL (EEHQD]HVHWEHQDSDUDPpWHUWYiOWR]ySDUDPpWHUQHNV]RNiVQHYH]QLpVDGHNODUiFLyEDQD9$5 V]yFVNDHOĘ]LPHJDPLPLQGLJDN|YHWNH]ĘSRQWRVYHVV]ĘLJpUYpQHV3pOGiXO   352&(85(9DODPL 9$ 5;<=,17(*(5(/7$:25  3DUDPpWHUiWDGiVpUWpNV]HULQW KDD] HOMiUiVQDNFVDNNOGHQLV]HUHWQpQND]DGRWWpUWpNHWpV D]W D]HOMiUiVQHPYiOWR]WDWMDPHJDNNRUpUWpNV]HULQWNHOOiWDGQL3pOGiXO   352&(85(6&;< ;<=:25  %HROYDViV5($5($/1VWE $UHOiFLyVDGDWPRGHOONXOFVIXQNFLRQiOLVIJJĘVpJ 5HOiFLyVDGDWPRGHOOHJRODQWiEOi]DWDPHOQHNRV]ORSDLWXODMGRQViJWtSXVRNDWWULE~WXPKDOPD

]RN GLUHNW V]RU]DWiQDN UpV]KDOPD]D $] DWWULE~WXPRN RV]ORSRN V]iPiW D] 5 UHOiFLy IRNiQDN D VRURNV]iPiWSHGLJDUHOiFLyV]iPRVViJiQDNQHYH]]N$UHOiFLyVDGDWEi]LVU|YLGMHO|OpVHDN| YHWNH]ĘR (A 1 ,A 2 ,A 3 ,,A n )DKRORDUHOiFLyQHYHA i SHGLJHJDWWULE~WXP0HJiOODStWKDWyKRJ HJUHOiFLyYROWDNpSSHQHJHJHGWtSXVpVPLQGHQHJHGWtSXVHJUHOiFLyQDNWHNLQWKHWĘ .XOFV$]ADWWULE~WXPKDOPD]HJKUpV]KDOPD]iWkulcsnakQHYH]]NKD DKpUWpNHLD]RUH OiFLyPLQGHJLNVRUiW HJpUWHOPĦHQPHJKDWiUR]]iN  GHKDHJHWOHQ DWWULE~WXPRWLVHOKDJXQN KEyODNNRUD]PiUQHPWHOMHVO(JUHOiFLyNXOFVDWHKiWRODQDWWULE~WXPFVRSRUWDPHOHNHQD] DWWULE~WXPRNpUWpNHLHJPiVWyONO|QE|]QHNYDJLV QLQFVRODQNpWVRUDPHOHNEHQ DNXOFVEDQ V]HUHSOĘ DWWULE~WXPRN pUWpNHL D]RQRVDN YROQiQDN KD LOHQHN PpJLV V]HUHSHOQpQHN DNNRU D NpW VRUD]RQRVYROQDGHH]WDUHOiFLyEDQQHPHQJHGMNPHJ  .OVĘ LGHJHQ

NXOFVDUHOiFLyD]RQDWWULE~WXPDLDPHOHNHJPiVLNUHOiFLyEDQNXOFVRWDONRWQDN )XQNFLRQiOLV IJJĘVpJ D P DWWULE~WXPUpV]KDOPD] IXQNFLRQiOLVDQ PHJKDWiUR]]D D Q DWWULE~WXPKDOPD]WKDPLQGHQPKH]WDUR]ypUWpNKH] PDWWULE~WXPDLQDNRV]ORSDLEDQiOOypUWpNHN KH] SRQWRVDQHJQKR]WDUWR]ypUWpNHWWXGXQNKR]]iUHQGHOQL9DJLVDPpUWpNHLHJpUWHOPĦHQ PHJKDWiUR]]iNDQpUWpNHLW-HO|OpVH3Æ4 3 3.Tétel $ V]DEYiQRV DOJRULWPXV pStWĘHOHPHN LVPHUWHWpVH V]HNYHQFLD V]HOHNFLy LWHUiFLy H]HNiEUi]ROiVDEiUPHOLNV]DEYiQRViEUi]ROiVLUHQGV]HUEHQ IRODPDWiEUDVWUXNWR JUDP-DFNVRQiEUD  6]HNYHQFLD XWDVtWiVRN FVRSRUWED IRJiVD PHOOHO OHKHWĘVpJ Q OLN DUUD KRJ VRN XWDVtWiVW HJ XWDVtWiVNpQWNH]HOMQN$FVRSRUWRQEHOOD]XWDVtWiVRNV]HNYHQFLiOLVDQN|YHWLNHJPiVW$]XWDVt WiVRNDWDIRUUiVSURJUDPEDQ%HJLQ(QGXWDVtWiV]iUyMHOEHNHOOWHQQLÈEUi]ROiVD U U1 U2 U3 Un

6]HOHNFLyDV]HOHNFLyYiORJDWiVWMHOHQWDSURJUDPRWHOĘUHIHONpV]tWMNDOHKHWVpJHVHVHWHNUHD] D]PLQGHQHVHWUHPHJDGXQNHJWHYpNHQVpJHWDPHOHWDSURJUDPQDNYpJUHNHOOKDMWDQLD$YpJ UHKDMWiVXWiQDSURJUDP~MUDÄ|VV]HIROLN´VHJN|]|VWHYpNHQVpJJHOIROWDWyGLN (JiJ~V]HOHNFLyÄ,)7+(1´KDLJD]DPHJDGRWWIHOWpWHODKR]]iNDSFVROyGyWHYpNHQVpJHWYpJ UHNHOOKDMWDQLHJpENpQWSHGLJNLNHOONHUOQLpVDSURJUDPRWD]D]WN|YHWĘN|]|VWHYpNHQVpJJHO NHOOIROWDWQLÈEUi]ROiVD U F1 U1 .pWiJ~ V]HOHNFLy Ä,) 7+(1 (/6(´ KD LJD] D PHJDGRWW IHOWpWHO DNNRU D KR]]i NDSFVROyGy WHYp NHQVpJHWNHOOYpJUHKDMWDQLHJpENpQWHJPiVLNDW$]HOiJD]iVXWiQDSURJUDP|VV]HIROLND] D]HJN|]|VXWDVtWiVN|YHWNH]LNÈEUi]ROiVD U F1 U1 U2 7|EEiJ~V]HOHNFLyÄ,)7+(1(/6(,)´KDDIHOWpWHOHNHJPiVWyOIJJHWOHQHNRODQpUWHOHPEHQ KRJN|]ONOHJIHOMHEEHJWHOMHVOKHW(NNRUKDDIHOWpWHOHNN|]OHJWHOMHVODNNRUDW|EELWPiU QHPNHOOYL]VJiOQL U F1

U1 F2 U2 F3 U3 U4 $](/6(,)PHJROGiVVDOEiUPLOHQW|EEiJ~V]HOHNFLyOHNH]HOKHWĘ(JPiVLNOHKHWĘVpJD3$6 &$/EDQ PHO iWWHNLQWKHWĘ pV HOHJiQV +iWUiQD KRJ FVDN EL]RQRV HVHWHNEHQ KDV]QiOKDWy  CASE NLIHMH]pVOF   eUWpN HN XWDVtWiV   eUWHN HN XWDVtWiV ElseXWDVtWiVEND 4 ,WHUiFLyDSURJUDPOHJIRQWRVDEEWXODMGRQViJDLN|]pWDUWR]LNKRJNpSHVLVPpWOpVHNHWYpJUHKDMWD QL$]LWHUiFLyLVPpWOpVWMHOHQWLOHQNRUHJYDJW|EEXWDVtWiV~MUDpV~MUDYpJUHKDMWyGLN$3DVFDO KiURPIpOHPHFKDQL]PXVWNtQiOLWHUiFLyNPHJYDOyVtWiViUDH]HND : +,/ (D5 (3 ( $7D) 2 5 YH]pUOĘXWDVtWiVRN :+,/(HO|OWHV]WHOĘFLNOXVDSURJUDPPpJDFLNOXVEDYDOyEHOpSpVHOĘWWPHJYL]VJiOHJIHOWpWHOW± H]WEHOpSpVLIHOWpWHOQHNQHYH]]N±pVKDH]WHOMHVODNNRUDFLNOXVPDJYpJUHKDMWyGLNHJpENpQW QHP$FLNOXVPDJLVPpWHOWHQYpJUHKDMWyGLNDPtJDEHOpSpVLIHOWpWHOWHOMHVO -DFNVRQiEUD A F U 5(3($7 KiWXO WHV]WHOĘ FLNOXV D PDJMD HJV]HU

PLQGHQNpSSHQ YpJUHKDMWyGLN PDMG D FLNOXV Yp JpQKiWXOW|UWpQLNHJIHOWpWHOYL]VJiODWDPLHOG|QWLKRJNLOpSKHWQNHDFLNOXVEyOYDJQHP -DFNVRQiEUD A F U * )25 Q|YHNPpQHV FLNOXV D FLNOXVPDJRW HOĘUH PHJKDWiUR]RWW V]iPV]RU KDMWMXN YpJUH $ FLNOXV YiOWR]yWYDODPLQWD]pUWpNKDWiURNDWDSURJUDPR]yDGMDPHJ -DFNVRQiEUD A &9 .H]GWĘO9pJLJ U $IXQNFLRQiOLVIJJĘVpJHNWXODMGRQViJDLV]iUPD]WDWiVXN 7XODMGRQViJDLN x 5 HI O H [L YL W i V HJDWWULE~WXPKDOPD] DEHQQHOpYĘ UpV]KDOPD]WPHJKDWiUR]]D D]D]KD4Ž3Ž$DNNRU3Æ4WHOMHVOKLV]HQKD3QPHJHJH]LNNpWVRUDNNRU D4QLVPHUWD4DWWULE~WXPRNEHQQHYDQQDN3EHQLV x %Ę Yt WpVKD3Æ4WHOMHVOpV6Ž$HJWHWV]ĘOHJHVDWWULE~WXPKDOPD] $EyO  DNNRU$‰6Æ4‰6 x 7UD Q]L WLY L WiV+D3Æ4pV4Æ6DNNRU3Æ6LVWHOMHVO x (J HVt W pV L V] D Ei O^3Æ43Æ6` Ÿ3Æ4‰6 x 3 V]H X G R WUD Q] LW L YL WiV LV]D Ei

O^3Æ67‰4Æ6` Ÿ3‰7Æ6 x H N RP S R] tFL yVV] D E iO+D3Æ4WHOMHVOpV6Ž4DNNRU3Æ6LVWHOMH VO 7HOMHVIJJĘVpJ$3Æ4IJJĘVpJWHOMHVKD4QHPIJJ3UpV]KDOPD]DLWyO 6]iUPD]WDWiVXN $ IHQWL ~JQHYH]HWW $UPVWURQJ D[LyPiN DONDOPD]iViYDO PHJDGRWW IXQNFLRQiOLV IJJĘVpJHNEĘO~MDNV]iUPD]WDWKDWyN 5 4.Tétel $ V]DEYiQRV DOJRULWPXV pStWĘHOHPHN PHJYDOyVtWiVD D 3DVFDO QHOYEHQ $] |VV]HWHWW XWDVtWiVD],)&$6()25:+,/(pV5(3($7XWDVtWiVRN gVV]HWHWWXWDVtWiVBEGIN«XWDVtWiV«END ,) IFIHOWpWHOTHENXWDVtWiVIFIHOWpWHOTHENXWDVtWiVELSEXWDVtWiV  IFIHOWpWHOTHENXWDVtWiV  ELSE IFIHOWpWHOTHENXWDVtWiV  ELSEIFIHOWpWHOTHENXWDVtWiV  ELSEXWDVtWiV &$6( CASE NLIHMH]pVOF    pUWpN HN  XWDVtWiV    pUWpN HN  XWDVtWiV    pUWpN HN  XWDVtWiV    pUWpN HN  XWDVtWiV    ELSE  XWDVtWiV   END )25 FOR&LNO9iOW

TODOXWDVtWiV FOR&LNO9iOW DOWNTODOXWDVtWiV :+,/( WHILEEHOpSpVIHOWpWHOHLJD]DOXWDVtWiV 5(3($7 REPEATXWDVtWiVUNTILNLOpSpVIHOWpWHOHKDPLV 1RUPiOIRUPiNQRUPDOL]iOiV 1)(J5UHOiFLyUyOD]WPRQGMXNKRJHOVĘQRUPiOIRUPiEDQYDQKDPLQGHQVRUiEDQSRQWRVDQ HJDWWULE~WXPpUWpNiOO 1)(J5UHOiFLyUyOD]WPRQGMXNKRJPiVRGLNQRUPiOIRUPiEDQYDQKDHOVĘQRUPiOIRUPiEDQ YDQpVKDPLQGHQPiVRGODJRVDWWULE~WXPWHOMHVHQIJJDNXOFVWyO 1) (J 5 UHOiFLyUyO D]W PRQGMXN KRJ KDUPDGLN QRUPiOIRUPiEDQ YDQ KD PiVRGLN QRUPiOIRU PiEDQYDQpVHJHWOHQPiVRGODJRVDWWULE~WXPVHPIJJWUDQ]LWtYHQDNXOFVWyO 1RUPiOIRUPiUDKR]iV x 1)UH PLQGHQ ÄW|EEV]|U|V´ DWWULE~WXPpUWpNĦ VRUW DQQL VRUEDQ tUXQN IHO DKiQV]RURV D] DWWULE~WXPpUWpN D VRUEDQ YDJ D NXOFVKR] HJ NOVĘ NXOFV~ UHOiFLyW NpV]tWQN pV HEEHQ D W|EEV]|U|V DWWULE~WXPpUWpNĦ RV]ORS VRUDLEyO DQQL VRUW KR]XQN OpWUH DKiQV]RURV D] DWWULE~

WXPpUWpNHEEHQDVRUEDQ x 1)UHDNXOFVQDND]RQDWWULE~WXPKDOPD]DLEyOPHOHNPDJXNLVPHJKDWiUR]]iN IXQNFLRQi OLVDQ DPiVRGODJRVDWWULE~WXPRNDWYDODPLQWH]HQPiVRGODJRVDWWULE~WXPRNEyO|QiOOyUHOiFLyW KR]XQNOpWUHËJW|EEUHOiFLyUDERQWMXND]HUHGHWLUHOiFLyW x 1)UHPHJV]QWHWMNDWUDQ]LWtYIJJĘVpJHNHWPpJSHGLJ~JKRJDWUDQ]LWtYIJJĘVpJEHQ UpV]WYHYĘDWWULE~WXPKDOPD]RNIHOKDV]QiOiViYDO~MUHOiFLyNDWNpV]tWQN 6 5.Tétel $WtSXVIRJDOPDD3DVFDOQHOYDGDWWtSXVDL6WDQGDUG pVIHOKDV]QiOyiOWDOGHILQLiOW Wt SXVRN6WUXNWXUiODWODQpVVWUXNWXUiOWWtSXVRN 7tSXV D QpYYHO D]RQRVtWRWW PHPyULD WHUOHWHW YiOWR]yQDN QHYH]]N $ SURJUDPR]yQDN PHJ NHOO PRQGDQLKRJPHQQLpVPLOHQPHPyULDWHUOHWHNUHYDQV]NVpJHDSURJUDPIXWiViKR](JHJ LOHQSURJUDPWHUOHWQHNQHPFVDNQHYHWNHOODGQLKDQHPD]WLVHONHOOG|QWHQLKRJPLOHQDGDWR NDWWiUROXQNEHQQHD]D]PLOHQOHJHQDWtSXVD

6WUXNWXUiODWODQWtSXVRNHJpV]YDOyVNDUDNWHUORJLNDLIHOVRUROWLQWHUYDOOXP 6WUXNWXUiOWWtSXVRNW|PEUHNRUG $3DVFDODGDWWtSXVDL  (JpV]HN    9DOyVDN  6KRUWLQW    UHDO ,QWHJHU    VLQJOH /RQJLQW    GRXEOH %WH     H[WHQGHG :RUG     FRPS   (JpE     .DUDNWHUHVHN    IHOVRUROW    FKDU   LQWHUYDOOXP    VWULQJ   ORJLNDL  HILQLiOWWtSXVRNDSURJUDPGHNODUiFLyVUpV]pEHQHOĘUHGHILQLiOKDWXQNWtSXVRNDW$WtSXVGHILQtFLy MiWD7<3(NXOFVV]yYH]HWLEH$WtSXVD]RQRVtWyMDD]HJHQOĘVpJMHOEDOROGDOiQiOODMREEROGDOiQ SHGLJHJWtSXVOHtUiVYDJHJPiVLNWtSXVD]RQRVtWy3pOGiN  7<3(   71$3  +.6=(&636=29    7(9    7/2* %22/($1 $]HOĘUHGHILQLiOWWtSXVD]RQRVtWyNDWNpVĘEEDYiOWR]yNGHNODUiOiViQiOKDV]QiOMXN $UHOiFLyVDOJHEUDPĦYHOHWHL 5HOiFLyNXQLyMD MHOH ‰ /HJHQ5pV6NpWQHGIRN~UHOiFLy(]HNXQLyMiQ HJHVtWpVpQ D]WD] 5 ‰ 6 V]LQWpQ QHG

IRN~ UHOiFLyW pUWMN DPHOQHN UHNRUGMDL YDJ D] 5QHN YDJ D] 6QHN YDJ PLQGNHWWĘQHNHOHPHL   R A B C S D E F R‰S    a b c b d e a b c  b d e a d b b d e  f c b f c b  a d b 5HOiFLyNNO|QEVpJH MHOH $]QHGIRN~5pV6UHOiFLyN56NO|QEVpJpQD]WD]QHGIRN~UH OiFLyWpUWMNDPHOQHNHOHPHL5QHNHOHPHLGH6QHNQHP   R A B C S D E F R-S a b c f a d a b c             f a d b c d d b c  d b c   HVFDUWHVV]RU]DW MHOHu /HJHQ5Q  HG6Q  HGIRN~UHOiFLy(]HNHVFDUWHVV]RU]DWiQD]WD] Q  Q  HGIRN~5u6UHOiFLyWpUWMNDPHOEHQPLQGHQHOHPHOVĘUpV]pWD]5UHOiFLyEyOPiVRGLN UpV]pWSHGLJD]6UHOiFLyEyOYHVV]N5PLQGHQVRUDPHOOpPLQGHQOHKHWVpJHVPyGRQPHOOptUMXN ‰       = 7 $]5u6UHOiFLyDWWULE~WXPQHYHLWLWWPHJWXGMXNDGQLKDNO|QE|]QHNHJPiVWyO$]RNDWD]DWWULE~ WXPQHYHNHWDPHOHND]RQRVDNDUHOiFLyQHYpYHOMHO|OMN    A B  C F   S  D E  RuS A B C E

F D  R c b a a g b c b a a g b  f a b f a d c b a f a d  f a b a g b  f a b f a d  u 3URMHNFLy MHOHS 3URMHNFLyPĦYHOHWHWYpJ]QNDUHOiFLyQKDNLHPHOQNEHOĘOHQpKiQPHJDGRWW DWWULE~WXPRW RV]ORSiYDOHJWW pVDPDUDGpNRWDGRWWV]HPSRQWV]HULQWiWUHQGH]]N$]tJNDSRWW UHOiFLyWD]HUHGHWLSURMHNFLyMiQDNQHYH]]N   A B C A C  R S(R)AC S(R)BA B A a b c  a c b a f a d  f d a f d b c  d c b d    6]HOHNFLy MHOHV ) $]5UHOiFLyQYpJ]HWWV]HOHNFLyHJRODQ V ) 5 UHOiFLyWHUHGPpQH]DPHO QHNHOHPHLD]5UHOiFLyHOHPHLEĘONHUOQHNNLD])IRUPXODiOWDOPHJKDWiUR]RWWPyGRQ$])IRU PXODD]DOiEELREMHNWXPRNEyOiOORSHUDQGXVRNDULWPHWLNDLUHOiFLyNORJLNDLPĦYHOHWHN   A B C A B C  R a b c a b c V5       d e b a d f    g  a  $ ´D´›% ´E´ f f g a  a d f  5HOiFLyNKiQDGRVD MHOHy /HJHQ5QHGIRN~6PHGIRN~UHOiFLy Q!P $]5pV6UHOiFLyN

KiQDGRViQD]WD]5y6UHOiFLyWpUWMNDPHOQ±PRV]ORSEyOiOOpVDPHOQHNHVFDUWHVV]RU]DWD D]6UHOiFLyYDOEHQQHYDQD]5UHOiFLyEDQD]D] 5y6 u6Ž5   A B C D S E F  R RyS a b c d c d  a b a b e f e f  e d b c e f e d c d e d e f a b d e  y    5HOiFLyNPHWV]HWH MHOH ˆ .pWQHGIRN~UHOiFLy5pV65ˆ6VHOMHO|OWPHWV]HWpQD]WDUHOiFLyW pUWMNDPHO5pV6N|]|VVRUDLWWDUWDOPD]]D   R A B C S D A E RˆS  a a b a a b a a b  a c b b c d b c d  b a c a d d ˆ e f g  8 $] |VV]HNDSFVROiV PĦYHOHWH MHOH       /HJHQ 5 QHG IRN~ 6 SHGLJ PHGIRN~ UHOiFLy (]HN |VV]HNDSFVROiViQ HJ RODQ QP HG IRN~ 5       6VHO MHO|OW UHOiFLyW pUWQN DPHOQHN HOHPHL 5u6HOHPHLN|]OD]RNDPHOHNUHD]5UHOiFLyLpVD]6UHOiFLyMDWWULE~WXPDN|]|WWWHOMHVODT YDOMHO|OWDULWPHWLNDLUHOiFLy ! dtz    R A B C S D E S A B C D E  1 2 3 3 1 1 2 3 3 1 4 5  6  6  3 1 2 3 6 3   5    7 8 

9 %  4 5 6 6 3     %   $WHUPpV]HWHV|VV]HNDSFVROiVPĦYHOHWH MHOH /HJHQ5QHGIRN~6PHGIRN~UHOiFLy $WHU PpV]HWHV|VV]HNDSFVROiVPĦYHOHWpYHONpS]HWW5 6VHOMHO|OWUHOiFLyWDN|YHWNH]ĘNpSSHQNDSMXN x .pSH]]N5u6W x 9HJND]D]RQRVQHYĦ MHO|OMN$YDO DWWULE~WXPRNDW5EĘOpV6EĘOpVHPHOMNNLD]RNDW DUHNRUGRNDW5u6EĘODPHOHNEHQ5$pV6$RV]ORSRNEDQOpYĘpUWpNHN PLQGHJLND]R QRVQHYĦRV]ORSUD PHJHJH]QHN x 0LQGHQ D] HOĘEEL SRQWEDQ YHWW DWWULE~WXPUD HPHOMN NL D] 6$ RV]ORSRNDW D]D] YHJN H]HQRV]ORSRNQpONOLUHOiFLyW   R A B C S B C D  a b c b c d  b  c e  "    d b c        b b f a d b  c a d   (OĘV]|UYHVV]N5pV6GLUHNWV]RU]DWiW   R A B C S A R.B RC SB SC S B C D  a b c a b c b c b c d    d b  c = a b c b c b c e  b b f a b c a d a d b  c a d d b c b c  d b c b c  d b c a d  b b f b c  b b f b c  b b f a d

0iVRGV]RUNLYiODV]WMXND]6%pV6%YDODPLQWD] c a d b c 5&pV6&RV]ORSRNEDQLVPHJHJH]ĘVRURNDW c a d b c  c a d a d  A R.B RC SB SC D  a b c b c d  a b c b c e  d b c b c d  d b c b c e  c a d a d b    +DUPDGV]RUV]QWHVVNPHJDGXSODRV]ORSRNDWD]D]KDJMXNHOD]6%6&RV]ORSRNDW  R S A B C D a b c d a b c e d b c d d b c e c a d b D d e b d e b d e b d e b 9 6.Tétel $IJJYpQpVD]HOMiUiVIRJDOPDD3DVFDOQHOYEHQ)RUPiOLVpVDNWXiOLVSDUDPpWHU$ SDUDPpWHUiWDGiViWYpWHOPHFKDQL]PXVDL6WDQGDUGpVIHOKDV]QiOyLHOMiUiVRN (OMiUiVWHYpNHQVpJHN XWDVtWiVRN |VV]HVVpJHPHOHWPHJKtYKDWXQND]HOMiUiVQHYpUHYDOyKL YDWNR]iVVDO(OMiUiVWDNNRUKDV]QiOXQNKDHJHJIHODGDWRWW|EEV]|UDNDUXQNHOYpJH]QLDSURJ UDPEDQ YDJ D SURJUDP ROYDVKDWyViJD HWWĘO MDYXO $] HOMiUiV IHMH N|WHOH]ĘHQ D 3 52 & ( 8 5 (  NXOFVV]yYDONH]GĘGLN(]WN|YHWLD]HOMiUiVD]RQRVtWyMDPHOUHPDMGKtYiVNRUKLYDWNR]XQN

)JJYpQDIJJYpQQDJRQVRNGRORJEDQKDVRQOtWD]HOMiUiVKR] SDUDPpWHUHN $IHMHN|WHOH ]ĘHQD) 8 1 &7 ,2 1NXOFVV]yYDONH]GĘGLNpVYDQWtSXVDYDODPLQWN|WHOH]ĘHQYLVV]DDGHJpUWp NHW $ IJJYpQKLYDWNR]iV PDJD MHOHQWL D] pUWpNHW D]RNDW iOWDOiEDQ NLIHMH]pVHNEHQ KDV]QiOMXN 6]DEiORN x DIJJYpQPLQGLJYLVV]DDGHJpUWpNHW x DIJJYpQFVDNHJpUWpNHWDGYLVV]D x DYLVV]DDGRWWpUWpNUHDIJJYpQD]RQRVtWyMiYDOKLYDWNR]XQN x DYLVV]DDGRWWpUWpNWtSXVDFVDNVRUV]iPR]RWWYDOyVNDUDNWHUOiQFYDJPXWDWyOHKHW x DYLVV]DDGRWWWtSXVFVDNHOĘUHGHILQLiOWWtSXVYDJLVWtSXVD]RQRVtWyOHKHW $ IJJYpQ EORNNMiEDQ OHJDOiEE HJV]HU IHOWpWOHQO V]HUHSHOQLH NHOO HJ pUWpNDGy XWDVtWiVQDN PHOQHNEDOROGDOiQDIJJYpQD]RQRVtWyMDiOOMREEROGDOiQSHGLJHJNLIHMH]pV )RUPiOLVpVDNWXiOLVSDUDPpWHUDIRUPiOLVSDUDPpWHUWXJDQ~JNHOOGHNODUiOQLPLQWHJD]RQRVt

WyW±PHJNHOODGQLDQHYpWpVDWtSXViW(JHWOHQPHJN|WpVKRJH]DWtSXVFVDND]RQRVtWyOHKHW WtSXVOHtUiV QHP +D SpOGiXO D IRUPiOLV SDUDPpWHU WtSXVD 675,1*>@ OHQQH DNNRU D]W HOĘUH NHOO GHILQLiOQL D 7 <3 ( UpV]EHQ $ IRUPiOLV SDUDPpWHU ORNiOLV YiOWR]yNpQW YLVHONHGLN eUWpNSDUDPpWHU HVHWpQD]DNWXiOLVSDUDPpWHUEiUPLOHQDIRUPiOLVSDUDPpWHUUHOpUWpNDGiVV]HULQWNRPSDWtELOLVNL IHMH]pVOHKHW)RUPiOLVSDUDPpWHU±DPLDGHNODUiFLyEDQV]HUHSHODNWXiOLVSDUDPpWHU±DPLYHOD] HOMiUiVWKtYMXN 3DUDPpWHUiWDGiViWYpWHO PHFKDQL]PXVDL OiVG pUWpN FtPV]HULQWL WtSXV QpONOL YiOWR]y SDUDPp WHU  $]64/DODSHOHPHLDGDWEi]LVWiEOiNRV]ORSWtSXVRNNLIHMH]pVHNIJJYpQHN 7iEOD $] 64/ UHOiFLyV DGDWPRGHOOW NH]HO tJ D QHOY IĘ REMHNWXPD D UHOiFLy DPLW D] 64/EHQ WiEOiQDN QHYH]QN $ WiEOiW HJ HUUH V]ROJiOy SDUDQFFVDO &5($7( 7$%/(  GHILQLiOMXN $ WiEOD D]RQRVtWyMD PD[LPXP  NDUDNWHU EHWĦNEĘO

V]iPMHJHNEĘO pV DOiK~]iV NDUDNWHUHNEĘO iOOKDW $ WiEODRV]ORSRNEyOiOODWiEODGHILQLiOiVDNRUD]RV]ORSRNWtSXVDLWLVPHJNHOODGQL$]RV]ORSD]R QRVtWyMDNDUDNWHUOHKHW.O|QE|]ĘWiEOiNEDQOHKHWD]RV]ORSQpYD]RQRV$]RV]ORSRNWtSXVDLD N|YHWNH]ĘNOHKHWQHN 60$//,17  pUWpNHKDWV]iPMHJĦHJpV]V]iPD]HOĘMHOOHOHJWW ±  ,17(*(5  pUWpNHWL]HQHJMHJĦHJpV]V]iP ±  (&,0$/ [  HOĘMHOOHOHJWW[V]iPMHJĦIL[SRQWRVGHFLPiOLVV]iPWL]HGHVMHJJHO 180(5,& [   HOĘMHOOHO pV D WL]HGHVMHJJHO HJWW [ V]iPMHJĦ IL[SRQWRV GHFLPiOLV V]iP  WL]HGHVMHJJHO )/2$7 [  HOĘMHOOHO pV D WL]HGHVMHJJHO HJWW [ V]iPMHJĦ OHEHJĘSRQWRV V]iP  WL]HGHVMHJJHO &+$5 Q  QKRVV]~I]pU dQd $7( GiWXPWtSXV~RV]ORS /2*,&$/ ORJLNDLWtSXV~RV]ORSLJD]YDJKDPLV .LIHMH]pVHND]64/DNLIHMH]pVHNV]HUNH]HWHpVWDUWDOPDWHNLQWHWpEHQPHJHJH]LNPiVQHOYHN

NHO$ULWPHWLNDLQXPHULNXVYDJGiWXPWtSXV~RV]ORSQHYHNEĘOYiOWR]yNEyONRQVWDQVRNEyOPĦYH OHWLMHOHNEĘO   pV]iUyMHOHNEĘOiOOKDW6]HUHSHOKHWEHQQNDULWPHWLNDLIJJYpQLV.DUDNWHU NDUDNWHUWtSXV~«/RJLNDL/RJLNDLWtSXV~«UHOiFLyVRSHUiWRURNEyO ! VWE  )JJYpQHN DULWPHWLNDL IJJYpQHN 6,1&26(;3/2*67%  DJJUHJiOy IJJYpQHN &2817 680 $9* 0$; 0,1  NDUDNWHUHV IJJYpQHN VXEVWU  GiWXP IJJYpQHN 0217+± %(7:((1 ORJLNDLIJJYpQHN NLI%(7:((1NLI$1NLINLI,1pUWpNOLVWDNDUNLI/,.(pUWpN  NRQYHU]LyVIJJYpQHN 10 7.Tétel $] D]RQRVtWyN GHNODUiFLyMiQDN pUYpQHVVpJL N|UH KDWiVN|U  $] ~MUDGHNODUiOiV pV D] D]RQRVtWyNOiWKDWyViJiQDNIRJDOPD $SURJUDPV]LQWMpQGHNODUiOWNRQVWDQVRNDWYiOWR]yNDWVWE JO R Ei OLV G H NOD Ui FL yQD NQHYH] ]NDGGLJD]HOMiUiVRNEDQKHOLOHJGHNODUiOWGROJRNDW OR NiO LV GH NO DUi FL y Q DNKtYMXN0tJD

JOREiOLVGHNODUiFLyNDWD]HJpV]SURJUDPOiWMDDGGLJDORNiOLVDNDWFVDND]LOOHWĘHOMiUiVYDJIJJ YpQ(]VRNHVHWEHQUHQGNtYOLSURJUDPYpGHOPHWMHOHQWKLV]HQDJOREiOLVGHNODUiFLyNDWD]HJpV] SURJUDP |VV]HV HOMiUiVD IJJYpQH KDV]QiOKDWMD DPL D]W MHOHQWL KRJ PLQGHJLN |VV]HYLVV]D PyGRVtWKDWMD /RNiOLV GHNODUiFLy HVHWpQ EL]WRVDN OHKHWQN EHQQH KRJ PiV HOMiUiV QHP Q~O D YiOWR]yNKR] $YiOWR]yNGHNODUiOiVDFVDND]DGRWWEORNNRQEHOOYDODPLQWPLQGHQD]DGRWWEORNNRQEHOOOpYĘ EORNNEDQpUYpQHV(]XWyEELDOyONLYpWHOKDDEHOVĘEORNNEDQDYiOWR]yW~MUDGHNODUiOMXNDNOVĘ EORNNEHOL GHNODUiFLyWyO HOWpUĘHQ (NNRU D YiOWR]y D EHOVĘ EORNNEDQ D] ~M GHNODUiFLyQDNPHJIHOHOĘ WtSXVWYHV]LIHO~MORNiOLVYiOWR]yNpQWYLVHONHGLN$EHOVĘEORNNEHIHMH]WpYHODNOVĘEORNNEDYLV] V]DWpUYH D YiOWR]y LVPpW D NOVĘ EORNNEDQPHJKDWiUR]RWW GHNODUiFLyQDNPHJIHOHOĘ OHV] +D QHP

GHNODUiOMXN~MUDDYiOWR]yWDEHOVĘEORNNEDQLVpUYpQHVJOREiOLVYiOWR]yOHV] $ IĘSURJUDPEDQ GHNODUiOW JOREiOLV VWDWLNXV YiOWR]yN D] DGDWV]HJPHQVEHQ D ORNiOLV YiOWR]yN D VWDFNV]HJPHQVEHQDNRQVWDQVRNSHGLJDNyGV]HJPHQVEHQYDQQDN $6(/(&7SDUDQFV(JPiVEDiJD]RWW6(/(&7SDUDQFVRN $6(/(&7SDUDQFV$]DGDWEi]LVNH]HOpVHJLNIRQWRVKDQHPDOHJIRQWRVDEEPĦYHOHWHDOHNpU GH]pV$]64/OHNpUGH]pVLSDUDQFVDHJ|VV]HWHWWSDUDQFVD6(/(&7SDUDQFV$6(/(&7SD UDQFV YpJUHKDMWiViQDN HUHGPpQHNpQW HJ ~M WiEOD NHOHWNH]LN H]W HUHGPpQWiEOiQDN (WiEOD  KtYMXN$SDUDQFViOWDOiQRVV]HUNH]HWHDN|YHWNH]Ę  6(/(&7«     RV]ORSNLYiODV]WiVD SURMHNFLy   >,172«@    D](WiEODVRUiQDNWiUROiVD   )520«    WiEOiN(6&$57(6V]RU]DWD   >:+(5(«@    VRURNNLYiODV]WiVD V]HOHNFLy   >*5283%<«@   FVRSRUWRVtWiV   >+$9,1*«@    FVRSRUWRNN|]|WWLYiODV]WiV   >81,21«@ 

  (WiEOiN|VV]HIĦ]pVH XQLyPĦYHOHWH   >25(5%<)2583$7(2)«@ (WiEODUHQGH]pVHPyGRVtWiVD   >6$9(727(03«@   (WiEODPHJĘU]pVHHOPHQWpVH $ 6(/(&7 SDUDQFV KDWiViUD NHOHWNH]Ę (WiEOD FVDN LGHLJOHQHVHQ M|Q OpWUH $ 6(/(&7 SDUDQFV V]HUNH]HWHN|W|WWD]DOSDUDQFVRNFVDNRODQVRUUHQGEHQtUKDWyNIHODKRJIHQWHEEOiWMXN$V]|J OHWHV]iUyMHOEHWHWWDOSDUDQFVRNRSFLRQiOLVDN (JPiVEDiJD]RWW6(/(&7SDUDQFVRN$6(/(&7SDUDQFVRNHJPiVEDiJD]KDWyND]DOiEEL V]HUNH]HWEHQ 6(/(&7« 6(/(&7« 6(/(&7« « «  $]HJPiVPHOOHWWOpYĘEDOROGDORQiOOy6(/(&7HWDWĘOHMREEUDiOOyKR]NpSHVWNOVĘDPiVLNDW SHGLJ EHOVĘ 6(/(&7QHN QHYH]]N $ NOVĘ 6(/(&7 D EHOVĘ (WiEOiMiWyO IJJĘHQ KR] OpWUH ( WiEOiW $] LOHQ PyGRQ OpWUHKR]RWW 6(/(&7 VRUR]DW HJHWOHQ HUHGPpQWiEOiW DG DPLW D] XWROVy

NOVĘ6(/(&7JHQHUiO$EHOVĘ6(/(&7PLQGLJYDJ:+(5(YDJ+$9,1*XWDVtWiVRSHUDQGX VDQHPWDUWDOPD]KDW25(5%<pV81,21XWDVtWiVRNDWpVD]LVNLN|WpVKRJD*5283%<pV D+$9,1*DWHOMHV6(/(&7EHQFVDNHJV]HUIRUGXOKDWHOĘ 3pOGD   6(/(&791(9.1(9),=)5202/*2=2    :+(5(IL] 6(/(&7$9* ),= )5202/2=2  11 8.Tétel $W|PEIRJDOPDW|PEGHNODUiFLyLQGH[HVYiOWR]yN$W|PEHOHPHLQHNWiUROiVDDPH PyULiEDQ7|PE|NUHQGH]pVpQHNDOJRULWPXVDLN|]YHWOHQHOHPPR]JDWiVRVpVLQGH[HV UHQGH]pV $ W|PE D W|PE |VV]HWHWW WtSXV PHO NRPSRQHQVHNEĘO ± D W|PE HOHPHLEĘO iOO $ NRPSRQHQVHN D]RQRVWtSXV~DN$W|PEKHOIRJODOiVDDPHPyULiEDQHJHQOĘD]HOHPV]iPpVD]HOHPKHOIRJOD OiViQDN V]RU]DWiYDO $ W|PE HOHPHLUH LQGH[HN VHJtWVpJpYHO KLYDWNR]KDWXQN $] LQGH[HN FVDN HJpV]IHOVRUROWpVUpV]WDUWRPiQWtSXV~DNOHKHWQHN $W|PEGHNODUiFLyMD  9$5W|PEQpY $55$<>L  M  L  M  «L Q M Q

@2)HOHPWtSXV 3pOGiN  7<3( 720% $55$<>@2):25   (96=$.  7$9$6=1<$526=7(/    9$5 $720%   %$55$<>7$9$6=7(/@2),17(*(5 5HQGH]pVHN x 0L QL P X PN LY iODV ] WiV RV PHJNHUHVVN D] HJpV] W|PE OHJNLVHEE HOHPpW PDMG H]W D] HOHPHWNLFVHUpOMND]HOVĘYHO0RVWPiUFVDNDPDUDGpNUpV]WNHOOUHQGH]QLD]HOMiUiVXJDQ ~JPHJPHJNHUHVVNDOHJNLVHEEHOHPHWDPDUDGpNEDQpVDKHOpUHWHVV]N$]DOJRULW PXV &,./86, WĘO(/(06=È0±LJ  0,1,1(; ,  &,./86- ,WĘO(/(06=È0LJ   +$7g0%>-@7g0%>0,1,1(;@$.250,1,1(; -  &,./869e*(  +$,!0,1,1(;   &6(5( ,0,1,1(;   +$9e*( &,./869e*( x %H V]~ UiV RV DEHV]~UiVRVUHQGH]pVKDVRQOtWDUUDDKRJD]HPEHUOHRV]WiVXWiQHOUHQGH]L NH]pEHQDNiUWiNDW)HOWpWHOH]]NKRJYDQHJV]LJRU~UHQGPHOV]HULQWDNiUWiNDWVRUED

NHOOWHQQL)HOYHVV]ND]HOVĘNiUWiW0DMGIHOYHVV]NDPiVRGLNDWpVDKHOpUHWHVV]N$] WiQIHOYHVV]NDKDUPDGLNDWKHOpUHWHVV]NpVtJWRYiEE0LQGHQHVHWEHQPHJNHUHVVND NpUGpVHVNiUWDKHOpWDPiUUHQGH]HWWVRUR]DWEDQpVRGDEHV]~UMXN$]DOJRULWPXV 720%>@ ¶¶ &,./86, 7ė/(/(06=È1,*  +$720%>,@720%>,@$.25   0(17 1(9(.>,@   - ,   &,./86    - -    720%>-@ 720%>-@   &,./869e*(0Ë1(0720%>-@ 0(17   1(9(.>-@ 0(17  +$9e*( &,./869e*( ,QGH[HV UHQGH]pV HNNRU QHP D UHQGH]HQGĘ W|PE|Q YpJ]QN N|]YHWOHQ DGDWPR]JDWiVW KDQHP HJ ~JQHYH]HWW LQGH[ W|PE|Q DPL D UHQGH]HQGĘ W|PE LQGH[HLW WDUWDOPD]]D RODQ VRUUHQGEHQ DKRJDUHQGH]pVV]HPSRQWMDPHJNtYiQMD$W|PE|WH]XWiQD]LQGH[W|PEV]HULQWROYDVVXNYpJLJ 12 5HNRUGRN PyGRVtWiVD EHV]~UiVD W|UOpVH D] 64/EHQ %HiJD]RWW 64/ D NXU]RU IHOKDV] QiOiVD  0yGRVtWiVUPDATE táblanév

SET oszlopnév = kifejezés,[oszlopnév = kifejezés,] WHERE logikai kifejezés  83$7(GROJR]y6(7IL]HWpV  IL]HWpV:+(5(GiWXP^`$1IL]HWpV  %HV]~UiVINSERT INTO táblanév [(oszlopnév lista)] VALUES (értéklista);  ,16(57,172GROJR]y9$/8(6 Ä´´.RFVLV´´(15(´^`´)´)  +DPLQGHJLNRV]ORSRWIHOW|OWMNQHPNHOOD]RV]ORSQHYHNHWPHJDGQL  7|UOpV: DELETE FROM táblanév WHERE feltétel;  (/(7()520GROJR]y:+(5(GiWXP^`  %HiJD]RWW64/D]WMHOHQWLKRJHJPiVLNYDOyGLSURJUDPQHOYYHOHJWWPĦN|GLNKLV]HQQLQ FVHQHNEHQQHFLNOXVXWDVtWiVRNHOiJD]iVRNEHpVNLYLWHOLXWDVtWiVRN .XU]RU$6(/(&7SDUDQFFVDOOpWUHKR]RWW(WiEOiKR]HJQpY PXWDWy UHQGHOKHWĘpVH]]HODWiEOD ÄIL[iOKDWy´OpWH]ĘYpWHKHWĘDEHKtYyQHOYXWDVtWiVDLYDOIHOGROJR]KDWy$SDUDQFVIRUPiMD  (&/$5(NXU]RUQpY&85625)256(/(&7±SDUDQFV>)2583$7(2)RV]ORSOLVWD@ $ SDUDQFVEDQ V]HUHSOĘ 6(/(&7

SDUDQFFVDO OpWUHKR]RWW (WiEOiKR] HJ PXWDWyW NXU]RUW UHQGHO DPLHJ~WWDODWiEODQHYpQHNLVWHNLQWKHWĘ$NXU]RUPLQWPXWDWyD](WiEODHOVĘVRUDHOĘWWLVRUUD PXWDW $NXU]RUPHJQLWiVD23(1NXU]RUQpY $NXU]RUPR]JDWiVD)(7&+NXU]RUQpY,172YiOWR]yOLVWDDNXU]RUWHJVRUUDOOHMMHEEYLV]LpVD]W DVRUWDKRODNXU]RUiOOiWYLV]LDYiOWR]yOLVWiEDQV]HUHSOĘYiOWR]yNED1LOYiQYDOyKRJDYiOWR]yN V]iPiQDNHJH]QLHNHOODWiEODRV]ORSDLQDNV]iPiYDO$YiOWR]yNDWDEHKtYyQHOYHQNHOOGHNOD UiOQL+DV]QiOKDWyYiOWR]yD]64/&17±D](WiEODVRUDLQDNV]iPDpVD]64/&2(DPLHJKL EDMHO]Ę ±VLNHUHV±VLNHUWHOHQ  $NXU]RUOH]iUiVD&/26(NXU]RUQpY 3pOGD «   (;(& 64/%(*,1(&/$5(6(&7,21    YDU IL] 5($/     GD]RQ 675,1*>@     QHY 675,1*>@   (;(&64/(1(&/$5(6(&7,21    (;(& 64/(&/$5(OLVWD&85625)25    6(/(&7GD]RQYQHYNQHYIL])520GROJR]R 

  :+(5(IL] 6(/(&7 0$; IL] )52PGROJR]R    (;(&64/23(1OLVWD   Q 64/&17   IRUL WRQGREHJLQ    (;(&64/)(7&+OLVWD,172 GD]RQQHYIL]     ZULWHOQ GD]RQQHYIL]    HQG   (;(&64/&/26(OLVWD   « 13 9.Tétel ÈOORPiQRN NH]HOpVpQHN DODSWHYpNHQVpJHL IL]LNDL pV ORJLNDL iOORPiQQpY |VV]HUHQ GHOpVH PHJQLWiV DGDWIRUJDORP OH]iUiV $ 785%2 3$6&$/ iOWDO NH]HOW DGDWiOORPi QRNIDMWiL ÈOORPiQIDMWiNWtSXVRVWtSXVQpONOLV]|YHJHViOORPiQ  9$5ORJLNDLQpY),/(2)WtSXV 7tSXVRV 7tSXVQpONOL  9$5ORJLNDLQpY),/( 6]|YHJHV  9$5ORJLNDLQpY7(;7 gVV]HUHQGHOpVQLWiVIRUJDORP]iUiVPLQGHQiOORPiQQDNYDQHJIL]LNDLQHYHPHOHJpUWHO PĦ pV D OHPH] NDWDOyJXViEDQ PHJWDOiOKDWy $ SURJUDPEDQ D] iOORPiQQDN HJ ORJLNDL QHYHW DGXQN PHOHW |VV]HNDSFVROXQN HJ IL]LNDL QpYYHO $] iOORPiQRNNDO NDSFVRODWRV PĦYHOHWHNQpO

PLQGLJDORJLNDLQpYUHKLYDWNR]XQNGHPĦYHOHWD]|VV]HNDSFVROiVPLDWWPLQGLJDPHJDGRWWIL]L NDLiOORPiQUDYRQDWNR]LN$ORJLNDLiOORPiQQpYDSURJUDPHJD]RQRVtWyMD  9$5$UXN $ORJLNDLQpYPHJDGiVDIJJHWOHQDIL]LNDLQpYWĘOPpJLVFpOV]HUĦD]RNDWKDVRQOyUDYiODV]WDQL$ SURJUDPPLQGHQiOORPiQYiOWR]yKR]HJPHPyULDWHUOHWHWUHQGHODKROMHJ]LD]iOORPiQDGDWDLW pVDNWXiOLViOODSRWiW( WHUOHWHWDSURJUDPR]yN|]YHWOHQO QHPPyGRVtWKDWMD $ORJLNDLpVIL]LNDL QpY |VV]HUHQGHOpVH D] $66,*1 ORJLNDL QpY ¶ IL]LNDL QpY ¶  XWDVtWiVVDO W|UWpQLN (WWĘO NH]GYH D SURJUDPEDQFVDNDORJLNDLQpYUHKLYDWNR]XQN$KR]]iUHQGHOpVFVDNHJPHPyULDEHOLpUWpNDGiV OHPH]PĦYHOHWHN PpJ QHP W|UWpQQHN $] iOORPiQRN QLWiVD D 5(:5,7( ORJLNDL QpY  5(6(7 ORJLNDLQpY LOOHWYHV]|YHJHViOORPiQRNQiOD]$33(1 ORJLNDLQpY XWDVtWiVRNNDOW|UWpQ KHW$5(:5,7(~MiOORPiQWKR]OpWUHD5(6(7HJPiUOpWH]ĘWQLWPHJD]$33(1HJPiU OpWH]Ę V]|YHJHV iOORPiQW

QLW PHJ EĘYtWpVUH $] iOORPiQRNEyO D 5($ V]|YHJHVQpO D 5($/1LV XWDVtWiVRNNDOOHKHWROYDVQLD:5,7( V]|YHJHVQpO:5,7(/1LV XWDVtWiVVDOOHKHWtU QLD6((.XWDVtWiVDUHNRUGPXWDWySR]LFLRQiOiViWYpJ]LWtSXVRViOORPiQQiO$]iOORPiQRNDWD &/26( ORJLNDLQpY XWDVtWiVVDOOHKHWOH]iUQL Hívás Funkció Szöveges Típusos Típusnélküli $66,*1 KR]]iUHQGHOpV    6(77(;7%8)) SXIIHUNLMHO|OpV    5(6(7 QLWiVOpWH]ĘiOORPiQW ROYDViV tUiVROYDViV tUiVROYDViV 5(:5,7( OpWUHKR]iVQLWiV W|UOpV  tUiVUD tUiVROYDViV tUiVROYDViV $33(1 QLWiVOpWH]ĘiOORPiQW KR]]itUiVUD   6((. SR]LFLRQiOiV    5($ ROYDViV NRQYHU]Ly    5($/1 ROYDViVVRUYiOWiV NRQYHU]Ly    :5,7( tUiV NRQYHU]Ly    :5,7(/1 tUiVVRUYiOWiV NRQYHU]Ly    %/2&.5($ EORNNROYDViVD    %/2&.:5,7( EORNNtUiVD    7581&$7( OHYiJiV    &/26( ]iUiV  

 $GDWpVLQGH[iOORPiQOpWUHKR]iVDG%DVHEHQ &5($7(XWDVtWiVDGDWiOORPiQW,1(;21YDODPL72YDODPLSHGLJLQGH[iOORPiQWKR]OpWUH 14 10.Tétel $V]|YHJHViOORPiQRNMHOOHP]ĘLNDSFVRODWDV]|YHJHViOORPiQRNpVDVWDQGDUGSHUL IpULiN ELOOHQWĦ]HWPRQLWRUQRPWDWy N|]|WW$QRPWDWyKDV]QiODWD -HOOHP]ĘLWDUWDOPDHJROYDVKDWyV]|YHJ$V]|YHJHViOORPiQVRURNEyOiOODVRURNSHGLJNDUDN WHUHNEĘO 0LQGHQ VRU YpJpQ HJHJ ÄVRU YpJH´ MHO (2/1  WDOiOKDWy D] iOORPiQW D] ÄiOORPiQ YpJH´ (2) MHO]iUMD$](2/1pV(2)ORJLNDLMHO|OpVHNIL]LNDLPHJYDOyVtWiVXNDN|YHWNH]Ę x (2/1&5pV/)NDUDNWHUHN&5 NRFVLYLVV]D  /) VRUHPHOpV   x (2)&75/=  $]iOORPiQV]HUYH]pVHVRURVYDJLVDVRURNDWLOOHWYHNDUDNWHUHNHWFVDNHJPiVXWiQOHKHWHOpU QLD]iOORPiQWQHPOHKHWHJV]HUUHtUQLpVROYDVQLHNODUiFLyQiOFVDNDV]|YHJHViOORPiQWp QpWNHOON|]|OQL9$5)7(;7

1LWiV]iUiVKiURPQLWiVLPyGOpWH]LNH]HNDN|YHWNH]ĘN x 5(6(7±OpWH]ĘiOORPiQQLWiVDQLWiVXWiQDPXWDWyD]HOVĘNDUDNWHUHQiOOFVDNROYDV QLOHKHW x 5(:5,7(±QLWiVNRUD]iOORPiQW|UOĘGLNYDJ~MiOORPiQM|QOpWUHDPXWDWyD]HOVĘND UDNWHUHQiOOFVDNtUQLOHKHWEHOH x $33(1±iOORPiQEĘYtWpVHDPXWDWyD](2)MHOUHiOOLQQHQNH]GĘGĘHQFVDNtUQLOHKHW EHOH $] iOORPiQW D &/26(  HOMiUiVVDO ]iUMXN OH 6]|YHJHV iOORPiQEDQ QLQFV pUWHOPH D SR]LFLRQi OiVQDN 6]DEYiQRVHV]N|]|NEL]RQRVHV]N|]|NHWV]|YHJHViOORPiQNpQWOHKHWKDV]QiOQLLOHQHV]N|] DWHUPLQiODQRPWDWyDVRURVSRUWpVDQHOĘ(]HQHV]N|]|NQHNYDQHJMyOPHJKDWiUR]RWWIL]L NDLQHYH x &21±tUiVHVHWpQDPRQLWRUROYDViVHVHWpQDELOOHQWĦ]HW x /37Q±QRPWDWy|VV]HVHQKiURP Q  OHKHW x 351±PHJHJH]LND]/37QpYYHO x &20Q ± VRURV NRPPXQLNiFLyKR] KDV]QiODWRV FVDWRUQiN Q    .DSFVRODW WDUWiV HJpUUHOPRGHPPHOID[V]DOVWE

x $8;±PHJHJH]LND&20QpYYHO x %8/±NLWDOiOWHV]N|]WHV]WHOpVLFpORNUDHOQHOLDNDUDNWHUHNHW $785%23$6&$/D]HJHVIL]LNDLHV]N|]|NK|]ORJLNDLiOORPiQRNDWUHQGHOHOĘVHJtWYHD]RNNH ]HOpVpW 1RPWDWiVKDDQRPWDWyUDV]HUHWQpQNtUQLDNNRUYDODPHOLN/37YDJD351SHULIpULiWPHJNHOO QLWQXQNtUiVUD  $66,*1 QRPWDWR351   5(:5,7( QRPWDWR   :5,7(/1 QRPWDWR´YDODPLOHQV]|YHJ´  +DD35,17(5HJVpJHWKR]]iV]HUNHV]WMNDSURJUDPXQNKR]DNNRUKDV]QiOKDWMXND]HOĘUHGH ILQLiOW/67ORJLNDLiOORPiQW $QRPWDWyUDFVDNtUQL OHKHW $ QRUPiOPHJMHOHQtWKHWĘNDUDNWHUHNHQNtYO YH]pUOĘNDUDNWHUHNHWLV tUKDWXQND]LOHQNDUDNWHUHNHWDQRPWDWyÄPHJpUWL´pVKDWiVXNUDDEHWiSOiOWPyGRQYLVHONHGLN 3pOGiN x  VRUHPHOpV x  ODSGREiV x  NRFVLYLVV]D x  GĘOWQRPWDWiVNH]GHWH x  GĘOWQRPWDWiVYpJH $UHNRUGPXWDWyPR]JDWiVD x x x x x *2723  *2%27720 *272Q  6.,3Q  6((./2&$7(

D]HOVĘUHNRUGUDXJULN D]XWROVyUHNRUGUDXJULN D]QUHNRUGUDXJULN QUHNRUGRWPR]RJ KDQQHJDWtYHOĘUHHJpENpQWKiWUD  NHUHVpV 15 11.Tétel 7tSXVRViOORPiQNDUEDQWDUWiVDUHQGH]HWWNXOFViOORPiQVHJtWVpJpYHOUHNRUGRNIHOYL WHOH EHLOOHV]WpVH PyGRVtWiVD W|UOpVH W|UOpVUH NLWĦ]|WW UHNRUG YLVV]DQHUpVH iOOR PiQVĦUtWpV )HOYLWHOEHLOOHV]WpV%HNpUMNDIHOYLHQGĘUHNRUGD]RQRVtWyMiW5iNHUHVQNDNXOFVUDDNXOFViOOR PiQEDQKDPHJWDOiOWXNDNNRUDIHOYLWHOWQHPWXGMXNHOYpJH]QLDPLUĘOWiMpNR]WDWMXNDIHOKDV]Qi OyW+DHGGLJPpJQLQFVLOHQHOVĘGOHJHVNXOFVD]iOORPiQEDQDNNRUEHNpUMNDUHNRUGW|EELDGD WiW$]pUYpQHVPH]ĘWLJD]UDiOOtWMXN$]|VV]HiOOtWRWWUHNRUGRWD]iOORPiQYpJpUHtUMXN$NXOFV UHNRUGRWPHOEH EHWHVV]N DNXOFVRW pV D] iOORPiQEHOL SR]tFLyW NXOFV V]HULQWL UHQGH]HWWVpJEHQ EHV]~UMXNDNXOFViOORPiQED 0yGRVtWiV%HNpUMNDPyGRVtWDQGyUHNRUGD]RQRVtWyMiW5iNHUHVQNDNXOFVUD DNXOFViOORPiQ EDQ +D QLQFV PHJ

DNNRUQHP WXGMXN DPyGRVtWiVW HOYpJH]QL HUUĘO WiMpNR]WDWMXN D IHOKDV]QiOyW +DPHJYDQDNNRUPHJHQJHGMNDIHOKDV]QiOyQDNDPyGRVtWiVW(NNRUNpWHVHWOHKHW x 1HPHQJHGMNPHJD]HOVĘGOHJHVNXOFVPHJYiOWR]WDWiViW(] D]HJV]HUĦEEHVHWQLQFV PiVWHHQGĘPLQWYLVV]DtUQLDPyGRVtWRWWUHNRUGRW x 0HJHQJHGMND]HOVĘGOHJHVNXOFVPyGRVtWiViWLV(EEHQD]HVHWEHQDW|U]VUHNRUGYLVV]D tUiVDHOĘWWDNXOFViOORPiQEyONLNHOOW|U|OQLD]HUHGHWLNXOFVUHNRUGRWpVEHNHOOV]~UQLD] ~MDWD]~MNXOFFVDOGHHUHGHWLiOORPiQSR]tFLyYDO$]~MNXOFVQHPOHKHWRODQDPLPiUOp WH]LND]iOORPiQEDQ 7|UOpV %HNpUMN D W|UOHQGĘ UHNRUG D]RQRVtWyMiW 5iNHUHVQN D NXOFVUD D NXOFViOORPiQEDQ +D QLQFV PHJ DNNRU QHP WXGMXN D W|UOpVW HOYpJH]QL HUUĘO WiMpNR]WDWMXN D IHOKDV]QiOyW +D YDQ LOHQ NXOFV DNNRU D] LQGH[ DODSMiQ EHROYDVVXN D W|U]VUHNRUGRW D] pUYpQHVPH]ĘW KDPLVUD iOOtWMXN pV

YLVV]DtUMXNDOHPH]UH(]XWiQDNXOFVUHNRUGRWNLW|U|OMNDNXOFViOORPiQEyO 7|UOpVYLVV]DiOOtWiVD$W|U|OWUHNRUG±ORJLNDLW|UOpV±pUYpQHVPH]ĘMpWNHOO~MUDLJD]iOODSRWEDiOOt WDQL ÈOORPiQVĦUtWpV$]~MUDV]HUYH]pVVHOPLQGDW|U]ViOORPiQPLQGDNXOFViOORPiQPHJIRJYiOWR] QL$IHODGDWNpWIpOHNpSSHQHOYpJH]KHWĘ x +D D ORJLNDLODJ W|U|OW UHNRUGRN V]iPD QHP W~O QDJ DNNRU HJV]HUĦEE D W|U]ViOORPiQW VRURVDQYpJLJROYDVQLpVD]pUYpQHVUHNRUGRNDWVRUEDQIHOtUQLD]~MiOORPiQED$]~MiO ORPiQ DQQLYDO OHV] U|YLGHEE DPHQQL ORJLNDLODJ W|U|OW UHNRUG YROW D UpJLEHQ .|]EHQ pStWMNDNXOFViOORPiQWLVDNXOFVRNDWpVDKR]]iMXNWDUWR]yLQGH[HNHWVRUEDQUHQGH]YH EHV]~UMXN x +DQDJRQVRNDORJLNDLODJW|U|OWUHNRUGDNNRUpUGHPHVHEEDEHROYDViVW DUpJLNXOFViO ORPiQ DODSMiQ HOYpJH]QL KLV]HQ HNNRU D W|U|OW UHNRUGRN QHP NHUOQHN EHROYDViVUD $ NXOFViOORPiQEDQD]LQGH[HNHWPyGRVtWMXN 7|EEiOORPiQNH]HOpVHG%DVHEDQ 7|EE iOORPiQ

NH]HOpVH NO|QE|]Ę PXQNDWHUOHWHNHQ W|UWpQLN D PXQNDWHUOHWHN N|]|WW D 6(/(&7XWDVtWiVVDOYiOWRJDWKDWXQN 16 12. Tétel $] DGDWV]HUNH]HW IRJDOPD 0ĦYHOHWHN DGDWV]HUNH]HWHNHQ NRQVWUXNFLy pV V]HOHNFLy $ OHJJDNUDEEDQKDV]QiOWDGDWV]HUNH]HWHNLVPHUWHWpVHVRUYHUHPOLVWD $GDWV]HUNH]HW D] DGDWV]HUNH]HW HJPiVVDO NDSFVRODWEDQ iOOy DGDWRN REMHNWXPRN |VV]HVVpJH $GDWV]HUNH]HWHNUHQGV]HUH]pVH $$76=(5.(=(7( $66=2&,$7Ë9 7g0% 7È%/$ 6=(.9(1&,È/,6 -(/6252=$7 9(5(0 +,(5$5&+,.86 )$ +È/Ï6 ,5*5È) +È/Ï=$7 625  .RQVWUXNFLyVPĦYHOHWHND]DGDWV]HUNH]HWHWOpWUHKR]ypVWRYiEEpStWĘPHFKDQL]PXVRN 6]HOHNFLyVPĦYHOHWHND]DGDWV]HUNH]HWHWOHERQWyPHJV]QWHWĘYDODPLQWD]DGDWHOHPHNHOpUpVpW EL]WRVtWyPHFKDQL]PXVRN 0LQGHQDGDWV]HUNH]HWKH]DNRQVWUXNFLyVpVV]HOHNFLyVPĦYHOHWHNPHJKDWiUR]RWWNpV]OHWHWDUWR]LN 6RU 48(8( DVRUHJV]HNYHQFLiOLVDGDWV]HUNH]HWPHOEĘOPLQGLJDOHJHOVĘQHNEHWHWWHOHPHW

OHKHWNLYHQQL ),)2 7iUROiVDYHNWRUEDQpVOLVWiEDQHJDUiQWPHJYDOyVtWKDWy 0ĦYHOHWHN x 387±HOHPEHWpWHOHDVRUEDPLQGLJDVRUYpJpUH x *(7±HOHPHOWiYROtWiVDDVRUEyOPLQGLJDVRUHOHMpUĘO x ),567±D]HOVĘHOHPOHNpUGH]pVHDVRUYiOWR]DWODQPDUDG 6RURNNDOWLSLNXVDQRODQIHODGDWRNROGKDWyNPHJPHOHNEHQD]HOHPHNIHOGROJR]iVDpUNH]pVLVRU UHQGEHQW|UWpQLN6RUNpQWPĦN|GQHNDSXIIHUHNPLQWSpOGiXODELOOHQWĦ]HWYDJDQRPWDWySXI IHU 9HUHP 67$&.  HJ V]HNYHQFLiOLV DGDWV]HUNH]HW PHOQHN PLQGLJ FVDN D OHJXWROMiUD EHWHWW HOH PpWOHKHWOiWQLLOOHWYHNLYHQQL /,)2 0HJYDOyVtWiVDOHJW|EEHVHWEHQYHNWRUVHJtWVpJpYHOW|UWpQLN HNNRU D] HOHPV]iPRW WHUPpV]HWHVHQ PD[LPDOL]iOMXN .HOO HJ PXWDWy PHO D PLQGHQNRUL YHUHP WHWHMpUH LOOHWYH D] HOVĘ V]DEDG KHOUH PXWDW $ YHUHPUĘO PHJ NHOO WXGQL iOODStWDQL KRJ D] UHV YDJWHOHYDQKLV]HQUHVYHUHPEĘOQLQFVpUWHOPHNLYHQQLWHOHYHUHPEHSHGLJQLQFVpUWHOPHEH WHQQLHOHPHW

0ĦYHOHWHN x 386+±HOHPEHWpWHOHDYHUHPEHPLQGLJDWHWHMpUH x 323±HOHPNLYpWHOHDYHUHPEĘOPLQGLJDOHJIHOVĘW x 723±OHJIHOVĘHOHPOHNpUGH]pVHDYHUHPYiOWR]DWODQPDUDG $]HOHPHNVRUUHQGMpWDOHJN|QQHEEHQYHUHPDONDOPD]iViYDOIRUGtWKDWMXNPHJ8JDQtJQDJRQ MyOKDV]QiOKDWyDYHUHPNO|QE|]ĘYLVV]DWpUpVLXWDNPHJMHJ]pVpUHLV-yOKDV]QiOKDWyDPpJD YHUHPHOPpOHWHYLVV]DOpSWHWpVHVDOJRULWPXVRNpVYHUHPDXWRPDWiNDONDOPD]iViQiOLV /LVWDDOLVWiUDD]DMHOOHP]ĘKRJDEHQQHOpYĘDGDWHOHPHN|VV]HYDQQDNNDSFVROYDPLQGHQOLV WDHOHPYDODPLOHQPyGRQWDUWDOPD]]DD]ĘWN|YHWĘHOHPPXWDWyMiW$OLVWDDPXWDWyNUpYpQHOHMpWĘO DYpJpLJEHMiUKDWy$OLVWiUD~MHOHPHNNDSFVROKDWyNUiDPiUUDMWDOpYĘNSHGLJOHNDSFVROKDWyN$ OLVWiWD]HOVĘHOHPPXWDWyMDPHJKDWiUR]]D$OLVWiWNDSFVROWYDJOiQFROWOLVWiQDNOiQFQDNLVV]R NiVQHYH]QL$OLVWDHOHPHJDGDWpVHJPXWDWyUpV]EĘOiOO$OLVWDHOHPHLIL]LNDLODJEiUKROHOKH

OH]NHGKHWQHNHUUHVHPPLIpOHPHJN|WpVQLQFV6WDWLNXVOLVWD±W|PE 17 5HNRUGRNIHOYLWHOHPyGRVtWiVDW|UOpVHG%DVHSURJUDPEDQ )HOYLWHO $]DGDWEi]LVYpJpKH]D]$33(1SDUDQFVVHJtWVpJpYHO~MUHNRUGRNDWIĦ]KHWQN )RUPiWXPD $ 3 3 ( 1   $]DGDWEi]LVEHOVHMpEH~MUHNRUGRWV]~UKDWXQNEHD] ,16 ( 57 > %( )2 5 (@  SDUDQFFVDO2SFLyQpONOD]DNWXiOLVUHNRUGP|JpKHOH]LHOD]~MUHNRUGRW%()25(RSFLyYDOD] DNWXiOLVUHNRUGHOpNHUOD]~MUHNRUG  0yGRVtWiV /pWH]ĘUHNRUGMDLQNDWD](,7YDJ&+$1*(SDUDQFVVHJtWVpJpYHOPyGRVtWKDWMXNDNpWSDUDQFV D]RQRVSDUDPpWHUHNNHOUHQGHONH]KHWPĦN|GpVNLVHJIRUPD )RUPiWXPD ( ,7 > ), (/ 6   PH ] ĘO LV WD !@  0LQGNpWSDUDQFVQDNPHJDGKDWypUYpQHVVpJLN|UYDODPLQWD:+,/(pV)25RSFLy$),(/6 SDUDPpWHU VHJtWVpJpYHO QHPFVDN D] DNWtY DGDWEi]LV PH]ĘL N|]|WW YiORJDWKDWXQN GH PiV QLWRWW DGDWEi]LViOORPiQDNWXiOLVUHNRUGMiEDQLVPyGRVtWKDWMXNYDODPHOLNPH]ĘWDUWDOPiW  7|UOpV

(JUHNRUGW|UOpVHQHPFVXSiQD]WMHOHQWLKRJWDUWDOPiWW|U|OMNKDQHPD]WLVKRJPDJDDUH NRUGPHJV]ĦQLNHJJHONHYHVHEEUHNRUGMDOHV]D]DGDWEi]LViOORPiQQDN $]DGDWEi]LV|VV]HVUHNRUGMiWW|U|OKHWMND=$3 SDUDQFVVHJtWVpJpYHO(SDUDQFVRWNLIHMH]HWWHQ DUUDKDV]QiOMXNKDD]DGDWEi]LVV]HUNH]HWpUHPpJV]NVpJQNOHV]GHDEHQQHWiUROWUHNRUGRN IHOHVOHJHVVpYiOWDN~WEDQYDQQDN  %L]RQRV N|UEH WDUWR]y UHNRUGRN LV W|U|OKHWĘN GH FVDN NpW OpSpVEHQ (OĘV]|U PHJ NHOO MHO|OQQN D]RNDWDUHNRUGRNDWDPHOHNHWW|U|OQLV]iQGpNR]XQNPDMGHJNO|QSDUDQFVVHJtWVpJpYHOOHKHW HOYpJH]QLDPHJMHO|OWHNWpQOHJHVW|UOpVpW$ (/ (7 ( >  pU Y pQ HVV p JL N | U! @ > : + ,/ (  I HO W p W H O!@  > )2 5  I H OW p W H O!@  SDUDQFVW|UOpVUHMHO|OLD]pUYpQHVVpJLN|UEHWDUWR]yD]HVHWOHJHVIHOWpWHOHNHWNLHOpJtWĘUHNRUGRNDW $W|UOpVUHMHO|OWVpJHWPHJOHKHWV]QWHWQLD 5( & $/ / >  p UY p Q HVV p JL N | U!@ > : + ,/ (  I HO W p W H

O!@   > ) 2 5 I HO W p W HO !@  SDUDQFFVDO  $W|UOpVUHMHO|OWUHNRUGRNYpJOHJHVPHJV]QWHWpVHD 3$&. SDUDQFFVDOW|UWpQLN(]DNLDGiVSLOODQDWiEDQW|UOpVUHMHO|OW|VV]HVUHNRUGRWW|UOLpVKHOUHiOOtWMDD] HJHVpYHOQ|YHNYĘVRUV]iPR]iVW$tJPHJV]QWHWHWWUHNRUGRNVHPPLOHQPyGRQQHPQHUKH WĘNYLVV]D 18 13. Tétel LQDPLNXV DGDWV]HUNH]HWHN NH]HOpVH D KHDSHQ LQDPLNXV KHDS OLVWiN OpWUHKR]iVD HOHPHLNPyGRVtWiVDEHV]~UiVW|UOpV(JV]HUHVpVNpWV]HUHVOiQFROWOLVWiNW|EEV]|U|V OLVWiN LQDPLNXV OLVWD D OLVWD HOHPHLW V]NVpJ V]HULQW KR]]XN OpWUH LOOHWYH V]QWHWMN PHJ $ GLQDPLNXV OLVWDDPHPyULiEyODQQLKHOHWIRJODOHODPHQQLUHpSSV]NVpJHYDQiWHQJHGYHH]]HODIHOHVOH JHVPHPyULDKHOHNHWPiVWiUOyV]HUNH]HWHNV]iPiUD /iVGPpJ7pWHO/LVWD  $GLQDPLNXVOLVWDGHNODUiFLyMD  7<3(   3(OHP A7(OHP   7(OHP 5(&25    $GDW«    1(;73(OHP   (1

$GLQDPLNXVOLVWDEĘYtWpVpQHNPHQHWHHOĘV]|UOHIRJODOMXND]~MHOHPV]iPiUDDKHOHW(]XWiQD] DGDWRNDWNLW|OWMNpVD]HOHPHWIHOIĦ]]NDPHJDGRWWOLVWiUD DPHOW|UWpQHWHVHQUHVLVOHKHW )HO IĦ]pVNRUNO|QYpJLJNHOOJRQGROQLD]HOĘU|OpVDKiWXOUyOYDOyNDSFVROyGiVWYDODPLQWDV]pOVĘVp JHVHVHWHNHW (OHPHNIHOIĦ]pVH±PLQGLJDOLVWDYpJpUH x .DSFVROyGiVHOĘU|ODPRVWOpWUHKR]RWW~MOLVWDHOHPUHD]HGGLJLD]HGGLJLXWROVyHOHPPXWD WyMDIRJPXWDWQLIHOWpYHKRJDOLVWDQHPYROWUHV+DUHVYROWDNNRUD]~MHOHPOHV]D] HOVĘ x .DSFVROyGiVKiWXOUyOPLYHOD]~MHOHPHWPRVWPLQGLJXWROVyQDNWHVV]NH]pUWD]ĘPXWD WyMDPLQGHQHVHWEHQQLOOHV] 3pOGD  (OVR 1LO  5HDG/1 6]DP   ZKLOH 6]DP! GREHJLQ   1HZ 8M    KHOIRJODOiV 8MA6]DP 6]DP  DGDWNLW|OWpVH LI(OVR 1LO7KHQ(OVR 8M NDSFVROyGiVHOĘU|O HOVH$NWA.RY 8M   $NW 8M   PLQGHQNRULXWROVyPHJMHJ]pVH DN|YHWNH]ĘFLNOXVKR]

8MA.RY 1LO   NDSFVROyGiVKiWXOUyO   5HDG/1 6]DP   (QG  (OHPHNIHOIĦ]pVH±PLQGLJDOLVWDHOHMpUH x .DSFVROyGiVHOĘU|OD]~MOLVWDHOHPOHV]D]HOVĘ x .DSFVROyGiVKiWXOUyOD]~MOLVWDHOHPD]HGGLJLHOVĘUHIRJPXWDWQLDNNRULVKDD]QLOYROW YDJLVUHVYROWDOLVWD9LJi]QLNHOODPĦYHOHWHNVRUUHQGMpUHQHKRJIHOOtUMXND] (/62 PXWDWyWDGGLJDPtJiWQHPtUWXND]~MOLVWDHOHPEH 3pOGD  (OVR 1LO  5HDG/1 6]DP   ZKLOH 6]DP! GREHJLQ   1HZ 8M    KHOIRJODOiV 8MA6]DP 6]DP  DGDWNLW|OWpVH   8MA.RY (OVR  IHOIĦ]pV   (OVR 8M   5HDG/1 6]DP   (QG (OHPHNIHOIĦ]pVHUHQGH]HWWHQ x .DSFVROyGiVHOĘU|OKD(OĘ]Ę 1LOYDJLVD]~MHOHPD]|VV]HVHOHPQpONLVHEEDNNRUD]~M HOHPOHV]D]HOVĘHJpENpQWD]HOĘ]ĘPXWDWyMiWiOOtWMXNUiD]~MUD 19 x .DSFVROyGiVKiWXOUyOD]~MOLVWDHOHPN|YHWNH]ĘMHD]$NWXiOLVOHV]+D$NWXiOLV 1LODNNRU D]~MHOHPOHV]D]XWROVy 3pOGD  (OVR

1LO  5HDG/1 6]DP   ZKLOH 6]DP! GREHJLQ   1HZ 8M    KHOIRJODOiV 8MA6]DP 6]DP  DGDWNLW|OWpVH (OR]R 1LO   DV]iPKHOpQHNNHUHVpVH $NW (OVR ZKLOH $NW!1LO DQG $NWA6]DP6]DP GREHJLQ  (OR]R $NW  $NW $NWA.RY   (QG   LI(OR]R 1LOWKHQ(OVR 8M IHOIĦ]pV   HOVH(OR]RA.RY 8M   8MA.RY $NW   5HDG/1 6]DP   (QG  7|UOpVDW|UOpVUHQGH]HWW pVUHQGH]HWOHQ OLVWDHVHWpQLVXJDQ~JPĦN|GLNDNO|QEVpJDNHUH VpVWYpJ]ĘHOMiUiVEDQYDQ$.HUHVpVHOMiUiVEHiOOtWMDD](OĘ]ĘpV$NWXiOLVPXWDWyNDWYDODPLQWD 9DQ ORJLNDL YiOWR]yW +D QLQFV D NHUHVHWW HOHP D OLVWiEDQ DNNRU D 9DQ pUWpNH KDPLV HJpENpQW LJD]pV$NWXiOLVDPHJWDOiOWHOHPUHPXWDWW|UOpVHVHWpQH]WD]HOHPHWNHOONLLNWDWQLDPLD]WMHOHQWL KRJ (OĘ]ĘPXWDWyMiW$NWXiOLVN|YHWNH]ĘMpUHNHOOiOOtWDQL$ W|UOpVPHQHWHDN|YHWNH]ĘHOĘV]|UD

W|U|OWHOHPHWOHNHOONDSFVROQLDOLVWiUyO±DPHPyULDIHOV]DEDGtWiViWFVDNH]XWiQV]DEDGHOYpJH]QL KLV]HQDOHNDSFVROiVKR]V]NVpJQNYDQDW|UOHQGĘHOHP.|YHWNH]ĘDGDWiUD .pWV]HUHVOLVWDDNpWLUiQ~PiVQpYHQV]LPPHWULNXVOLVWDPLQGHQHOHPHWDUWDOPD]]DD]ĘWN|YHWĘ pVD]ĘWPHJHOĘ]ĘHOHPPXWDWyMiWLV$]HOHPHNWHKiWPLQGNpWLUiQEDIHOYDQQDNIĦ]YH$YLVV]D IHOp ROYDViVKR] PRVW D OLVWiW D] XWROVy HOHPPHO NHOO NH]GHQL H]pUW V]NVpJQN YDQ HJ 8WROVy PXWDWyUD 0XOWLOLVWDD]RODQOLVWiWDPHOEHQD]HOHPHN~MDEEOLVWiNNLLQGXOySRQWMDLOHKHWQHNPXOWLOLVWiQDN LOOHWYHW|EEV]|U|VOLVWiQDNQHYH]]N /HNpUGH]pVLVpPiNG%DVHSURJUDPEDQ 5HNRUGRNPHJMHOHQtWpVpUHDODSYHWĘHQNpWSDUDQFViOOUHQGHONH]pVUH(]HNHJPiVWyOD]DODSSD UDQFVEDQNO|QE|]QHNGHDPHJDGKDWySDUDPpWHUHNXJDQD]RN$]HJLNSDUDQFVIRODPDWRVDQ OLVWi]]DDUHNRUGRNDW /,67 DPiVLNSHGLJNpSHUQĘROGDODQNpQWPHJiOOpVPHJYiUMDKRJHORO YDVVXNDPRQLWRUUDNLLUWLQIRUPiFLyNDW

,63/$<   $GDWEi]LVKDV]QiODWDNRUiOWDOiEDQDUHNRUGRNQDNFVXSiQHJUpV]pQNtYiQXQNHOYpJH]QLHJHJ WHYpNHQVpJHW6]HUHQFVpUHD:+,/(pV)25SDUDPpWHUHNSDUDQFVYpJUHKDMWiVN|]EHQWXGMiNHO YpJH]QLH]WDYiORJDWiVWtJHJHWOHQXWDVtWiVNLDGiViYDOPLQGHQPHJIHOHOĘUHNRUGRQHOYpJH]KHWĘ DPĦYHOHW  6]iP V] HU Ħ lekérdezések &2817>72PHPYiOW@>)25:+,/(IHOWpWHO@ DMHO|OWUHNRUGRNV]iPD  6801NLI>72PHPYiOW@>)25:+,/(IHOWpWHO@ DMHO|OWUHNRUGRNQXPPH]ĘLEĘODONRWRWWNLIHMH]pVHN|VV]HJHL  $9(5$*(1NLI>72PHPYiOW@>)25:+,/(IHOWpWHO@ DMHO|OWUHNRUGRNQXPPH]ĘLEĘODONRWRWWNLIHMH]pVHN|VV]HJHL 20 14. Tétel $+($3KDV]QiODWD3$6&$/SURJUDPRNEDQ7HUOHWOHIRJODOiVDpVIHOV]DEDGtWiVD.|] YHWOHQNpSHUQĘPHPyULDKDV]QiODWDDEODNWHFKQLND +HDSDKHDSHJGLQDPLNXV iOODQGyDQYiOWR]y DGDWWiUROyMHOHQWpVHKDORPUDNiV$SURJUDPIX

WiVDN|]EHQGLQDPLNXVYiOWR]yNDWOHKHWLWWOpWUHKR]QLLOOHWYHPHJV]QWHWQL$WHOMHVKHDSEiUPHN NRUDOHKHWGHHJGLQDPLNXVYiOWR]yPpUHWHLWWVHPKDODGKDWMDPHJD.W$KHDSYHUHPV]HUĦ HQPĦN|GLNIHOIHOpQ|YHNV]LN /HIRJODOiVIHOV]DEDGtWiV PHJWHKHWMNKRJ D +($3WHWHMpWIHOV]DEDGtWMXNHJDGRWW SRQWLJ(K KH]HOĘV]|UPHJNHOOMHO|OQLD+($31(.D]WDSRQWMiWDPHGGLJD]|VV]HVGLQDPLNXVYiOWR]yWIHO DNDUMXNV]DEDGtWDQL0$5. 3 D3SRLQWHUEHPHQWLD+($3375pUWpNpW5(/($6( 3 IHOV]DED GtWMDD3IHOHWWLPHPyULDWHUOHWHW $5(/($6( +($35* D]HJpV]+($3(7IHOV]DEDGtWMD$GRWW PpUHWĘ +($3 OHIRJODOiVD D *(70(0 9$5 332,17(5 0(5(7:25  HOMiUiVVDO OHKHWVpJHV IHOV]DEDGtWiVDSHGLJD)5((0(0 9$5332,17(50(5(7:25 HOMiUiVVDO .pSHUQĘPHPyULDKDV]QiODWDDV]tQHVNpSHUQĘPHPyULiMDD%V]HJPHQVFtPHQNH]GĘGLN (JNpSHUQĘSR]tFLyKR]DPHPyULiEDQNpWEWHWDUWR]LND]HOVĘDNDUDNWHUNyGMDDPiVRGLND]

DWWULE~WXPD$NDUDNWHUHNWiUROiVDVRUIROWRQRVDQW|UWpQLN+DV]QiODW  7<3(76&5((1 $55$<>@2)%<7(  9$56&576&5((1$%62/87(%    6&5>@ 25 ¶0¶   6&5>@    $EODNWHFKQLNDD]DEODNNpSHUQĘUHWHYpVHQHPRODQHJV]HUĦPLQWHJSDStUODSHOKHOH]pVHD] DV]WDORQKLV]HQDNpSHUQĘQHPKiURPGLPHQ]LyVKDUitUXQNYDODPLWDNNRUD]RWWOpYĘLQIRUPi FLyHOYHV]LN(]pUWPpJD]tUiVHOĘWWD]DEODNKHOpWHONHOOPHQWHQLPDMGDYpJpQYLVV]DNHOORGD tUQL$PHQWpVHNHWGLQDPLNXVDQNHOOYpJH]QLKLV]HQD]DNWXiOLVDQOpWUHKR]DQGyDEODNDIHOKDV]Qi OyiOWDOYiODV]WRWWIXQNFLyWyOIJJD]DEODNKHOHpVPpUHWHNO|QE|]ĘOHKHW0LQGLJD]DNWtYDEODN YDQOHJIHOOpVPLQGLJFVDNDOHJIHOVĘDEODNRWOHKHWOHYHQQL $GDWEHYLWHOpVPHJMHOHQtWpVG%DVHEHQ $SDUDQFVDPHODIHOKDV]QiOyiOWDOGHILQLiOWIRUPiEDQIRJDGMDDELOOHQWĦ]HWUĘOYDJMHOHQtWLPHJ

DNpSHUQĘQD]DGDWRNDWD]DGDWEHNpUpVYDJPHJMHOHQtWpVSRQWRVKHOpWLVEHIROiVROMD$SD UDQFVWHOMHVIHOpStWpVH    #VRU!RV]ORS!>6$<NLIHMH]pV!>3,&785(IRUPiWXP!@@   >*(7YiOWR]yQpY!>3,&785(IRUPiWXP!@>5$1(Q!Q!@@  $VRUpVRV]ORSSDUDPpWHUHNDNXU]RUWSR]tFLRQiOMiND6$<SDUDPpWHUPHJMHOHQtWLDNLIHMH]pV pUWpNpWD*(7SDUDPpWHUD]DGRWWYiOWR]yWDUWDOPiWDMiQOMDIHOPyGRVtWiVUDD3,&785(SDUD PpWHUUHO OHKHW EHIROiVROQL D PHJMHOHQtWHQGĘ YDJ WiURODQGy DGDW IRUPiMiW pV WDUWDOPiW D 5$1*(SDUDPpWHUUHOSHGLJNRUOiWRNDWV]DEKDWXQNEL]RQRVDGDWWtSXVRNQDND]RNIRJDGiVDNRU  #*(7SDUDQFVD]DGDWEHYLWHOWPpJFVDNHOĘNpV]tWLGHILQLiOMDKRJKROpVPHOYiOWR]yNED V]HUHWQpQNDGDWEHNpUQL$WpQOHJHVDGDWEHYLWHOHQJHGpOH]pVpWHJPiVLNSDUDQFVD 5($ YpJ]L+DWiViUDDNXU]RUPHJMHOHQLND]HOVĘYiOWR]yNH]GĘSR]tFLyMiEDQ 21 15. Tétel $] HJVpJ 81,7  IRJDOPD 6WDQGDUG

81,72. $ IHOKDV]QiOyL 81,7 IHOpStWpVH ,17(5)$&(,03/(0(17È&,Ï6pV,1,&,$/=È&,Ï6UpV]$]81,7%$1GHNODUiOWD]RQR VtWyN YDODPLQW D 81,7 iOWDO KDV]QiOW PiV 81,72. OiWKDWyViJD D IHOKDV]QiOyL SURJ UDPEyO (JVpJD]HJVpJ PRGXO DIĘSURJUDPKR]KR]]iV]HUNHV]WKHWĘWiUJNyGDPHODOHPH]HQ738 NLWHUMHV]WpVVHOYDQQLOYiQWDUWYD$]HJVpJNyGMDVHPOHKHW.%QiOQDJREE 6WDQGDUGXQLWRN26&57*5$3+29(5/$<35,17(56<67(05$3+785%2 )HOKDV]QiOyLXQLW  81,7$]RQRVtWy  ,17(5)$&(  86(688«8Q  *OREiOLVGHNODUiFLyN  .RQVWDQVRNWtSXVRNYiOWR]yN  HOMiUiVRNLOOHWYHIJJYpQHNIHMHL  ,03/(0(17$7,21  86(688«8Q  /RNiOLVGHNODUiFLyN  .RQVWDQVRNWtSXVRNYiOWR]yN  (OMiUiVRNIJJYpQHNNLIHMWpVHL  (JpEHOMiUiVRNIJJYpQHN  %(*,1   ^LQLFLDOL]iOyUpV]`  (1 $] HJVpJD] LOOHV]WĘ LQWHUIDFH UpV]HQNHUHV]WONRPPXQLNiO$XQLWEHOLGHNODUiFLyNDWIHOOEtUiO

KDWMXNDEEDQDSURJUDPEDQDPHODXQLWRWKDV]QiOMD7HKiWDSURJUDPEHOLGHNODUiFLyLOOHWYHNH] GĘpUWpNDGiVD]HOVĘGOHJHV $G%DVHSURJUDPYH]pUOĘV]HUNH]HWHNYiOWR]yNpVKDWiVN|UN $G%DVHSURJUDPRN35*NLWHUMHV]WpVVHOKHOH]NHGQHNHODOHPH]HQ 9H]pUOĘV]HUNH]HWHN  ,) IHOWpWHO   XWDVtWiV  (/6(,)IHOWpWHO   XWDVtWiV  (/6(   XWDVtWiV  (1,)   2:+,/(IHOWpWHO   XWDVtWiV   (;,7   XWDVtWiV   /223   «  (12   )25YiOWR]y NH]GĘ72YpJ67(3Q|YHNPpQ   XWDVtWiV   (;,7   /223  1(;7  22  2 &$6(   &$6(IHOWpWHO    XWDVtWiV   &$6(IHOWpWHO    XWDVtWiV   «   27+(5:,6(    XWDVtWiV  (1&$6(  9iOWR]yNpVKDWiVN|UN  3URJUDPtUiVN|]EHQiOODQGyDQV]NVpJQNYDQNO|QE|]ĘWiUOyKHOHNUHDKRODGDWDLQNDWLGHLJOH QHVHQHOWXGMXNKHOH]QLH]HNHWDKHOHNHWYiOWR]yNQDNQHYH]]N  0HPyULDYiOWR]yNKDV]QiODWDSURJUDPEDQ

0HPyULDYiOWR]yNGHILQtFLyMiWSURJUDPRQEHOOLVD]pUWpNDGyXWDVtWiVRNYpJ]LN 7HWV]ĘOHJHV WtSXV~ DGDW EHNpUpVpUH DONDOPDV DN|YHWNH]Ę LQWHUDNWtY PyGEDQ LV KDV]QiOKDWy SD UDQFV  ,1387>]HQHW!@72PHPyULDYiOWR]y!  .LIHMH]HWWHQFVDNNDUDNWHUHVDGDWRNEHYLWHOpUHDONDOPDVD] $&&(37>]HQHW!@72PHPyULDYiOWR]y!  0HPyULDYiOWR]yNWiUROiVLRV]WiODL 3URJUDPXQN EiUPHO PHJKtYRWW PRGXOMiEDQ GHILQLiOKDWXQN ORNiOLV WXODMGRQViJ~ YiOWR]yNDW DPH OHNFVDNHWWĘODSURJUDPV]LQWWĘONH]GYHLVPHUWHN HEEHQDPRGXOEDQpVPLQGHQLQQHQPHJKtYRWW HOMiUiVEDQYDJSURJUDPEDQ $ORNiOLVWXODMGRQViJJDOIHOUXKi]ySDUDQFVDODNMD 3 5 ,9 $ 7 (PHPyULDYiOWR]yOLVWD!  +DHJPHJKtYRWWSURJUDPEDQ~JV]HUHWQpQNHJJOREiOLVPHPyULDYiOWR]yWOpWUHKR]QLKRJDKt YySURJUDPPRGXORNEDQLVKLYDWNR]KDVVXQNHUUHDYiOWR]yUDKDV]QiOMXNDN|YHWNH]ĘSDUDQFVRW 3 8 % / , &PHPyULDYiOWR]yOLVWD!

$PHPyULDYiOWR]yNPHJV]QWHWpVHD5(/($6(pVD&/($50(025<SDUDQFVRNNDOOHKHWVpJHV