-1
голосов
0
ответов
144 показа

Докажите, что существует вычислимая в обе стороны биекция между множеством простых чисели {0, 1}∗.
-1
голосов
0
ответов
123 показа

Пусть множество X ⊆ N × N перечислимо. Перечислимо ли множество Y ⊆ X таких пар (a, b) ∈ X,что произведение a × b делится на 15?
-1
голосов
0
ответов
115 показов

Пусть множество X двоичных слов перечислимо. Докажите, что тогда перечислимо и множество Pпрефиксов слов из X.
-1
голосов
0
ответов
110 показов

Докажите, что если A, B — перечислимые множества, то и множество A × B перечислимо.
0
голосов
0
ответов
15 показов

Дана последовательность множеств An = [a + 1/n; b-1/n] n = 1,2 ...Найти ∪(n = 1; ∞)An и ∩(n = 1; ∞)An.
0
голосов
0
ответов
127 показов

Дано множество двоичных слов X, оно разрешимо. Также есть множество двоичных слов Y, где у каждого слова некоторый префикс принадлежит множеству X. Ра ...
0
голосов
1
ответ
130 показов

Доказать 1) если n>k^2 то существует убывающая или возрастающая последовательность из k+1 чисел.2) если n<k^2 то не существует убывающей или воз ...
0
голосов
0
ответов
46 показов

Известно что среди любых k+1 из них можно выбрать 2 числа одно из которых кратно другому. Докажите что числа можно покрасить в k флажков так чтобы для ...
3
голоса
0
ответов
70 показов

Придумайте счётное семейство множеств, чтобы выполнялись следующие условия:1) Пересечение всех этих множеств было бы пустым множеством.2) Объединение ...
0
голосов
0
ответов
55 показов

Докажите, что существует множество X ⊆ R^2, пересекающееся с каждой прямой на плоскости ровно в двух различных точках
0
голосов
0
ответов
65 показов

Докажите, что пространство R^3 можно разбить в объединение попарно непересекающихся окружностей радиуса 1;Ps - решил аналогичную задачку, но для произ ...
0
голосов
0
ответов
50 показов

Дано множество U из n элементов. Каким числом способов в немможно выбрать три подмножества A, B, C так, чтобы выполнялись заданныеусловия: | U | = 6A, ...
0
голосов
0
ответов
42 показа

Дать определение компакта для множеств на плоскости R^2.
0
голосов
0
ответов
39 показов

удалено(не так понял условие, и правда нелепо)
1
голос
1
ответ
213 показов

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