6

Д вама математици решиха проблем отпреди 15 години.

Те намериха отговора на това колко числа са ви необходими, за да бъде запълнена безкрайна мрежа при определени условия.

Отговорът: просто 15.

15: Това е отговорът на невероятно сложен математически проблем, решен наскоро от екип от двама души в университета Карнеги Мелън (CMU). Обикновено големите, сложни математически задачи, имат големи, сложни отговори, които са трудни за разбиране от неспециалист. Но не и този. Този е просто … 15.

Въпросът, първоначално зададен през 2008 г., звучи така: Ако разполагате с безкрайна мрежа от квадрати, подобна на лист графична хартия, който продължава вечно, и искате да я запълните с числа, които трябва да са на разстояние повече от този брой квадрати, какъв е минималният брой различни числа, които ще са ви необходими? Това се нарича задача „оцвети опаковката“.

И е имало следното предупреждение – повтарящото се разстояние между числата „едно от друго“ се отнася до нещо, наречено „разстоянието в таксито“, което означава, че поставяте квадрати само между числата в прави линии по пътеки, от прави ъгли. Така, например, две единици не могат да бъдат точно една до друга, защото тяхното „разстояние в таксито“ ще бъде само едно квадратче. Но биха могли да са диагонални една спрямо друга, защото тяхното „разстояние в таксиметровия автомобил“ ще бъде две – едно отстрани и едно нагоре или надолу. Същото правило важи и за всички останали числа. Тяхното „разстояние в таксито“ от най-близкото им повторение трябва да бъде с едно повече от тяхната стойност.

Още ли сте объркани?

Ако е така, не се притеснявайте, все пак е справедливо. В края на краищата решаването на проблема е отнел на най-добрите математици повече от десетилетие и не е било възможно без много изчисления и доста креативност.

Според статия в списание Quanta, математиците решили проблема – студентът от CMU Бернардо Суберкасо и професорът от CMU Марийн Хюле – първоначално успели да стеснят списъка с потенциални отговори до само 13, 14 или 15. Но тази група от отговори вече била постигната от друг екип преди няколко години и Суберкасо и Хюле искали истинския отговор, а не набор от възможности. И така, те се обърнали към мощни компютри, за да изключат потенциалните отговори, те трябвало да се уверят, че са опитали всяка една комбинация от числа.

За съжаление, това отнема много време дори за много напреднал и изключително мощен компютър. Така че изследователите проявили креативност. Те разбрали, че при този проблем симетричните отговори са еднакви. Отразяването на цялата решетка няма да промени резултата, но ще удвои количеството работа, което компютърът трябва да свърши. И така, те приложили правилото „без притеснение за симетричните резултати“ и успели да изключат 13 като възможен отговор, оставяйки само 14 и 15 на масата.

Но всеки път, когато броят на тестванията се увеличавал, компютърният процес отнемал много повече време. Така че, дори и с правилото „без притеснение за симетричните резултати“, изчислението за тестване на 14 щяло да отнеме твърде много време за удовлетворението на Суберкасо и Хюле. Освен това математикът от Университета на Колорадо Александър Сойфър каза пред Quanta Magazine, че двамата не искали просто да забързат намирането на отговора, а да го „решат по впечатляващ начин“.

Суберкасо и Хюле в крайна сметка осъзнали, че ако накарат компютъра да изследва пространството едновременно, вместо всеки отделен квадрат, изчислението става много по-ефективно. И така, те разделили пространството на знаци плюс, изградени от 5 квадрата, и накарали компютъра да провери всеки знак плюс за проблеми вместо всеки квадрат.

И скоро след това компютърът намерил проблем при 14, оставяйки само 15 като възможен отговор. Цялата тази работа, и цялото това програмиране, и всичкото това творчество за отговор като 15.

Вероятно никога няма да попаднете на безкрайна решетка, която трябва да запълвате при много специфични условия в реалния живот, но решаването на проблеми като този не винаги означава да се стигне до най-приложимото откритие в реалния свят. Понякога наистина става дума повече за пътуването, отколкото за дестинацията.

Коментари 6
Кирилица:
Фонетична
Имате 2000 позволени символа

* Моля, коментирайте конкретната статия и използвайте кирилица! Не се толерират мнения с обидно или нецензурно съдържание, на верска или етническа основа, както и написани само с главни букви!

6 коментара
 
Майка към дъщеря: - Дъще, мъжът трябва да се избира умно! Виж баща си - разбира от електричество, от водопровод, от мебели, може да поправи…
Прочети целия
Обратно в сайта X

ДОСТЪП ЗА ЛОГНАТИ ПОТРЕБИТЕЛИ За да пишете, оценявате или докладвате коментари, моля логнете се в профила си.

  1. Запомни ме
забравена парола Полетата маркирани с * са задължителни
Полето Потребителско име не трябва да е празно.
Полето E-mail не трябва да е празно.
Полето Парола не трябва да е празно.
Полето Повторете паролата не трябва да е празно.
  1. Декларирам, че съм се запознал с Общите условия за ползване на услугите на Нетинфо.
Полетата маркирани с * са задължителни

Последни

„На път за Шенген” в „Темата на NOVA“

„На път за Шенген” в „Темата на NOVA“

Любопитно Преди 10 минути

Не пропускайте тази събота след централната емисия новини

<p>Край на хартиените рецепти за антибиотици</p>

Хартиените рецепти за антибиотици остават в историята, от понеделник - само по електронен път

България Преди 33 минути

Издадените до неделя (31 март) хартиени рецепти имат валидност от 30 дни и могат да се изпълняват в аптеките

Снимката е илюстративна

Над 14 милиона германци са бедни

Свят Преди 1 час

Всяко пето дете в Германия е засегнато от бедност

Борисов: Мераклии за премиери ще се намерят

Борисов: Мераклии за премиери ще се намерят

България Преди 1 час

Президентът е отговорен човек и в случая може да му се разчита, заяви лидерът на ГЕРБ

Три земетресения разлюляха Родопите за няколко минути

Три земетресения разлюляха Родопите за няколко минути

България Преди 1 час

Най-силното от тях, с умерен магнитуд от 3,8 по Рихтер, е край Девин

<p>Алесандро Микеле поема &quot;Валентино&quot;</p>

Бившият творчески директор на "Гучи" Алесандро Микеле поема "Валентино"

Свят Преди 1 час

51-годишният Микеле напусна "Гучи" през 2022 г.

Откриха тяло до детска ясла в Русе

Откриха тяло до детска ясла в Русе

България Преди 1 час

По непотвърдена информация то е открито около 6:00 часа в петък сутрин

Джип се запали в центъра на София

Джип се запали в центъра на София

България Преди 1 час

Инцидентът е станал в района на площад "Руски паметник"

<p>Мащабно антитерористично учение в Бургас</p>

Мащабно антитерористично учение се проведе в Бургас

България Преди 1 час

Полицаи евакуираха в четвъртък вечер служители и граждани в района на автогара "Запад"

Връщат светофарите с таймер, предвиждат и нови правила за ляв завой

Връщат светофарите с таймер, предвиждат и нови правила за ляв завой

България Преди 2 часа

Броячите за светване на зелен или червен сигнал бяха премахнати преди две години

След убийството на 56-годишен мъж: Жители излизат на протест в Добрич

След убийството на 56-годишен мъж: Жители излизат на протест в Добрич

България Преди 2 часа

Шествието на гражданите ще се проведе в събота от 11.30 ч.

ЕК прекрати проверката за доставката на влакове за България от Китай

ЕК прекрати проверката за доставката на влакове за България от Китай

България Преди 2 часа

Това съобщи еврокомисарят по въпросите на вътрешния пазар Тиери Бретон

Пожар в центъра на Русе

Пожар в центъра на Русе

България Преди 3 часа

Огънят е тръгнал малко преди полунощ

Взривове в няколко украински области, Русия атакува инфраструктурни обекти

Взривове в няколко украински области, Русия атакува инфраструктурни обекти

Свят Преди 3 часа

Блогър, живеещ край град Камянске, съобщи в Telegram за кратер в района, дълбок 4 м и широк 10 м

Рак и диабет: Ето защо е вредно готвенето с вече използвано олио

Рак и диабет: Ето защо е вредно готвенето с вече използвано олио

Любопитно Преди 4 часа

За съжаление вкусните лакомства, които се приготвят във фритюрници, са свързани с редица заболявания