15 ΠΏΠΎΠ΄ΠΏΠΈΡΡΠΈΠΊΠΎΠ²
πΠΠ°Π΄Π°Π½ΠΈΠ΅ 6. ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡπ
π ΠΠΠ ΠΏΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠ΅ π
ΠΠ°Π΄Π°Π½ΠΈΠ΅ Π·Π²ΡΡΠΈΡ ΡΠ°ΠΊ: "ΠΠΈΠΆΠ΅ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ°, Π·Π°ΠΏΠΈΡΠ°Π½Π½Π°Ρ Π½Π° ΠΏΡΡΠΈ ΡΠ·ΡΠΊΠ°Ρ
ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ..."
Π½ΡΠΆΠ½ΠΎ Π²Π½ΠΈΠΌΠ°ΡΠ΅Π»ΡΠ½ΠΎ ΠΏΡΠΎΡΠΈΡΠ°ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ, ΠΏΠΎΠ½ΡΡΡ, ΡΡΠΎ ΠΏΠΎΠ΄Π°Π΅ΡΡΡ Π½Π° Π²Ρ
ΠΎΠ΄, ΠΈ ΡΡΠΎ ΠΏΠΎΠ»ΡΡΠΈΡΡΡ Π½Π° Π²ΡΡ
ΠΎΠ΄Π΅.
ΠΡΠ»ΠΈ Π΄Π»Ρ ΡΠ΄Π°ΡΠΈ ΡΠΊΠ·Π°ΠΌΠ΅Π½Π° ΡΡΠ΅Π½ΠΈΠΊ Π½Π΅ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π» ΠΈΠ·ΡΡΠ°ΡΡ ΠΊΠ°ΠΊΠΎΠΉ-ΡΠΎ ΡΠ·ΡΠΊ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ (ΠΈ ΡΠ°ΠΊΠΎΠ΅ Π²ΠΏΠΎΠ»Π½Π΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ. Π§ΡΠΎΠ±Ρ ΡΠ΄Π°ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΡ Π½Π° "4" ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°ΡΡ Π½Π΅ Π½ΡΠΆΠ½ΠΎ.), ΡΠΎ Π½ΡΠΆΠ½ΠΎ ΡΠΈΡΠ°ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ, Π½Π°ΠΏΠΈΡΠ°Π½Π½ΡΡ Π½Π° Π°Π»Π³ΠΎΡΠΈΡΠΌΠΈΡΠ΅ΡΠΊΠΎΠΌ ΡΠ·ΡΠΊΠ΅.
Π ΡΡΠΎΠΌ Π·Π°Π΄Π°Π½ΠΈΠ΅ Π²Π°ΠΆΠ΅Π½ Π½Π΅ ΡΠ·ΡΠΊ, Π° ΡΠΌΠ΅Π½ΠΈΠ΅ ΡΠ°Π±ΠΎΡΠ°ΡΡ Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡΠΌΠΈ, ΠΏΠΎΡΠΎΠΌΡ ΡΡΠΎ Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅ ΡΠΏΡΡΡΠ°Π½Ρ ΠΈΠΌΠ΅Π½Π½ΠΎ ΠΎΠ½ΠΈ. ΠΡΠΈΠΌ ΡΡΠΎ Π·Π°Π΄Π°Π½ΠΈΠ΅ ΠΏΠΎΡ
ΠΎΠΆΠ΅ Π½Π° Π·Π°Π΄Π°Π½ΠΈΠ΅ β3.
ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π½Π° Π°Π»Π³ΠΎΡΠΈΡΠΌΠΈΡΠ΅ΡΠΊΠΎΠΌ ΡΠ·ΡΠΊΠ΅ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· Π·Π°Π΄Π°Π½ΠΈΠΉ ΠΈ Π²ΠΎΠΏΡΠΎΡ:
Π°Π»Π³
Π½Π°Ρ
ΡΠ΅Π» s, t
Π²Π²ΠΎΠ΄ s
Π²Π²ΠΎΠ΄ t
Π΅ΡΠ»ΠΈ Π½Π΅ (s >= 2 ΠΈ t < 5)
ΡΠΎ Π²ΡΠ²ΠΎΠ΄ "YES"
ΠΈΠ½Π°ΡΠ΅ Π²ΡΠ²ΠΎΠ΄ "NO"
Π²ΡΠ΅
ΠΊΠΎΠ½
ΠΡΠ»ΠΎ ΠΏΡΠΎΠ²Π΅Π΄Π΅Π½ΠΎ 9 Π·Π°ΠΏΡΡΠΊΠΎΠ² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΡΡ
Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
s ΠΈ t Π²Π²ΠΎΠ΄ΠΈΠ»ΠΈΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΏΠ°ΡΡ ΡΠΈΡΠ΅Π»: (12, 5); (5, 3); (β4, 1); (2, β5); (5, β7); (10, 3); (18, 6); (3, 0); (2, 5).
Π‘ΠΊΠΎΠ»ΡΠΊΠΎ Π±ΡΠ»ΠΎ Π·Π°ΠΏΡΡΠΊΠΎΠ², ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΡΡ
ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π½Π°ΠΏΠ΅ΡΠ°ΡΠ°Π»Π° Β«YESΒ»?
Π§ΠΈΡΠ°Π΅ΠΌ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ:
(12,5) Π·Π½Π°ΡΠΈΡ s=12, t=5
ΠΠ (s >= 2 ΠΈ t < 5) ΡΡΠΎ Π·Π½Π°ΡΠΈΡ, ΡΡΠΎ s<2 ΠΠΠ t>5
(12, 5) - Π΄Π°; (5, 3) - Π½Π΅Ρ; (β4, 1) - Π΄Π°; (2, β5) - Π½Π΅Ρ; (5, β7) - Π½Π΅Ρ; (10, 3) - Π½Π΅Ρ; (18, 6) - Π΄Π°; (3, 0) - Π½Π΅Ρ; (2, 5) - Π΄Π°
ΠΡΠ²Π΅Ρ: 4
1 ΠΌΠΈΠ½ΡΡΠ°
23Β ΡΠ½Π²Π°ΡΡΒ 2025