Блин, руки крюки…
И последнее, индусы — это религиозные последователи индуизма. Люди живущие в Индии — это индийцы.
И да, я делаю таймлапсы сам.
We received a copy of the YouTube video showing the quantity of liquid served in the 16 oz. beer cup is the same quantity that fits into the 20 oz. beer cup. This is the first time we have been alerted to this fact. Upon our internal investigation this afternoon, we discovered the cups that are marked 16 oz. hold 20 oz. of liquid. Fans who purchased a 16 oz. beer actually received 20 oz. of beer for the 16 oz. price.
Вроде как пиво не недоливали, а переливали. Странно, что никто не заметил недостачи 4 унций (112мл) с каждой кружки.
А вообще по–моему нужно просто строить дерево поиска. Подбираем все варианты чтобы любые три числа от 1 до 19 равнялись 38. Потом берём остаток и подбираем так чтобы сумма каких–то из этих чисел была равна 38 и так далее. Получаем дерево поиска, разветвляющееся экпоненциально. Каждый путь длинной 5 (то есть все условия сошлись) — является частичным решением. Поворачиваем матрицу на 60 градусов и подставляем суммы, если уравнения сходятся — это более полное частичное решение, нет — откидываем. Снова поворачиваем матрицу и снова подставляем, если сходится и сейчас — это уже полное решение.
Я действительно недооценимал математику и действительно недооценил программирование. Однако факт в том, что такой алгоритм не занял бы 52 года поисков. Я уверен, что в спокойной обстановке его можно написать за пару недель, а если человек имеет опыт в программировании мат.алгоритмов, то и быстрее.
Есть другой способ. Изначальное положение даёт вам 5 уравнений для горизонтальных линий и ещё 10 (5 * 2) для вертикальных с наклоном. Это 15 уравнений с 19 неизвестными. Таким образом у нас 4 "свободных" переменных. Делаем перебор по данным переменным (если не ошибаюсь, то это С{19}{4}), и решаем систему линейных уравнений 15 на 15. Решать можно методом Гаусса, у этого метода сложность n^3, а не n!. То есть у нас примерно 4000 элементов перебора, у каждого из них ассоциированная сложность О(45). Всё это гораздо меньше 19!.
2^48 = 281,474,976,710,656 (http://en.wikipedia.org/wiki/Power_of_tw… То есть 19! < 2^47.
страниц