Фильтр
Выбрано 3 задачи
Версия для печати
Убрать все задачи
Дана квадратная таблица a[1..n][1..n] и число m≤n. Для каждого квадрата m×m в этой таблице вычислить сумму стоящих в нём чисел. Общее число действий порядка n2.
Решение
(Э. Дейкстра) Функция f с натуральными аргументами и значениями определена так: f(0) = 0, f(1) = 1, f(2n) = f(n), f(2n + 1) = f(n) + f(n + 1). Составить программу вычисления f(n) по заданному n, требующую порядка log n операций.
Решение
Пусть f(x) - некоторый многочлен, про который известно, что уравнение f(x)=x не имеет корней. Докажите, что тогда и уравнение f(f(x))=x не имеет корней. Решение
Убрать все задачи
Дана квадратная таблица a[1..n][1..n] и число m≤n. Для каждого квадрата m×m в этой таблице вычислить сумму стоящих в нём чисел. Общее число действий порядка n2.
Решение(Э. Дейкстра) Функция f с натуральными аргументами и значениями определена так: f(0) = 0, f(1) = 1, f(2n) = f(n), f(2n + 1) = f(n) + f(n + 1). Составить программу вычисления f(n) по заданному n, требующую порядка log n операций.
РешениеПусть f(x) - некоторый многочлен, про который известно, что уравнение f(x)=x не имеет корней. Докажите, что тогда и уравнение f(f(x))=x не имеет корней.
Решение
Задачи
Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 810]
Пусть f(x) - некоторый многочлен, про который известно, что
уравнение f(x)=x не имеет корней.
Докажите, что тогда и уравнение f(f(x))=x не имеет корней.
Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 810]
Задача 35476 |
|
|
|
|
|
Решение |
Задача 21997 |
|
|
На складе имеется по 200 сапог 41, 42 и 43 размеров, причём среди этих 600 сапог 300 левых и 300 правых.
Докажите, что из них можно составить не менее 100 годных пар обуви.
|
|
Решение |
Задача 30312 |
|
|
Есть 101 монета, из которых 50 фальшивых, отличающихся по весу на 1 грамм от настоящих. Петя взял одну монету и за одно взвешивание на весах со стрелкой, показывающей разность весов на чашках, хочет определить фальшивая ли она. Сможет ли он это сделать?
|
|
|
Решение |
Задача 30367 |
|
|
Может ли число, записываемое при помощи 100 нулей, 100 единиц и 100 двоек, быть точным квадратом?
|
|
|
Решение |
Задача 30394 |
|
|
p и p² + 2 – простые числа. Докажите, что p² + 2 – также простое число.
|
|
|
Решение |
Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 810]
