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 показов
Длиннейший путь в графе
Добрый вечер, имеется задача: в орграфе есть ребра отрицательного веса, но нет циклов с отрицательным весом.Предложите алгоритм, который находит для д ...
289 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.