. Ниже приведена программа. var s, t: integer; begin readln(s); readln(t); if (s <= 4) and (t > 6) then writeln("YES") else writeln("NO") end. Было проведено 9 запусков программы,…
. Ниже приведена программа. var s, t: integer; begin readln(s); readln(t); if (s <= 4) and (t > 6) then writeln("YES") else writeln("NO") end. Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел (s, t): (4, 6); (3, 6); (4, 5); (3, 5); (9, 6); (4, 8); (5, 7); (–4, 7); (–8, 10). Сколько было запусков, при которых программа напечатала "YES"?
Чтобы понять, сколько было запусков программы, при которых она напечатала "YES", давайте проанализируем приведённый код и условия, по которым выводится "YES" или "NO".
Программа
Программа принимает два целых числа s и t, после чего проверяет следующее условие:
if (s <= 4) and (t > 6)
- Если
sменьше или равно 4 иtбольше 6, то программа выведет "YES". - Во всех других случаях программа выведет "NO".
Пары значений (s, t)
Теперь разберем каждую пару значений и проверим, выполняется ли условие:
(4, 6)
s = 4(выполняетсяs <= 4)t = 6(не выполняетсяt > 6)- Вывод: NO
(3, 6)
s = 3(выполняетсяs <= 4)t = 6(не выполняетсяt > 6)- Вывод: NO
(4, 5)
s = 4(выполняетсяs <= 4)t = 5(не выполняетсяt > 6)- Вывод: NO
(3, 5)
s = 3(выполняетсяs <= 4)t = 5(не выполняетсяt > 6)- Вывод: NO
(9, 6)
s = 9(не выполняетсяs <= 4)- Вывод: NO
(4, 8)
s = 4(выполняетсяs <= 4)t = 8(выполняетсяt > 6)- Вывод: YES
(5, 7)
s = 5(не выполняетсяs <= 4)- Вывод: NO
(–4, 7)
s = –4(выполняетсяs <= 4)t = 7(выполняетсяt > 6)- Вывод: YES
(–8, 10)
s = –8(выполняетсяs <= 4)t = 10(выполняетсяt > 6)- Вывод: YES
Итоги
Теперь подведём итоги по выводам программы:
- Пары, которые напечатали "YES":
- (4, 8)
- (–4, 7)
- (–8, 10)
Таким образом, программа напечатала "YES" 3 раза.
Ответ
Всего запусков, при которых программа напечатала "YES": 3.
Обсуждение
2 сообщения. У исполнителя Удвоитель две команды, которым присвоены номера: 1. вычти 3 2. умножь на 2 Первая из них уменьшает число на экране на 3, вторая удваивает его. Составьте алгоритм получения из числа 5 числа 13, содержащий не более 5 команд. В ответе запишите только номера команд в соответствующей алгоритму последовательности. (Например, 12221 – это алгоритм: вычти 1 умножь на 2 умножь на 2 умножь на 2 вычти 1, который преобразует число 4 в число 23.) Если таких алгоритмов более одного, то запишите любой из них.
Чтобы получить число 13 из числа 5 с помощью исполнителя Удвоитель, рассмотрим доступные команды:
- Команда 1: вычти 3
- Команда 2: умножь на 2
Начнем с числа 5 и будем пытаться дойти до 13, не превышая 5 команд.
Анализ
Мы можем попробовать разные комбинации команд:
Умножим 5 на 2:
5 * 2 = 10(используем команду 2)
После этого можем прибавить 3, но у нас нет команды для добавления, только вычитание. Поэтому нам придется использовать вычитание:
- С 10 можем использовать команду 1 (вычти 3):
10 - 3 = 7
Далее:
- Используем ту же команду 2 (умножь на 2):
7 * 2 = 14
Теперь нам потребуется вычесть 3 от 14:
14 - 3 = 11
С 11 можно также использовать команду 1 или команду 2:
11 - 3 = 8или11 * 2 = 22
Мы можем упрощенно записать действия:
- 5 → 10 (команда 2)
- 10 → 7 (команда 1)
- 7 → 14 (команда 2)
- 14 → 11 (команда 1)
- 11 → 8 (команда 1)
Чтобы сократить количество команд, давайте попробуем другой способ.
Эффективный алгоритм
- 5 * 2 = 10 (команда 2)
- 10 + 3 = 13, но не можем, поэтому
- 10 - 3 = 7 (команда 1)
- 7 * 2 = 14 (команда 2)
- 14 - 3 = 11 (команда 1)
- 11 - 3 = 8, хотя мы отклоняемся.
Оптимальный маршрут
После нескольких попыток и анализа, лучший путь:
- 5 * 2 = 10 (Команда 2)
- 10 * 2 = 20 (Команда 2)
- 20 - 3 = 17 (Команда 1)
- 17 - 3 = 14 (Команда 1)
- 14 - 3 = 11 или 14 * 2 = 28
В результате можно взять:
Номер команд для достижения 13
Однако, цифры метода могут обесценить нас до 5 команд,
Возвращаясь к алгоритму:
- Логично:
- Удвоим 5 → 10
- Умножаем 10 на 2 до 20
- Далее -3 (17), что не дает 13.
Возможный алгоритм
Совершим так:
- 5 * 2 = 10 (Команда 2)
- 10 - 3 = 7 (Команда 1)
- 7 * 2 = 14 (Команда 2)
- 14 - 3 = 11 (Команда 1)
- 11 - 3 = 8 (Контролируем до 10)
Полный алгоритм 2212.
Ответ: 2212.
