1. Существует ли в целочисленной решетке Zⁿ при некотором n бесконечное связное (в смысле целочисленных расстояний) множество точек, никакие три из которых не лежат на одной прямой?

А.А.Евдокимов

2. Для каких n существует двоичный код Грэя, у которого номера позиций, в которых происходят любые (n-1) последовательных изменений разрядов, все различны?

А.А.Евдокимов

3. Найти наибольшую мощность множества двоичных слов длины n, никакие два из которых не перекрываются по (n-1) последовательным буквам.

А.А.Евдокимов

4. Пусть l(n) - наибольшая длина слова в n-буквенном алфавите, в любое подслово-отрезок которого длины не меньшей двух хотя бы две буквы входят нечетное число раз. Существует ли предел

А.А.Евдокимов

5. Чему равно наибольшее число k-мерных подкубов в булевом кубе размерности n, расстояние Хемминга между любыми двумя из которых равно d.

А.А.Евдокимов

6. Для всякого ли n найдутся три совершенных двоичных (n,3)-кода, объединение которых есть связная булева функция?

С.В.Августинович

7. Верно ли, что граф двух средних слоев булева гиперкуба нечетной размерности является гамильтоновым?

8. Верно ли, что граф минимальных расстояний всякого совершенного кода является гамильтоновым?

Ю.Л.Васильев

9. Для данных k и r больших единицы найти асимптотические формулы для числа (k,n)-неразделенных семейств подмножеств n-элементного множества при n стремящемся к бесконечности. (Семейство подмножеств называется (k,r)-неразделенным, если пересечение любых k его подмножеств содержит не менее r элементов.)

А.Д.Коршунов

10. Задача 9 для (k,r)-неразделенных Шпернеровых семейств.

А.Д.Коршунов