Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 5 then begin F(n+3); F(n*3) end end; Найдите сумму чисел, которые будут выведены при вызове F(1).
Для примера, вот задача с решением, прочитай её и сделай свою
Объяснение:
Задача 1. Девять одинаковых открыток стоят меньше десяти рублей, а десять таких же открыток стоят больше одиннадцати рублей. Сколько стоит одна открытка? (Известно, что одна открытка стоит целое число копеек.)
ответ: 1р. 11 коп.
Задача 2. Вася рвет газету на 8 частей, одну из получившихся частей — еще на 8, и так далее. Сможет ли он разорвать газету на 2011 частей?
Каждый раз количество частей газеты увеличивается на 7. После k-ого раза, Вася получит 7k+1 часть. Осталось проверить возможно ли получить число 2011.
k = (2011-1)/7 = 287.14... Ближайшее число частей, которое сможет получить Вася - 2010.
ответ: Не сможет.
Задача 3. В кухне 5 лампочек, каждая может гореть или не гореть. Сколькими можно осветить кухню?
Для простоты предположим, что у нас всего 1 лампочка. У нее всего лишь два состояния. Теперь добавим еще одну лампочку и увидим, что общее число состояний равно 4:
- первая выключена, вторая выключена;
- первая выключена, вторая включена;
- первая включена, вторая выключена;
- первая включена, вторая включена.
Для удобства можно записывать состояния лампочек при нулей (для выключенных лампочек) и единиц (для включенных). Тогда предыдущие состояния запишутся так: 00, 01, 10, 11.
Можно попробовать таким образом записать все возможные состояния для 5 лампочек
Для примера, вот задача с решением, прочитай её и сделай свою
Объяснение:
Задача 1. Девять одинаковых открыток стоят меньше десяти рублей, а десять таких же открыток стоят больше одиннадцати рублей. Сколько стоит одна открытка? (Известно, что одна открытка стоит целое число копеек.)
ответ: 1р. 11 коп.
Задача 2. Вася рвет газету на 8 частей, одну из получившихся частей — еще на 8, и так далее. Сможет ли он разорвать газету на 2011 частей?
Каждый раз количество частей газеты увеличивается на 7. После k-ого раза, Вася получит 7k+1 часть. Осталось проверить возможно ли получить число 2011.
k = (2011-1)/7 = 287.14... Ближайшее число частей, которое сможет получить Вася - 2010.
ответ: Не сможет.
Задача 3. В кухне 5 лампочек, каждая может гореть или не гореть. Сколькими можно осветить кухню?
Для простоты предположим, что у нас всего 1 лампочка. У нее всего лишь два состояния. Теперь добавим еще одну лампочку и увидим, что общее число состояний равно 4:
- первая выключена, вторая выключена;
- первая выключена, вторая включена;
- первая включена, вторая выключена;
- первая включена, вторая включена.
Для удобства можно записывать состояния лампочек при нулей (для выключенных лампочек) и единиц (для включенных). Тогда предыдущие состояния запишутся так: 00, 01, 10, 11.
Можно попробовать таким образом записать все возможные состояния для 5 лампочек
биология-
человек теплокровное животное - истинное
обезьяна насекомое - ложное
география -
франция находиться в Европе - истинное
великобритания больше США - ложное
информатика -
жёсткий диск служит для хранения информации - истинное
ОЗУ обрабатывает информацию - ложное
история -
вторая мировая война началась 1 сентября 1939 года - истинное
Гитлер был сыном Наполеона - ложное
математика -
2+3=5 - истинное
3+3=15 - ложное
литература -
войну и мир написал Толстой - истинное
Лермонтов написал "Евгений Онегин" - ложное