Страница:
<< 486 487 488 489
490 491 492 >> [Всего задач: 21755]
|
|
|
Сложность: 2 Классы: 5,6,7
|
Четыре мышонка: Белый, Серый, Толстый и Тонкий делили головку сыра. Они разрезали её на 4 внешне одинаковые дольки. В некоторых дольках оказалось больше дырок, поэтому долька Тонкого весила на 20 г меньше дольки Толстого, а долька Белого — на 8 г меньше дольки Серого. Однако Белый не расстроился, т.к. его долька весила ровно четверть от массы всего сыра.
Серый отрезал от своего куска 8 г, а Толстый — 20 г. Как мышата должны поделить образовавшиеся 28 г сыра, чтобы у всех сыра стало поровну? Не забудьте пояснить свой ответ.
Даны натуральные числа
а и
b, причём
b > 0.
Найти частное и остаток при делении
a на
b,
оперируя лишь с целыми числами и не используя операции
div и
mod, за исключением деления на
2 чётных
чисел; число шагов не должно превосходить
C1log(
a/
b) +
C2 для некоторых констант
C1,
C2.
(Для знакомых с основами анализа; сообщил
А. Г.Кушниренко) Дополнить алгоритм вычисления значения
многочлена в заданной точке по схеме Горнера вычислением
значения его производной в той же точке.
Даны два неубывающих массива
x: array[1..k] of
integer и
y: array[1..l] of integer. Найти
число различных элементов среди
x[
1],...,
x[
k],
y[
1],...,
y[
l]. (Число
действий порядка
k +
l.)
Даны два массива
x[
1]
≤...
≤x[
k]
и
y[
1]
≤...
≤y[
l]. Найти их "
пересечение", то есть массив
z[
1]
≤...
≤z[
m] , содержащий их общие
элементы, причём кратность каждого элемента в массиве
z
равняется минимуму из его кратностей в массивах
x
и
y. Число действий порядка
k +
l.
Страница:
<< 486 487 488 489
490 491 492 >> [Всего задач: 21755]