Категория B1 • задача №3

 
 
 

Условие задачи

Дано:
неисправный лифт может подниматься на 2 этажа (кнопка 1) или опускаться на 3 этажа (кнопка 2).

 

Вопрос:
укажите минимальное число нажатий кнопок, с помощью которого можно подняться со 2-го этажа на 5-й.

 

Решение

I этап: составление математической модели

Пусть x - количестов раз, которое лифт должен подняться наверх (x `>=` 0).
Пусть y - количество раз, которое лифт должен опуститься вниз (y
`>=` 0).

Так как при каждом нажатии на кнопку 1 лифт поднимается на два этажа, то 2х - количество этажей, которое лифт преодолеет, пока будет двигаться вверх. Так как при каждом нажатии на кнопку 2 лифт опускается на три этажа, то 3х - количество этажей, которое лифт преодолеет, пока будет двигаться вниз.

Также по условию задачи известно, что лифт должен достичь пятого этажа стартуя со второго, то есть разница между количеством этажей пока лифт движется вверх и количеством этажей пока лифт движется вниз, равна (5 - 2) три этажа.

Следовательно, составим и упростим следующее уравнение:

 

II этап: подбор оптимальных значений переменных x и y

Очевидно, что значения x и y являются целочисленными, причем x > 0, так как, для того, чтобы лифт достиг пятого этажа, стартуя со второго однозначно необходимо двигаться вверх. Будем подбирать значения х и на основе этих значений высчитывать значение переменной y. Как только будет получено целочисленное значение y, расчет можно прекратить, так как в условии было сказано, что детерминировать нужно минимальное количество нажатия кнопок.

Введем процессинговую таблицу, состоящую из трех колонок и начнем расчет когда x = 1:

Значение ХЗначение YРезультат
1-0.33отрицательное, дробное

то есть, когда x = 1, то y принимает недопустимое значение.

 

x = 2

Значение ХЗначение YРезультат
1-0.33отрицательное, дробное
20.33дробное

то есть, когда х = 2, то y принимает недопустимое значение.

 

x = 3

Значение ХЗначение YРезультат
1-0.33отрицательное, дробное
20.33дробное
31целое

то есть, когда х = 3, то y принимает корректное значение.

Чтобы лифт поднялся со второго этажа на пятый этаж, необходимо три раза нажать кнопку 1 и 1 раз нажать кнопку 2, суммарное минимальное число нажатий составляет:

x + y = 3 + 1 = 4 раза

 

Вывод:

4 - минимальное число нажатий кнопок, с помощью которого можно подняться со второго этажа на пятый

Резюме

  1. сформировали математическую модель;

  2. составили и упростили некое уравнение;

  3. методом оптимального перебора нашли подходящие значения.

 

Ответ:

4

 
Рейтинг:
 
Проголосовало: 1
Количество просмотров: 1613
 
 
 

Категория B1 • задача №3

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №3 для подготовки к ЕГЭ по информатике 2013

 
Условие задачи
(наведите курсор мыши на ссылку)
Аудиовизуальное
решение
Мультимедийная
видеопрезентация
Решение в формате
слайд-шоу
Текстовое
решение
 
© 2011-2024 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?