Версия для печати
Убрать все задачи

---

Дана последовательность чисел. Найти в ней наименьшее число.

Входные данные.
Задано сначала число N (количество чисел в последовательности), а затем
N чисел.

Выходные данные.
Выведите наименьшее число.

Пример входного файла
7
4 2 5 -1 4 6 2

Пример выходного файла
-1

   Решение

---

Даны координаты двух полей шахматной доски
(координаты клетки - это 2 числа от 1 до 8: номер столбца и номер строки)

Одно ли цвета эти клетки на шахматной доске? Вывести в выходной файл
сообщение YES, если они одного цвета, и NO иначе

Пример входного файла:
1 1 2 2

Пример выходного файла
YES


Пример входного файла:
1 1 1 4

Пример выходного файла
NO

   Решение

---

Составить программу решения предыдущей задачи, использующую тот факт, что составное число имеет делитель, не превосходящий квадратного корня из этого числа.

   Решение

---

Даны два возрастающих массива x: array[1..k] of integer и y: array[1..l] of integer. Найти количество общих элементов в этих массивах, то есть количество тех целых t, для которых t = x[i] = y[j] для некоторых i и j. (Число действий порядка k + l.)

   Решение

---

Решить предыдущую задачу, если про массивы известно лишь, что x[1]≤...≤x[k] и  y[1]≤...≤y[l] (возрастание заменено неубыванием).

   Решение

Темы:    [ Многочлены Гаусса ] [ Треугольник Паскаля и бином Ньютона ]

Сложность: 3+ Классы: 10,11

Прислать комментарий

Условие

а) Определение (смотри в справочнике) функций g_k,l(x) не позволяет вычислять их значения при  x = 1.  Но, поскольку функции g_k,l(x) являются многочленами, они определены и при  x = 1.  Докажите равенство  

б) Какие свойства биномиальных коэффициентов получаются, если в свойства б) – г) из задачи 61522 подставить значение  x = 1?

Подсказка

а) Поделите числитель и знаменатель функции из определения полиномов g_k,l(x) на  (1 – x)^k.

Ответ

б) Свойства многочленов g_k,l(x) при подстановке  x = 1  превращаются в равенства из задачи 60413.

Источники и прецеденты использования