Топология. d(х, у)-метрика Хемминга(кол-во различающихся координат х и у). Х-мн-во всех вершин n-мерного куба [0,1]^n. Cуществует ли равносторонний треугольник xyz со стороной 2n+1, где x=(0,0,… 0) (тут n нулей),y=(j1,j2,...j n),z=(k1,k2,...k n)? небольшое пояснение к задаче: точка x -начало координат, т.е. все коорд. = 0. y и z — точки, координаты которых состоят из 0 или 1. н-р: у=(0,1,1,0,....1). d(х, у)-метрика(расстояние)
получается, что d(x,y)= «количество 1 в у, причем это число нечётно» = пусть это равно t.
A d(x,z)= «количество 1 в z, причем это число тоже нечётно» = t.
Осталось только проверить может ли d(y,z)=t ?
|
||||||||||||
|
||||||||||||
|
||||||||||||
|
||||||||||||
|
||||||||||||
|
||||||||||||
|
||||||||||||
|
||||||||||||
|
||||||||||||
|
|
|
Похожие вопросы |