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

---

Груз весом 13,5 т упакован в ящики так, что вес каждого ящика не превосходит 350 кг. Докажите, что этот груз можно перевезти на 11 полуторатонках. (Весом пустого ящика можно пренебречь.)

   Решение

---

(Из книги Д. Гриса) Дан массив целых чисел x[1]..x[m+n], рассматриваемый как соединение двух его отрезков: начала x[1]..x[m] длины m и конца x[m+1]..x[m+n] длины n. Не используя дополнительных массивов, переставить начало и конец. (Число действий порядка m + n.)

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 55]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 76240  (#1.2.9)

Тема:   [ Многомерные массивы ]

Сложность: 2-

(Сообщил А. Л.Брудно) Прямоугольное поле m×n разбито на mn квадратных клеток. Некоторые клетки покрашены в чёрный цвет. Известно, что все чёрные клетки могут быть разбиты на несколько непересекающихся и не имеющих общих вершин чёрных прямоугольников. Считая, что цвета клеток даны в виде массива типа

подсчитать число чёрных прямоугольников, о которых шла речь. Число действий должно быть порядка mn.

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

Решение

---

Задача 76206  (#1.1.10)

Темы:   [ Числа Фибоначчи ] [ Линейная алгебра ]

Сложность: 4

Та же задача, если требуется, чтобы число операций было пропорционально log n. (Переменные должны быть целочисленными.)

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

Решение

---

Задача 76242  (#1.2.11)

Темы:   [ Одномерные массивы ] [ Движения ]

Сложность: 2+

(Из книги Д. Гриса) Дан массив целых чисел x[1]..x[m+n], рассматриваемый как соединение двух его отрезков: начала x[1]..x[m] длины m и конца x[m+1]..x[m+n] длины n. Не используя дополнительных массивов, переставить начало и конец. (Число действий порядка m + n.)

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

Решение

---

Задача 76209  (#1.1.13)

Темы:   [ Знакомство с циклами ] [ Задачи с целыми числами ] [ НОД и НОК. Алгоритм Евклида ]

Сложность: 2-

Даны два натуральных числа a и b, не равные нулю одновременно. Вычислить НОД(a,b) — наибольший общий делитель а и b.

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

Решение

---

Задача 76244  (#1.2.13)

Темы:   [ Одномерные массивы ] [ Многочлены ]

Сложность: 2

(Для знакомых с основами анализа; сообщил А. Г.Кушниренко) Дополнить алгоритм вычисления значения многочлена в заданной точке по схеме Горнера вычислением значения его производной в той же точке.

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

Решение

---

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 55]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями