Книги на літо

Степан у Каннах

Секс vs сльози

Басейни у Києві

Тиждень моди

Брежнєва та фури

Британець вирішив задачу, з якою ніхто не міг впоратися 60 років

Задача Нельсона – Ердеша – Хадвігера була сформульована в 1950 році

Британський біолог Обрі Ді Грей опублікував роботу про математичну задачу про хроматичне число площини. Вона стала першим прогресом у вирішенні питання, яке залишалося відкритим останні 60 років.

Задача Нельсона – Ердеша – Хадвігера була сформульована в 1950 році. Вона звучить так: яка мінімальна кількість кольорів потрібна для розмальовки площини так, щоб будь-які дві точки на одиничній відстані були розфарбовані в різні кольори?

Неважко довести, що для розмальовки площини потрібно не менше 4 і не більше 7 кольорів. Залишається чотири варіанти: 4, 5, 6 або 7. Вибрати між ними вчені не могли кілька десятиліть
.

Британець Обрі Ді Грей побудував граф з 20 425 вершинами , який неможливо розфарбувати в чотири кольори так , щоб дві точки на одиничній відстані не виявилися одного кольору . Після він спростив його до 1581 вершини і за допомогою комп'ютера перевірив , що чотирьох кольорів недостатньо .

Реклама

Таким чином, Ді Грей звузив кількість можливих відповідей на питання про мінімальну кількість кольорів, відсіявши четвірку. Роботу британця чекає перевірка іншими фахівцями. Якщо в ній не буде помилок, прогрес у вирішенні буде вважатися досягнутим.

Обрі ді Грей – непрофесійний математик, він займається проблемами біології та геронтології. У науково-популярній книзі "Кінець старіння" він в деталях розглядає питання про повну перемогу над старінням засобами медицини протягом найближчих декількох десятиліть.
Математикою він займається у вільний час.

Про те, як американські вчені друкують фігури з води, дивіться на відео нижче
:

Реклама на segodnya.ua Реклама
Всі новини Показати ще
Реклама на segodnya.ua Реклама
Новини шоу-бізнеса
Читати ще
Лайфхаки для життя
Більше хаків
Модно
Ідеї нейл-дизайну
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
1 /2
Більше варіантів
Цитата дня

Після чотирьох місяців війни ніхто з нас не в порядку

Цитата на segodnya.ua
Олена Зеленська Перша леді України
Читати інтерв'ю
Instagram тижня
Акаунт про супергероїв сучасності — ЗСУ
Підписатися
Дивитися фото
Зберегти у закладинки
Haute Couture
Розклад Fashion Weeks

Париж. Франція

3 – 7 липня

Париж. Франція

Маямі. США

14 – 21 липня

Маямі. США

Нью-Йорк. США

9 – 14 вересня

Нью-Йорк. США

Лондон. Англія

16 – 20 вересня

Лондон. Англія

Мілан. Італія

20 – 26 вересня

Мілан. Італія
Подробиці з модних показів

Натискаючи на кнопку «Прийняти» або продовжуючи користуватися сайтом, ви погоджуєтеся з правилами використання файлів cookie.

Прийняти