Найти Π² Π”Π·Π΅Π½Π΅

πŸŒŸΠ—Π°Π΄Π°Π½ΠΈΠ΅ 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 ΠΌΠΈΠ½ΡƒΡ‚Π°