🖥️На днях ученик попросил решить задачу на комбинаторику, поступление в ФТЛ им Капицы, 8 класс.

🙇‍♀️Задача. Про натуральные числа a и b, каждое из которых не больше 100, известно, что их НОД равен 5. Найдите количество таких пар чисел (a, b), что сумма a + b делится на 3. Пары (a, b) и (b, a) считать различными.

✅Решение.
1. Пишем функцию для нахождения НОД (алгоритм Евклида).
2. Перебираем в цикле а и b, так как они натуральные, то диапазон от 1 до 100, проверка условия, что НОД(а , b) равен 5 и сумма а и б делится на 3.

🧑🏻‍💻def gcd(num1, num2):
while num1 != 0 and num2 != 0:
if num1 >= num2:
num1 %= num2
else:
num2 %= num1
return num1 or num2

k=0
for a in range(1,101):
for b in range(1,101):
if gcd(a,b)==5 and (a+b)%3==0:
print(a,b)
k=k+1
print(k)

#фтл #физтехлицейкапицы #поступлениев8класс #предуниверсарии

Задания с реального экзамена 2023 в Физтех лицей имени Капицы, 10 класс

#физтехлицейкапицы #демоверсии #фтл

Можно выбрать несколько вариантов ✅

📚ТОП 5 пособий для подготовки к ЕГЭ по информатике

✅Сайт Константина Юрьевича Полякова https://kpolyakov.spb.ru/ Большой банк заданий, разбиты по темам, есть примеры заданий с решениями, задания для самостоятельной подготовки и ответы и много полезной информации.

✅Сборник для подготовки к ЕГЭ под редакцией Крылова С. С. Автор является составителем заданий для реального экзамена. Поэтому многие задания из сборника совпадают с заданиями на экзамене. Сборник содержит 20 вариантов с ответами. Бумажную версию я приобрела на маркетплейсах.

✅Сборник для подготовки к ЕГЭ под редакцией Ященко. Сразу скажу, что многие задания не совпадают на экзамене, но сборник содержит интересные задания для отработки.

✅Сборник задач по программированию. Д. М. Златопольский. Этот задачник советую всем кто изучает программирование. Конечно тематических заданий из ЕГЭ нет, но чтобы хорошо сдать экзамен по информатике, необходимо научиться программировать.

✅На сайте kompege.ru можно найти готовые варианты, интерфейс как на реальном экзамене, большое количество заданий для подготовки с ответами и решениями.

📝Для самостоятельной подготовки очень много пособий и сайтов, но если вам сложно разобраться в большом количестве информации и составлении плана для подготовки, то записывайтесь на диагностику и приходите на занятия. WhatsApp 8-927-555-88-00

Интересная задачка 🤔

В семье четверо детей, им 5, 8, 13 и 15 лет, а зовут их Таня, Юра, Света
и Лена. Одна девочка ходит в детский сад, Таня старше Юры, а сумма лет
Тани и Светы делится на три. Сколько лет Лене?