Функция F(x,y) задается рекуррентным соотношением:
F(x,0)=x
F(x,y)=F(y,x%y)
Для скольких чисел x в диапазоне [1, 1
000] функция F(x,48) будет равна 1?
Примечание: % означает операцию остатка от деления
ЗАДАНИЕ 16 - 60
Посмотреть ответ
Ответ: 333
Подсказки
Нужна помощь в решении?
Меня зовут Евгений Владимирович. Проводу подготовку учеников по ОГЭ, ЕГЭ по информатике. Обучаю программировать на Python с нуля.
Что я предлагаю:
- Видеозапись каждого занятия - отправка ученику для повторения
- Индивидуальный подход к каждому ученику, с учетом его текущего уровня знаний и целей.
- Подготовку по всем разделам ЕГЭ: теория, практика, решение типовых заданий и тренировочных вариантов.
- Домашние задания и их разбор
- Помощь с задачами и проектами Яндекс Лицея
- Разбор подводных камней в задачах экзаменов
- Подготовка по программированию для ЕГЭ на языке Python
- Решение задач разного уровня сложности
- Решение задач, максимально приближенных к реальному ЕГЭ
- Обучение эффективным стратегиям выполнения заданий, управлению временем на экзамене.
- Регулярные тестирования для оценки прогресса.
- Использование современных методик и материалов, адаптированных к формату экзамена.
Мои преимущества:
- Глубокое знание программы ЕГЭ по информатике.
- Индивидуальный план занятий, гибкий график.
- Поддержка и мотивация на пути к успеху.
- Помощь в подготовке как к базовой, так и к профильной части экзамена.
Для кого подойдут мои занятия:
- Студенты и школьники, готовящиеся к ЕГЭ по информатике.
- Те, кто хочет повысить свой уровень знаний и уверенность в своих силах.
- Ученики, испытывающие сложности с определенными темами или задачами.
К каким результатам могу привести
- По ОГЭ есть опыт подготовки на 100 баллов
- по ЕГЭ на 90+ баллов
Возраст ученика не важен, опыт в программировании не важен.
Как проводятся занятия
Занятия онлайн.
Опыт преподавания 13 лет