949
Объяснение:
Так как каждый раз производится целочисленное деление на 8, удобно рассмотреть восьмеричную запись числа. Алгоритм анализирует последнюю цифру текущего значения: если при делении на 3 она даёт остаток 2, то увеличивается a; если остаток 0 — увеличивается b.
Приоритет подбора числа таков:
1. Количество цифр (чем больше цифр, тем больше число; если бы требовалось найти наименьшее число, мы бы первым делом уменьшали количество цифр);
2. Цифры слева направо (чтобы число было максимальным, нужно максимизировать самую первую цифру, затем вторую и т. д.; аналогично для поиска минимального числа — минимизируем слева направо).
Количество цифр уже известно — 3, но это применимо для числа в десятичной системе счисления. Пусть x — искомое число. Тогда . Максимальное количество цифр в его восьмеричной записи — 4. Попробуем подобрать четырёхзначное число.
Известно, что цифр с остатками при делении на 3, отличными от 1, ровно 3 (1 с остатком 2 и 2 с остатком 0). Первая цифра — это 1, больше быть не может. Она даёт остаток 1 и не влияет на a и b. Тогда остальные цифры не должны иметь остаток 1. Пусть вторая цифра — 7. Она даёт остаток 1, что не подходит. Тогда пусть вторая цифра — 6. Она даёт остаток 0, увеличивает b на 1. Аналогично третья цифра не может быть 7, а только 6. b снова увеличилось на 1 и стало равным 2. Значит, больше цифр с остатком 0 быть не может. Четвёртая цифра не может быть 7, 6. Пусть она равна 5. Тогда a увеличилось на 1, a = 1, b = 2. Искомое число — 1665₈ = 949₁₀.
24 исхода
Объяснение:
Всего исходов: 4*4*4 = 64
Ребята рассмотрели:
1) Если хотя бы один получит пятерку:
Только первый получает пятерку: 1*3*3 = 9
Только второй получает пятерку: 3*1*3 = 9
Только третий получает пятерку: 3*3*1 = 9
Первый и второй получают пятерку: 1*1*3 = 3
Первый и третий получают пятерку: 1*3*1 = 3
Второй и третий получают пятерку: 3*1*1 = 3
Все три получают пятерку: 1*1*1 = 1
Итого 1 + 9 + 9 + 9 + 3 + 3 + 3 = 37
2) Если все получат одинаковую оценку:
Все пятерки уже рассмотрели в пункте.
Все четверки , все тройки, все двойки - 3 варианта
Всего вариантов рассмотрели 37+3=40
Ребята не учли 64 - 40 = 24 исхода
Не забывайте нажать " ", поставить оценку и, если ответ удовлетворил, то выберите его как "Лучший"
Бодрого настроения и добра!
Успехов в учебе!
115139
Объяснение:
Можешь сам запустить программу:
def F(n):
if n > 0:
F(n - 4)
F(n // 3)
print(n, end="")
F(9)