АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Увеличь вторую с конца цифру на 1

Читайте также:
  1. А хочет очистить вас и довести до конца Свою милость по отношению к вам,
  2. АЛКОГОЛЬ И ЧЕЛОВЕК КОНЦА ХХ ВЕКА
  3. Английское судопроизводство конца XIX – начала XXвв.
  4. Белорусское культурно-просветительское возрождение конца 19-начала 20вв.
  5. В мазке из материала, взятого от больного с подозрением на дифтерию, обнаружены желтые палочки с синими урнами на концах. Какой способ окраски использован в данном случае?
  6. В)буквы, обозначающие один звук. Это все буквы русского алфавита, за исключением букв, входящих в первую и вторую группы.
  7. Глава 15. ВСТУПЛЕНИЕ ВО ВТОРУЮ МИРОВУЮ ВОЙНУ СССР И США И НАЧАЛЬНЫЙ ЭТАП АНТИФАШИСТСКОГО СОТРУДНИЧЕСТВА (ИЮНЬ 1941 - 1942)
  8. Глава 4. Что-то типа конца, но еще будет эпилог :D
  9. Глава VIII. Часть 2. Начало конца.
  10. Государственный строй США конца XIX – начала XXвв
  11. До конца
  12. До победного конца

Первая из них увеличивает число на экране на 1, вторая – увеличивает на 1 число десятков. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется. Программа для Калькулятора – это последовательность команд.

Сколько есть программ, которые число 15 преобразуют в число 28?

Ответ обоснуйте.

Решение (1 способ, составление таблицы):

1) заметим, что при выполнении любой из команд число увеличивается (не может уменьшаться)

2) при заданных командах очередное число N может быть получено двумя способами:

3) увеличением на 1 (для всех чисел, больших начального числа)

4) увеличением числа десятков на 1 (то есть, фактически командой «+10») – для всех чисел, больших или равных 25; например, число 24 не может быть получено этой командой (14 + 10 = 24), потому что число 14 меньше, чем начальное значение 15

5) таким образом, рекуррентные формулы принимают вид

для всех чисел, меньших, чем 25

для чисел, больших или равных 25

6) других способов получения числа с помощью исполнителя с заданными командами нет, то есть мы таким образом рассматриваем все возможные программы

7) начальное значение: (число 15 можно получить единственной пустой программой)

8) далее заполняем таблицу:

                           
                           

9) Ответ: 5

Еще пример задания:

У исполнителя Калькулятор две команды, которым присвоены номера:


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.005 сек.)