0
голосов
0
ответов
50 показов

Вот такая задачаДокажите, что при m ≠ n выполняются равенства: (a^m – 1, a^n – 1) = a^(m, n) – 1 (a > 1)Почему в степени запятые?
1
голос
1
ответ
166 показов

Среди 25 монет есть ровно 2 фальшивые. Есть волшебный горшок, в которыйможно положить 2 монеты, и он покажет количество фальшивых монет в этойпаре. За ...
0
голосов
1
ответ
145 показов

Массив А [1..n] содержит все целые числа от 0 до п за исключением одного. Отсутствующее число можно легко определить за время О (n),располагая вспомог ...
1
голос
1
ответ
247 показов

В Институте Социальной Справедливости им. П. П. Шариковаработает 15 сотрудников. Зарплата каждого равна целому количеству долларов и не превосходит 10 ...
0
голосов
0
ответов
80 показов

Загадано k-элементное подмножество K n-элементного множества N.За один шаг можно спросить, лежит ли некоторое подмножество G множества N полностью вну ...
0
голосов
0
ответов
95 показов

Известно, что в структуре данных потребуется хранить k-элементное подмножество An-элементного множества. После того как в структуру данных будет загру ...
0
голосов
0
ответов
81 показ

Необходимо собрать сумму X используя минимальное число монет.Какое минимальное значение X, при котором «жадный» алгоритм выдаст неверное значение при ...
0
голосов
1
ответ
178 показов

Докажите, что при любом натуральном $%k\geqslant 4$% можно заполнить таблицу $%k\times k$% различными целыми числами от 1 до $%k^2$% так, чтобы никаки ...
1
голос
2
ответа
244 показа

Добрый день!Возникла еще одна задача на алгоритм. Есть функция f(n). Она вычисляет наибольший делитель числа n, такой, что он не делится на 2. Имеется ...
0
голосов
1
ответ
212 показов

Алгоритм факторизации n.Задано n.вычисляем s=[sqrt(n)]x=s;y=sr=s*sif (r=n) {делители x,y(с поправкой на 1);exit}if (r < n) { r=r+y; x=x+1 } else { ...
0
голосов
0
ответов
235 показов

Пусть для положительной функции f(n) известно, что f(n) = (3 + o(1))^n + Θ(n^100).Верно ли в общем случае, что log f(n) = Θ(n)?
2
голоса
1
ответ
2166 показов

С помощью микроскопа учёные изучают $%n$% микроорганизмов, идентичных между собой во всём, кроме размеров и скорости роста. Каждый микроорганизм растё ...
3
голоса
0
ответов
265 показов

В квадрате $%4\times 4$% клетки левой половины покрашены в чёрный цвет, а остальные – в белый. За одну операцию разрешается перекрасить в противополож ...
1
голос
0
ответов
442 показа

Помогите построить машину Тьюринга, разрешающую язык {w ∈ {a, b}∗ | количество букв $%a$% в слове $%w$% равно $%2^n$% для некоторого $%n$%}? В начале ...
1
голос
1
ответ
295 показов

По кругу записаны $%32$% числа $%a_1$%, $%a_2$%,..., $%a_{32}$% , каждое из которых равно $%-1$% или $%1$%. За одну операцию каждое число $%a_n$%, $%n ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru