Станислав Холод (vitus) wrote,
Станислав Холод
vitus

95% людей не могут решить эту задачу



Как правило, все подобные задачи в интернете вы легко решаете, тешите своё ЧСВ и таким образом улучшаете себе настроение, НО не в этот раз :)

На первый взгляд, элементарнейшая задача, опять наверняка взятая из учебников каких-нибудь 2-3 классов:

ЗАДАЧА: Найдите положительные целые значения для яблока, банана и ананаса


Как пишет математик Элон Эмит, решить эту задачу не сможет ни 95% людей, ни 99,999995%, включая математиков, которые не являются специалистами в теории чисел.

Следующее уравнение в своей работе 2014 года анализировали математики Эндрю Бреммер из Аризонского университета и Аллан Маклиод из Университета Западной Шотландии.



Ученые нашли решения для разных N от 4 до 200. Так вот, минимальные a, b, с для N = 4 состоят из 79-81 цифр:

a = 154476802108746166441951315019919837485664325669565431700026634898253202035277999
b = 36875131794129999827197811565225474825492979968971970996283137471637224634055579
c = 4373612677928697257861252602371390152816537558161613618621437993378423467772036

К задаче можно подобрать и другие решения, но они еще длиннее. Решить эту задачу простым перебором при таком количестве цифр в переменных невозможно!


А сначала казалось, что всё так просто :)

Tags: это интересно
Subscribe

Posts from This Journal “это интересно” Tag

Buy for 1 000 tokens
Buy promo for minimal price.
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your IP address will be recorded 

  • 16 comments