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

---

Набор из 2003 положительных чисел таков, что для любых двух входящих в него чисел a и b ( a>b ) хотя бы одно из чисел a+b или a-b тоже входит в набор. Докажите, что если данные числа упорядочить по возрастанию, то разности между соседними числами окажутся одинаковыми.

   Решение

---

а) На плоскости даны n векторов, длина каждого из которых равна 1. Сумма всех n векторов равна нулевому вектору. Докажите, что векторы можно занумеровать так, чтобы при всех k = 1, 2, ..., n выполнялось следующее условие: длина суммы первых k векторов не превышает 3.

б) Докажите аналогичное утверждение для n векторов с суммой 0, длина каждого из которых не превосходит 1.

в) Можно ли заменить число 3 в пункте а) меньшим? Постарайтесь улучшить оценку и в пункте б).

   Решение

---

Ученики 7 класса решали две задачи. В конце занятия учитель составил четыре списка: I – решивших первую задачу, II – решивших только одну задачу, III – решивших по крайней мере одну задачу, IV – решивших обе задачи. Какой из списков самый длинный? Могут ли два списка совпадать по составу? Если да, то какие?

   Решение

---

ABCD - вписанный четырехугольник, диагонали которого перпендикулярны. Докажите, что ломаная AOC делит ABCD на две фигуры равной площади.

   Решение

---

Задан массив X [1:m]. Найти длину k самой длинной ''пилообразной (зубьями вверх)'' последовательности идущих подряд чисел:

X [p+1]< X [p+2]>X [p+3]<...> X[p+k].

   Решение

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

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

---

Задача 98739  [Различные числа]

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

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

Задан числовой массив А [1:m]. Сосчитать и напечатать, сколько различных чисел в этом массиве. Например, в массиве 5, 7, 5 различных чисел два (5 и 7).

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

Решение

---

Задача 98758  [Пила]

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

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

Задан массив X [1:m]. Найти длину k самой длинной ''пилообразной (зубьями вверх)'' последовательности идущих подряд чисел:

X [p+1]< X [p+2]>X [p+3]<...> X[p+k].

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

Решение

---

Задача 98759  [Сократить дробь]

Тема:   [ Задачи с целыми числами ]

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

Даны натуральные числа m и n. Найти такие натуральные числа m₁ и n_1, не имеющие общих делителей, что m₁ / n₁ = m / n.

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

Решение

---

Задача 76240

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

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

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

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

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

Решение

---

Задача 64123  [A+B]

Тема:   [ Первое знакомство с языком программирования ]

Сложность: 2 Классы: 8

Вводится два числа. В выходной файл записать их сумму.

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

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

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

Решение

---

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

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