π ΠΠ½ΠΎΠ½Ρ Π·Π°Π΄Π°ΡΠΈ 51: ΠΠΎΡΡΠ°Π²ΠΊΠ° Π·Π°ΠΊΠ°Π·ΠΎΠ² (ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π±ΡΠ΄Π΅Ρ Π² ΠΏΡΡΠ½ΠΈΡΡ)
ΠΠ»ΠΈΡΠ΅ ΠΈ ΠΠΎΠ±Ρ Π½ΡΠΆΠ½ΠΎ ΠΏΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΈΡΡ ΠΈ Π΄ΠΎΡΡΠ°Π²ΠΈΡΡ N Π·Π°ΠΊΠ°Π·ΠΎΠ².
ΠΠ°Π½ΠΎ Π²ΡΠ΅ΠΌΡ t1 - Π²ΡΠ΅ΠΌΡ ΡΠΏΠ°ΠΊΠΎΠ²ΠΊΠΈ ΠΏΠΎΡΡΠ»ΠΊΠΈ ΠΠ»ΠΈΡΠΎΠΉ, Π²ΡΠ΅ΠΌΡ t2 - Π²ΡΠ΅ΠΌΡ Π΄ΠΎΡΡΠ°Π²ΠΊΠΈ ΠΏΠΎΡΡΠ»ΠΊΠΈ ΠΠΎΠ±ΠΎΠΌ.
ΠΠ½Π°Ρ Π²ΡΠ΅ΠΌΡ t1, t2 Π²ΡΡΠΈΡΠ»ΠΈΡΡ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΠ΅ Π΄Π»Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π²ΡΠ΅Ρ Π·Π°ΠΊΠ°Π·ΠΎΠ². ΠΠ° ΡΠ°Π·, ΠΠ»ΠΈΡΠ° ΠΈ ΠΠΎΠ± ΠΌΠΎΠ³ΡΡ Π΄ΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄ΠΈΠ½ Π·Π°ΠΊΠ°Π·.
ΠΡ ΠΎΠ΄Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅:
ΠΠ°Π½ Π΄Π²ΡΠΌΠ΅ΡΠ½ΡΠΉ ΠΌΠ°ΡΡΠΈΠ², Π² ΠΏΠ΅ΡΠ²ΠΎΠΉ ΡΡΡΠΎΠΊΠ΅ β Π²ΡΠ΅ΠΌΡ ΡΠΏΠ°ΠΊΠΎΠ²ΠΊΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π·Π°ΠΊΠ°Π·Π° ΠΠ»ΠΈΡΠΎΠΉ, Π° Π²ΠΎ Π²ΡΠΎΡΠΎΠΉ β Π²ΡΠ΅ΠΌΡ Π΅Π³ΠΎ Π΄ΠΎΡΡΠ°Π²ΠΊΠΈ ΠΠΎΠ±ΠΎΠΌ. (0 < t1, t2 β€ 1000)
ΠΠ°ΠΏΠΈΡΠ°ΡΡ ΡΡΠ½ΠΊΡΠΈΡ, ΠΊΡΡ Π²Π΅ΡΠ½Π΅Ρ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ Π΄ΠΎΡΡΠ°Π²ΠΊΠΈ Π²ΡΠ΅Ρ Π·Π°ΠΊΠ°Π·ΠΎΠ².
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ,
4 4 30 6 2
5 1 4 30 3
ΠΡΠ²ΠΎΠ΄:
47
ΠΠ»ΠΈΡΠ΅ ΠΈ ΠΠΎΠ±Ρ Π½ΡΠΆΠ½ΠΎ ΠΏΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΈΡΡ ΠΈ Π΄ΠΎΡΡΠ°Π²ΠΈΡΡ N Π·Π°ΠΊΠ°Π·ΠΎΠ².
ΠΠ°Π½ΠΎ Π²ΡΠ΅ΠΌΡ t1 - Π²ΡΠ΅ΠΌΡ ΡΠΏΠ°ΠΊΠΎΠ²ΠΊΠΈ ΠΏΠΎΡΡΠ»ΠΊΠΈ ΠΠ»ΠΈΡΠΎΠΉ, Π²ΡΠ΅ΠΌΡ t2 - Π²ΡΠ΅ΠΌΡ Π΄ΠΎΡΡΠ°Π²ΠΊΠΈ ΠΏΠΎΡΡΠ»ΠΊΠΈ ΠΠΎΠ±ΠΎΠΌ.
ΠΠ½Π°Ρ Π²ΡΠ΅ΠΌΡ t1, t2 Π²ΡΡΠΈΡΠ»ΠΈΡΡ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΠ΅ Π΄Π»Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π²ΡΠ΅Ρ Π·Π°ΠΊΠ°Π·ΠΎΠ². ΠΠ° ΡΠ°Π·, ΠΠ»ΠΈΡΠ° ΠΈ ΠΠΎΠ± ΠΌΠΎΠ³ΡΡ Π΄ΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄ΠΈΠ½ Π·Π°ΠΊΠ°Π·.
ΠΡ ΠΎΠ΄Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅:
ΠΠ°Π½ Π΄Π²ΡΠΌΠ΅ΡΠ½ΡΠΉ ΠΌΠ°ΡΡΠΈΠ², Π² ΠΏΠ΅ΡΠ²ΠΎΠΉ ΡΡΡΠΎΠΊΠ΅ β Π²ΡΠ΅ΠΌΡ ΡΠΏΠ°ΠΊΠΎΠ²ΠΊΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π·Π°ΠΊΠ°Π·Π° ΠΠ»ΠΈΡΠΎΠΉ, Π° Π²ΠΎ Π²ΡΠΎΡΠΎΠΉ β Π²ΡΠ΅ΠΌΡ Π΅Π³ΠΎ Π΄ΠΎΡΡΠ°Π²ΠΊΠΈ ΠΠΎΠ±ΠΎΠΌ. (0 < t1, t2 β€ 1000)
ΠΠ°ΠΏΠΈΡΠ°ΡΡ ΡΡΠ½ΠΊΡΠΈΡ, ΠΊΡΡ Π²Π΅ΡΠ½Π΅Ρ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ Π΄ΠΎΡΡΠ°Π²ΠΊΠΈ Π²ΡΠ΅Ρ Π·Π°ΠΊΠ°Π·ΠΎΠ².
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ,
4 4 30 6 2
5 1 4 30 3
ΠΡΠ²ΠΎΠ΄:
47