Как стать автором
Обновить

Комментарии 132

НЛО прилетело и опубликовало эту надпись здесь
Интересно, что 10 можно получить, используя только основные четыре операции: +, -, * и / (без возведения в степень). Это классический «трамвайный билетик» (так обычно называют этот тип задач), приводящий в замешательство многих серьёзных людей :)
НЛО прилетело и опубликовало эту надпись здесь
11=1*99/9
12=1+99/9
13=19-sqrt(9)-sqrt(9)
14 не могу придумать :(
15=sqrt(1*9)+sqrt(9)+9
16=19-9/sqrt(9)
Доберемся до сотни коллективно!
ага, я верю в хабраобщество!
14 = -1 + 9 + sqrt(9) + sqrt(9)
Ниже говорят, что минус некошерен :)
14 = sqrt(199 — sqrt(9))
так выглядит пострашнее)
это тире, а не минус! =)
17 = не придумал
18 = 19 — 9/9
19 = 19 + 9 — 9
20 = 19 + 9/9
17 = — 1 + 9 + sqrt(9*9)
ну вообще как-бы минус впереди не совсем корректен… попробуйте без него :)
написано ведь, что можно использовать сложение и вычитание )
Ну да, но в моем понимании в сложении и вычитании участвуют два числа. А в вашем случае от «какого числа» отнимается единица?
Переходите от слов к делу :)
В общем предлагаю перед единицей минус не ставить.
НЛО прилетело и опубликовало эту надпись здесь
Но ведь ноль не входит в это число.
Кто мешает записать это в виде 17 = 9 + sqrt(9*9) — 1?
Но правильный вариант, конечно, выше:
17 = — 1 + 9 + sqrt(9*9)

Они эквивалентны и я не понимаю сути спора.
Впереди едичка должна быть, а не в конце.
Короче говоря единица — первый символ в уравнении.
Да, Вы правы, я исправился. =) Но знаки (суть унарные операторы) перед этими числами оставлены на наше усмотрение.
НЛО прилетело и опубликовало эту надпись здесь
21 = 1 * sqrt(9) + 9 + 9
22 = 1 + 9 + 9 + sqrt(9)
23 = -1 + 9 * sqrt(9) — sqrt(9)
24 = вакансия открыта
25 = 1 + 9 * sqrt(9) — sqrt(9)
26 = -1 + 9 + 9 + 9
27 = вакансия открыта
28 = 1 + 9 + 9 + 9
29 = -1 + 9 * sqrt(9) + sqrt(9)
30 = 1 * 9 * sqrt(9) + sqrt(9)
31 = 1 + 9 * sqrt(9) + sqrt(9)
Шутите? 27 = 1*9 + 9 + 9
Мозг после плодотворного и тяжелого трудового дня плохо соображает.
24 = 1 * 9 * sqrt(9) — sqrt(9)
24 = 1*9*sqrt(9)-sqrt(9)
27 = 1*sqrt(9*9*9)
29 = sqrt(1+sqrt(9)) + 9*sqrt(9)
(без -1 получилось)
tigar, переносите уже в «Занимательные задачки», кармы хватает. Я, кстати, тоже недавно писал про билетики.
ага, я собственно прочёл вашу статью перед той, на которую ссылался. :)
топик перенёс.
33 = 1 * 99/9
34 = 1 + 99/9
ой, сорри
делить не на 9 а на корень из 9
35 = не знаю
36 = (1 + sqrt(9)) * sqrt(9 * 9)
35 = -1 + sqrt(9)*9+9
38 вакантно
39 = (1 + 9) * sqrt(9) + 9
*стёр пену вокруг рта и пошёл спать*
38 = -1 + 9 *sqrt(9) +9 + 9 — sqrt(9) — sqrt(9)
:)
ну это уже 1999999 год
Опс )) Надо было внимательнее условие читать ))) сейчас пересчитаем! ))
А так можно? Наверное, нельзя, но все равно приведу этот вариант:
-1+(sqrt(9)9)/sqrt(9)

здесь sqrt(9)9=39
ой, извините, ошибся
Корень можно применить к выражению счётное число раз.
1 = 1+9-9
1 = 1+1+9-9
1 = 1+1+1+9-9
1 = 1+1+1+9-9
1 = 1+9-9
1 = 1+1+9-9
1 = 1+1+1+9-9
1 = 1+1+1+9-9
1 = 1+1+1+9-9
О! Что это было?!
вариант для 38, если можно расширить условия задачи:

1)если ввести логарифмы (ведь степени у нас есть же), то будет:
19*(LOG_sqrt(9)(9))=19*log_3(9)=19*2=38

2)если можно составлять числа не только из исходных цифр, но и из цифр, над которыми проделали операции, то есть вариант:
(-1+sqrt(9))9+9=(-1+3)9+9=29+9=38
если уж расширять условия задачи, надо сразу инкремент ++ добавлять и решать ничего не надо
не… так нельзя.
Если добавить периодические десятичные дроби, то
38=19*(.(9)+.(9))
поскольку .(9) = .999999999999… = 1
А факториал можно?
38=19*(sqrt(9))!/sqrt(9)
ага, факториал бы добавил
С факториалами жизнь становится очень легка. Из двух девяток можно построить
36=sqrt(9)!*sqrt(9)!
54=9*sqrt(9)!
81=9*9
99
Вокруг такого «ядра» можно построить числа от N-10 до N+10, например,
44=-1-9+9*sqrt(9)!, 45=-1*9+9*sqrt(9)!, 46=1-9+9*sqrt(9)!, 47=-1-sqrt(9)!+9*sqrt(9)!… 64=1+9+9*sqrt(9)!

В первой сотне остались непокрытыми только числа от 65 до 70 — придется с ними разбираться вручную:

65=1+(sqrt(9)!/sqrt(9))sqrt(9)!
66=19*sqrt(9)+9
67=(1+sqrt(9))sqrt(9)+sqrt(9)
69=(1+9)*sqrt(9)!+9
70=(1+sqrt(9))sqrt(9)+sqrt(9)!

Осталось разобраться с 68.
68 чтото ваще не взять, из идей, только sqrt(9)!!/9=720/9=80. Но все равно до 68 не дотянутся.
Я нашёл ответ. Кстати, то что вы написали, корректней записать ввиде (sqrt(9)!)!/9=... по той же причине, по которой мой ответ верен.
Не знаю, даже в интернете не нашел ничего по поводу допущенного интеграла. А моя запись вполне корректна, неоднократно видал такого рода запись в специализированных изданиях.

Тем более условие таки не допускает подобные записи. Так что увы это задачу не решает.
допущенного интеграла

Чего? О чём вы?
Глядя на всё это вспоминается фильм «Игры разума»…
Ага, но главного героя эти игры ни к чему хорошему не привели. =))
Предлагаю автору систематизировать результаты и добавлять в тему, чтобы не нужно было лазить по комментариям.
согласен, я уже подумал об этом )
42=(1+sqrt(9))!+9+9
44 = -(1+9)+9*sqrt(9)!
45=(1+sqrt(9))*9 + 9
51=(1+sqrt(9))!+sqrt(9)^sqrt(9)
Простите, а не кого не смущает что sqrt(x) это прост обозначение операции по возведению число в степень 1/2? а как я понял такая операция противоречит условиям задачи.
В условиях задачи разрешается знак квадратного корня.
Я имел ввиду что условия задачи не совсем корректны
В чём некорректность?
В том что квадратный корень можно, а кубический нельзя. Ведь по логике возведение в степень 1/2 нам дает использование числа 2, которого нет среди числе 1 и 9. Так почему бы не взяться тут тройке из степени 1/3?
Задача корректна. Причём тут эти рассуждения? Даны чёткие и недвусмысленные ограничения. Никакой некорректности тут нет.

«1 — 9» это тоже сложение числа один с числом минус девять, которого в задаче нет.
где противоречие? не пойму… вы можете составить степень используя цифры, главное, чтобы после возведения в эту степень число было целым. По моему все корректно.
И не кажется ли вам что имея числа от 1 до 9 можно получить любое другое число, т. е. задача теряет смысл. И да, я зануда :)
не используя числа от 1 до 9, а используя набор цифр 1, 9, 9, 9.
Я пока 57 за собой застолблю:

57=19*9/sqrt(9)
О, я тоже за собой застолблю число — 1999 (так, на всякий случай)

1999 = 1999 :-)))
Это одна из трех задач ежегодного математического конкурса журнала «Наука и жизнь». Конкурс проводился каждый год (с соответствующими цифрами) и довольно широко, письма шли со всего Союза.

В посте, если не ошибаюсь, приведена вторая задача конкурса. Разве что в оригинале можно было использовать факториалы и десятичную запятую. А до 1982 года также были разрешены бесконечные периодические дроби.

Первая задача (цитата по журналу 1982 года): «Первая конкурсная задача: изобразить число 1982 минимальным количеством одинаковых цифр с использованием минимального количества следующих математических знаков: +; —; :; х; √;! (факториал). Разрешается использовать цифры как показатель степени, десятичную запятую и пользоваться скобками. Результат оценивается по общей сумме цифр и знаков, но разрешается присылать два примера: один с минимальным количеством цифр, другой с минимальным количеством знаков.<...>

Победа в этой конкурсной задаче присуждается читателям, затратившим минимальное количество цифр и знаков на представление „полного комплекта“, то есть изображения числа 1982 с помощью только единиц, только двоек и т. д. вплоть до девяток».

Например, всего шесть цифр и четыре знака: 1982 = 44sqrt(4) + 44 + sqrt(4).

А вот третьей задачи, я к сожалению не знаю, ибо журнал я нашел в общем фрагментарном состоянии и листов дальше нет. Но наверняка у кого-нибудь есть старые выпуски «Науки и жизни», ведь конкурс довольно интеллектуальный, интересный и оригинальный.
Я видел и сам разгадывал задачи 1975 и 1984 годов. Так что 1982 — это не первая.
Я не говорил, что 1982 — первая, просто под рукой оказался журнал 1982 года, Более того, я же написал, что «до 1982 года также были разрешены бесконечные периодические дроби».

Не помните условий третьей задачи?
Не помню, но дома у меня были вырезки. Так что я гляну.
НЛО прилетело и опубликовало эту надпись здесь
На infanata недавно видел много выпусков этого журнала…
Есть разработанный аналог этой задачи для четырёх четвёрок:
ozviz.wasp.uwa.edu.au/~pbourke/fun/4444/
мои пять копеек

79=-sqrt(1*9)+9*9
80=-19+99
81=(1+9)*9-9
82=1^9+9*9
83=-1+sqrt(9)+9*9
84=sqrt(1*9)+9*9
85=
86=
87=
88=
89=-1-9+99
90=-1*9+99
91=1-9+99
92=
93=
94=
95=-1-sqrt(9)+99
96=-sqrt(1^9)+99
97=-1+sqrt(9)+99
98=-1^9+99
99=(1+9)*9+9
100=19+9*9

есть файл с результатами на данный момент
вот еще одна задачка в тему топика

Дано:
— единственное число — ПИ;
— все арифметические операции;
— все математические функции.

Найти:
Выразить с их помощью любые натуральные (целые) числа.

Повторяю — число одно, и можно использовать только его.
Math.round, Math.ceil и Math.floor можно использовать? :)
1 = pi/pi
2 = pi/pi+pi/pi
3 = pi/pi+pi/pi+pi/pi
дальше продолжать?
Это пять!

Я знаю, что коментарии такого рода как правило минусуют, но всё равно —
Это пять!
это слишком просто.
забыл дополнительное условие — количество чисел ПИ желательно должно быть минимальным.
например, floor(pi+pi/lg(pi)) == 5
опечатался 9
Ну так бы и писали сразу =)

9 = floor(pi)*floor(pi)
так меньше Пи
«все математические функции» — это слишком много :) Ведь среди «всех» есть и функции, которые число Пи переводят в число 1, а есть и такие, которые Пи переводят в 2 и так далее.

Но подозреваю, автор задачи хотел, чтобы мы вспомнили, что в записи числа Пи можно найти запись любого натурального числа, а вытащить его уже не проблема, раз у нас есть «все математические функции».
-log-1+sqrt(9)log9sqrt( sqrt( .....sqrt( 9 ).....))

сколько корней вложишь друг в друга, такое число и получишь в конце.
точнее
-log( -1+sqrt(9), log(9, sqrt( sqrt( .....sqrt( 9 ).....)))),
где log(основание, аргумент)
Без факториала и конкатанации брут-форс дал:

1.0 = ((1**sqrt(9))**(sqrt(9)**sqrt(9)))
2.0 = (-((1-sqrt(9))**(sqrt(9)/sqrt(9))))
3.0 = ((1*sqrt(9))**(sqrt(9)/sqrt(9)))
4.0 = (-(((-1)-sqrt(9))**(sqrt(9)/sqrt(9))))
5.0 = sqrt(((1-sqrt(9))-(-(sqrt(9)**sqrt(9)))))
6.0 = (-(((1-sqrt(9))*9)/sqrt(9)))
7.0 = (-((1-9)-(-(sqrt(9)/sqrt(9)))))
8.0 = (-((1-sqrt(9))**(9/sqrt(9))))
9.0 = ((1*9)**(sqrt(9)/sqrt(9)))
10.0 = ((1-(-9))**(sqrt(9)/sqrt(9)))
11.0 = (-(((1-sqrt(9))**sqrt(9))-sqrt(9)))
12.0 = (-((((-1)-sqrt(9))*9)/sqrt(9)))
13.0 = ((1-(-9))-(-(9/sqrt(9))))
14.0 = (-((1-sqrt(9))-(sqrt(9)-(-9))))
15.0 = (-(((1-sqrt(9))-sqrt(9))*sqrt(9)))
16.0 = ((1-sqrt(9))-(-(9-(-9))))
17.0 = (-((1-(-9))-(sqrt(9)**sqrt(9))))
18.0 = (-((1-sqrt(9))*(sqrt(9)*sqrt(9))))
19.0 = ((1-9)-(-(sqrt(9)**sqrt(9))))
20.0 = (-((1-sqrt(9))-(9-(-9))))
21.0 = (((1-sqrt(9))-(-9))*sqrt(9))
22.0 = ((1-(-9))-(-(sqrt(9)-(-9))))
23.0 = (((-1)-sqrt(9))-(-(sqrt(9)**sqrt(9))))
24.0 = (-(((1-9)*9)/sqrt(9)))
25.0 = ((1-sqrt(9))-(-(sqrt(9)**sqrt(9))))
26.0 = (-((1**sqrt(9))-(sqrt(9)**sqrt(9))))
27.0 = ((1*sqrt(9))**(9/sqrt(9)))
28.0 = ((1**sqrt(9))-(-(sqrt(9)**sqrt(9))))
29.0 = (-((1-sqrt(9))-(sqrt(9)**sqrt(9))))
30.0 = (((1-(-9))*9)/sqrt(9))
31.0 = (-(((-1)-sqrt(9))-(sqrt(9)**sqrt(9))))
33.0 = (-(((1-sqrt(9))-9)*sqrt(9)))
35.0 = (-((1-9)-(sqrt(9)**sqrt(9))))
36.0 = (-(((-1)-sqrt(9))*(sqrt(9)*sqrt(9))))
37.0 = ((1-(-9))-(-(sqrt(9)**sqrt(9))))
39.0 = (-(((-(1-(-9)))-sqrt(9))*sqrt(9)))
45.0 = (-(((1-sqrt(9))-sqrt(9))*9))
48.0 = ((1-9)*(sqrt(9)-9))
51.0 = (-(((1-9)-9)*sqrt(9)))
53.0 = (-(1-(-((sqrt(9)-9)*9))))
54.0 = (-((1-sqrt(9))*(sqrt(9)**sqrt(9))))
55.0 = (-((((-1)-sqrt(9))**sqrt(9))-(-9)))
57.0 = (((1-(-9))-(-9))*sqrt(9))
60.0 = (-((1-(-9))*(sqrt(9)-9)))
61.0 = ((-(((-1)-sqrt(9))**sqrt(9)))-sqrt(9))
63.0 = (((1-sqrt(9))-(-9))*9)
64.0 = (-(((-1)-sqrt(9))**(9/sqrt(9))))
67.0 = (-((((-1)-sqrt(9))**sqrt(9))-sqrt(9)))
69.0 = ((-((1-9)*9))-sqrt(9))
71.0 = (-((1-(-9))-(9*9)))
72.0 = (-(((1-sqrt(9))**sqrt(9))*9))
73.0 = (-((((-1)-sqrt(9))**sqrt(9))-9))
75.0 = (-(((1-9)*9)-sqrt(9)))
77.0 = (((-1)-sqrt(9))-(-(9*9)))
78.0 = (-((1-(sqrt(9)**sqrt(9)))*sqrt(9)))
79.0 = ((1-sqrt(9))-(-(9*9)))
80.0 = (-(1-sqrt(((sqrt(9)**9)/sqrt(9)))))
81.0 = sqrt((((1*sqrt(9))**9)/sqrt(9)))
82.0 = (1-(-((9**sqrt(9))/9)))
83.0 = (-((1-sqrt(9))-(9*9)))
84.0 = ((1-(-(sqrt(9)**sqrt(9))))*sqrt(9))
85.0 = (-(((-1)-sqrt(9))-(9*9)))
87.0 = (((1-(-9))*9)-sqrt(9))
89.0 = (-((1-9)-(9*9)))
90.0 = ((1-(-9))*(sqrt(9)*sqrt(9)))
91.0 = ((1-(-9))-(-(9*9)))
93.0 = (-((-((1-(-9))*9))-sqrt(9)))
96.0 = (-((1-9)*(sqrt(9)-(-9))))
99.0 = (-(((1-sqrt(9))-9)*9))
Программе с поддержкой конкатенации неизвестен вывод: 38, 40, 41, 42, 43, 44, 47, 49, 50, 52, 56, 58, 59, 65, 68, 70, 74, 76, 86, 88, 92, 94.
Вот оно и есть, машинное доказательство!
Человеку сложно доказать, что 38 нельзя вывести, а программа показала это.
Другой вопрос, можно ли доверять программе?
Вопрос риторический, не связан именно с вашим алгоритмом :)
68 = -(1.sqrt(9))+9*9
Только такой вариант, с конкатенацией…
А почему идём в одну сторону? А ну-ка!
-6 = ...
-5 = -1 - 9:9 - sqrt(9)
-4 = -1 + 9 - 9 - sqrt(9)
-3 = 1 - 9:9 - sqrt(9)
-2 = 1 + 9 - 9 - sqrt(9)
-1 = 1 + 9:9 - sqrt(9)
0 = (1 * 9 - 9) * 9
в другую сторону не интересно, если есть решение для натуральных чисел, то его можно очень просто продолжить на целые в данном случае.
/me туп, как пробка
И ведь даже не оправдаться «пьяный был» или «младший брат за пультом»…
Ну да ладно. Просто я обратил внимание, что нуля нету, а тогда пошёл в другую сторону. Грустно.
Кстати, в исходной задаче достаточно просто доказать, что существует число, которое нельзя представить в рамках заданной формулы, т. к. кол-во операций ограниченно, кол-во чисел ограниченно.
Но мне кажется (такое интуитивное чувство), что элегантно доказать, что 38 нельзя представить, не получится.
Количество операций не ограничено:
sqrt(sqrt(sqrt(sqrt(sqrt(....sqrt(1999))),,,)))))

Нет, я понимаю, что это много не даст, но тем не менее ваше доказательство не полное.
Ну в принципе вы правы.
Более того, можно с помощью того же корня получить сколь угодно большие числа, а именно,
1/(sqrt(sqrt...(sqrt(9)))-sqrt(sqrt(sqrt(...(sqrt(9))))), где первый корень извлекается N раз, а второй N+1,
т. е. формула получается после преобразований такой:
1/((sqrt(9)-1)*sqrt(sqrt....sqrt(9)))=1/(2*sqrt(sqrt...sqrt(9)))

Чисто интуитивно понятно, что извлекая корень много раз и даже комбинируя результаты, натуральные числа уже не получишь (не рассматриваю вариант sqrt(sqrt(9))-sqrt(sqrt(9))=0). Но как это доказать — не знаю.
...натуральные числа уже не получишь (не рассматриваю вариант sqrt(sqrt(9))-sqrt(sqrt(9))=0)

0 — не натуральное число. ^_~ Но это мелочь.

А так — всё очень правильно.
Также можно использовать факториал в новом виде задачи, а это — вообще простор.
Что меня радует, так то что для каждой цифры может быть куча решений:

55=(1+sqrt(9))sqrt(9)-9
55=1+(9-sqrt(9))*9

81=(1+9)*9-9 (подсмотрено)
81=1*9*sqrt(9)*sqrt(9)
81=(1+sqrt(9))!*sqrt(9)+9
81=1+(9-sqrt(9))!/9

8=(1+sqrt(9))!*sqrt(9)/9 =)
* для каждого числа -_____-
s/каждой цифры/каждого числа/g
s/^(.*)$/<s>$1<\/s> (опоздал)/g
s/\<(\/?)s\>/<$1del> (вообще, правильнее так.)/g
Скажите, а это реально в виме так работает? *новичок в линуксе*
Действительно так, хотя я сам вимом не пользуюсь. Также в Perl. А вообще s///g ― это уже мем.
68 возможно с допущенным факториалом!
68 = 19!!!!!!!!!!!!!! - 9sqrt(9)
stack overflow
             19! = 19 × 18 × 17 × 16 ...
            19!! = 19 × 17 × 15 × 13 ...
           19!!! = 19 × 16 × 13 × 10 ...
          19!!!! = 19 × 15 × 11 × 7 ...
         19!!!!! = 19 × 14 × 9 × 4.
19!!!!!!!!!!!!!! = 19 × 5 < (((((((((((((19!)!)!)!)!)!)!)!)!)!)!)!)!)! = очень очень много
Таким же образом можно получить вот такое:
19 * 3 — 9/9 = 56
19 на 3 получить вашим методом, и тогда ещё одно число из списка нерешённых получено.
Оно было решено выше: 56 = -1 + sqrt(9) + 9*sqrt(9)!
Т. е. мы всю сотню прошли?
А почему вы у меня спрашиваете? :)
Но вообще да, прошли с помощью мультифакториалов и минуса перед единицей.
Просто поговорить больше не с кем :)
не психуйте
Как(Тут я опечатался по Фрейду, добавив в конце «а») грубо. Итак, Мультифакториалы.
Знаю, шучу просто :)
Млин, скока на Хабре народа бездельничает!!! А ну за работу негры, солнце еще не село!))
Мы — хабраамериканцы, а не «негры».
Реально ли написать программку (заделать алгоритм ) для генерации формул? Кто сможет? ))
Алгоритм придумывающий алгоритмы… сильная задачка.
Когда здесь все (до ста, к примеру) варианты алгоритмов приведут, то написать будет не сложно =)
Вот на тему девяток )))

img100.imageshack.us/img100/5131/x263a655bzo2.jpg

Ссылка не вставилась…
вот еще вариант 38
38 = sqrt(1+sqrt(9)) + sqrt(9)! * sqrt(9)!
Зарегистрируйтесь на Хабре , чтобы оставить комментарий

Публикации

Истории