Вход на персональную страничку (10 "А" класс, 2011-12, contest 2)

8 октября 2011. Функции

• Задачи A, B, C. ^{[обязательные — все три]}
• Задача D. Число с наибольшей суммой цифр ^{[обязательная]}
• Задача E. Число с наибольшим количеством делителей

15 октября 2011. Процедуры. Параметры процедур и функций

• Задача F. Треугольник-1^{[обязательная]}
• Задача G. Треугольник-2^{[обязательная]}
• Задача H. Наибольшие числа^{[обязательная]}
• Задача I. Складываем дроби
• Задача без буквы. Неправильная сортировка
• Задача без буквы. Неправильная сортировка-2

29 октября 2011. Рекурсия

Все задачи нужно решать рекурсией (вообще говоря, не пользуясь циклами в своей программе)

Обязательными являются задачи J, K, L и еще одна любая сегодняшняя задача. ^{[обязательная]}

• Задача J. Вычислите 2^N
• Задача K. Вычислите N!
• Задача L. Вычислите N-ое число Фибоначчи (напомню, что 1-е и 2-е числа Фибоначчи равны 1, а каждое следующее равно сумме двух предыдущих).
• Задача M. Напишите рекурсивную функцию, вычисляющую число сочетаний C(n,k) с использованием известной рекуррентной формулы.
  Подсказка для тех, кому рекуррентная формула не известна. Вспомните треугольник Паскаля. Он основан на том, что C(n,k)=C(n-1,k)+C(n-1,k-1). Эта формула работает для всех значений, находящихся внутри (не на границе) треугольника Паскаля.
• Задача N. По алгоритму Евклида найдите НОД двух чисел. Алгоритм Евклида основан на том, что если A больше B, то НОД (A, B) = НОД (A mod B, B).
• Задача O. Вычислите сумму цифр числа.
• Задача P. Ханойские башни

На уроке 12 ноября будут выставлены оценки за этот контест. Оценка 4 ставится за все решенные обязательные задачи. Все обязательные без двух - "3", все обязательные плюс еще не меньше двух - "5". Обязательных задач в этом контесте - 11.