3 / 3 / 1
Регистрация: 01.01.2015
Сообщений: 130
|
|
1 | |
Вычислить значение выражения из чисел Фибоначчи01.01.2015, 19:28. Показов 1157. Ответов 6
Метки нет (Все метки)
Доброго времени суток уважаемые программисты!
Помогите пожалуйста решить олимпиадные задачки, а точнее их разобрать, что за что отвечает. И приведите пример своей программы на C++, чтобы понятнее было. 1 Задача: Ряд чисел Фибоначчи. Последовательность чисел 1, 1, 2, 3, 5, 8, 13, 21..., an... два члена которой равны 1, а каждый член, начиная с третьего, равен сумме двух предыдущих: a n+2 = a n+1 + a n, называется "рядом" Фибоначчи. Вычислить a n^4 - a n-2 a n-1 a n+1 a n+2 Входные данные: 8 Пример выходных данных: 1
0
|
01.01.2015, 19:28 | |
Ответы с готовыми решениями:
6
Вычислить сумму чисел Фибоначчи, значение которых не превосходит 500 Определить шестое число Фибоначчи и подставив его в формулу, вычислить значение выражения Вычислить сумму чисел:в указанном пределе, с неопределенным пределом. Вычислить значение выражения Для натуральных чисел вычислить значение выражения. |
204 / 141 / 57
Регистрация: 25.12.2014
Сообщений: 446
|
|
01.01.2015, 19:39 | 2 |
Вычислить A4(n) - A(n-2)A(n-1)A(n+1)A(n+2)?
0
|
3 / 3 / 1
Регистрация: 01.01.2015
Сообщений: 130
|
|
01.01.2015, 19:43 [ТС] | 3 |
0
|
204 / 141 / 57
Регистрация: 25.12.2014
Сообщений: 446
|
|
01.01.2015, 19:53 | 4 |
ZRZ_CFB, ну собственно, я и хотел написать формулу, как на картинке: n-й член в 4-й степени минус произведение указанных 4-х соседних.
А код программы очень простой, в ней только один существенный оператор - "напечатать 1". Так что это задача на математику, а не программирование. Это задача "Доказать, что для последовательности Фиббоначи A4(n) - A(n-2)A(n-1)A(n+1)A(n+2)=1, для всех n>2"
0
|
3 / 3 / 1
Регистрация: 01.01.2015
Сообщений: 130
|
|
01.01.2015, 21:03 [ТС] | 5 |
TrueTerm, вот оно что! А я то думал там вводить что-нибудь нужно, а это оказывается своего рода математическая аксиома.
0
|
204 / 141 / 57
Регистрация: 25.12.2014
Сообщений: 446
|
|
01.01.2015, 21:53 | 7 |
ZRZ_CFB, Видимо предполагалось, что программисты сначала напишут программу "в лоб", запустят её для нескольких n (насколько разрядности хватит) и увидят, что она всегда выдаёт единицу.
Тогда выдвинут гипотезу, что это всегда 1 и её докажут для обоснования правильности программы.
0
|
01.01.2015, 21:53 | |
01.01.2015, 21:53 | |
Помогаю со студенческими работами здесь
7
Цикл: Для заданных чисел n, m вычислить значение выражения... Найти минимум и максимум в массивах чисел и вычислить значение выражения Вычислить значение выражения для чисел, хранящихся в текстовом файле Вычислить значение арифметического выражения, состоящего из чисел, скобок и знаков арифметических операций Вычислить точно значение арифметического выражения, состоящего из целых чисел и констант и знаков операций Вычислить массив чисел из первых 16 элементов числа чисел Фибоначчи в виде квадратной матрицы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |