Тема:
Информатика
Подтемы:
-
Знакомство с языком программирования
(107 задач)
Алгоритмы
(155 задач)
Математика
(39 задач)
Информатика (прочее)
(3 задачи)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Решение
Убрать все задачи
На окружности имеются синие и красные точки. Разрешается добавить красную точку и поменять цвета её соседей, а также убрать красную точку и изменить цвета её бывших соседей. Пусть первоначально было всего две красные точки (менее двух точек оставлять не разрешается). Доказать, что за несколько разрешённых операций нельзя получить картину, состоящую из двух синих точек.
Решение
Задачи
Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 277]
Множество чисел А заданы условиями:
а) 1 принадлежит А
б) если k принадлежит А, то 2*k+1 принадлежит А и 3*k принадлежит А, и других чисел множество А не содержит.
Задан числовой массив А[1:n].Найти и
отпечатать такую перестановку i1 , i2 ,..., in
чисел1,2,...,n, чтобы
Даны два неубывающих массива 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.
Та же задача, если известно, что все элементы массива —
числа от 1 до k и число действий должно быть
порядка
n + k.
Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 277]
Задача 98811[Полукратные] |
|
|
а) 1 принадлежит А
б) если k принадлежит А, то 2*k+1 принадлежит А и 3*k принадлежит А, и других чисел множество А не содержит.
Напечатать первые n<1000 чисел множества А в порядке возрастания. Вот начало этой распечатки: 1,3,4,7,9,10,13,15,19,...
|
|
Решение |
Задача 98814[Индексы порядка] |
|
|
|
|
|
Решение |
Задача 76250 |
|
|
|
|
|
Решение |
Задача 76252 |
|
|
|
|
|
Решение |
Задача 76239 |
|
|
|
|
|
Решение |
Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 277]
