2
голоса
1
ответ
65 показов

В трёх кучках находится 24, 14 и 13 орехов. Если в некоторой кучке ровно $%k$% орехов, то за одну операцию в эту кучку можно добавить ровно $%k-1$% ор ...
0
голосов
0
ответов
48 показов

Докажите, что множество A = {x ∣ ωx либо пусто, либо одноэлементно} не является перечислимым.
0
голосов
0
ответов
52 показа

Пусть множество A ⊆ N разрешимо, а тотальная вычислимая функция f∶N → N строго возрастает, т.е. f(x) < f(y) для всех x < y. Верно ли, что множес ...
0
голосов
0
ответов
51 показ

Докажите перечислимость следующего множества:A = {x ∣ φx принимает значение 1111 хотя бы в двух различных точках}
3
голоса
0
ответов
112 показов

Докажите, что при любом натуральном $%n$%, не равном 2 или 3, можно выписать в строку все числа от 1 до $%n$% так, чтобы разность между любыми двумя с ...
0
голосов
1
ответ
51 показ

Имеется 51 монета, причём 50 из них настоящие, а одна фальшивая. Есть двухчашечные весы без гирь и стрелок. Можно ли двумя взвешиваниями определить, л ...
0
голосов
0
ответов
603 показа

Даны три массива A,B,C, их длины могут быть различны.Нужно найти по одному элементу в каждом массиве такие, что выражение$$(a - b)^2 + (b - c)^2 + (a ...
0
голосов
0
ответов
105 показов

Есть ориентированный граф из N вершин (1,2,3,..., N). Расстояния между точками равны 1. Дана матрица смежности (соответственно состоящая из 1 и 0). Тр ...
1
голос
0
ответов
188 показов

В колхозе трудятся 200 мужчин и 200 женщин (не считая председателя). Среди трудящихся есть как партийные, так и беспартийные. Назовём правильной пару, ...
1
голос
1
ответ
151 показ

Кузнечик стартует в начале координат на координатной плоскости и делает последовательность прыжков. Каждый прыжок имеет длину $%5$%, и после каждого п ...
1
голос
1
ответ
137 показов

в пособии от дяди Вани для подготовки к ЕГЭ за этот год имеется такая задача... вот скажите, насколько она реально разрешима в условиях экзамена без п ...
1
голос
3
ответа
284 показа

Есть три бидона емкостью 14 л, 9 л и 5 л. В большем бидоне 14 литров молока, остальные бидоны пусты. Как с помощью этих сосудов разлить молоко пополам ...
0
голосов
1
ответ
165 показов

Для взвешенного полного графа $%K_n$%, на котором выполняется неравенство треугольника, всегда ли возможно найти $%n$% точек в $%\mathbb{R}^{n-1}$%, д ...
1
голос
0
ответов
138 показов

Назовём подрывом десятичной цифры следующую операцию: цифра $%k$% заменяется последней (LSD) цифрой числа $%7k+1$%.Написанное на доске четырехзначное ...
0
голосов
0
ответов
116 показов

Добрый вечер, имеется задача: в орграфе есть ребра отрицательного веса, но нет циклов с отрицательным весом.Предложите алгоритм, который находит для д ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru