0 / 0 / 0
Регистрация: 19.03.2011
Сообщений: 6
|
||||||
1 | ||||||
Максимальная степень двойки17.09.2011, 22:29. Показов 6554. Ответов 6
Метки нет (Все метки)
"F(a, b) = x - 1, где x - максимальная степень двойки, на которую делится нацело a-b, если a ≠ b и F(a, b) = -1, если a = b."
Это как так возможно? Например: a=5, b=2; следовательно a-b=3; число 2^n (при любом n от 1 до бесконечности) никогда не делится на 3.
0
|
17.09.2011, 22:29 | |
Ответы с готовыми решениями:
6
Вычислить 10-ю степень двойки сложением, умножением и просто возведением в степень. степень двойки Степень двойки Точная степень двойки |
138 / 138 / 42
Регистрация: 02.11.2010
Сообщений: 316
|
|
17.09.2011, 22:53 | 2 |
из задания я понял, что надо делить не на результат возведения в степень, а на саму степень. Т.е. при a=5, b=2 максимальная степень 2-ки НА которую делится 3 - это 3.
0
|
0 / 0 / 0
Регистрация: 19.03.2011
Сообщений: 6
|
|
17.09.2011, 23:20 [ТС] | 3 |
Что-то я не понял Приведите пожалуйста примеры: при a-b=4, a-b=8, a-b=9, a-b=17 и т.д. (любой a и b)
0
|
138 / 138 / 42
Регистрация: 02.11.2010
Сообщений: 316
|
|
17.09.2011, 23:39 | 4 |
a-b=4 степень - 4. a-b=8 степень 8. и так далее. я так понял по заданию что a - b это и есть степень
0
|
Заблокирован
|
||||||
18.09.2011, 00:43 | 5 | |||||
в случае a - b = 3, максимальная степень двойки равна 0, поскольку 2^0 = 1, а 3 / 1 = 3. так понятно?
тебе надо написать функцию, которая возвращает степень двойки, в зависимости от аргументов
не, ошибся немного. ну принцип уловил, надо вернуть максимальную степень двойки - 1. т.е. минимальное число, возвращаемой функцией в любом случае не будет меньше 0.
1
|
18.09.2011, 11:10 | 6 | |||||
Работайте с битами памяти, так намного удобнее и полезнее:
Так и должно быть, ибо НОД(3, 2^n)=1=2^0
1
|
0 / 0 / 0
Регистрация: 19.03.2011
Сообщений: 6
|
|
18.09.2011, 20:48 [ТС] | 7 |
Спасибо большое всем за помощь!
0
|
18.09.2011, 20:48 | |
18.09.2011, 20:48 | |
Помогаю со студенческими работами здесь
7
Найти степень двойки Точная степень двойки Степень двойки и остаток от деления Модульное деление на степень двойки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |