Несколько лет назад увидел объявление о приеме на работу: всякий, предложивший решение на нижеследующую задачу (математическое или программное), будет безоговорочно принят. Так вот она, задача:

Назовите наименьшее целое число, которое нельзя выразить девятью девятками. Возможно использование арифметических операций (+, -, *, /) и скобок «(» и «)» для выражения чисел.

Вот так вот элегантно. Я эту задачку оставил на форуме компании, и скоро народ стал предлагать решения. Можно руководствоваться перебором (начиная с нуля, выражать все последующие целые), но на удивление большие числа можно получить таким образом. Некоторые варганили программки на Яве, некоторые пытались вывести решение математически.

Идея девяти девяток в'елась в подсознание. Об этом говорили за обедом, или встречаясь на улице. Много месяцев спустя в голову приходили новые идеи и алгоритмы, но решения так и не нашлось. Задачка оказалась редкостным «мозговым вирусом».

И это в технической фирме. Которая если и не первая, то по крайней мере в первой пятерке в своей области. А какая-то непонятная SW фирма такого требует только для приема на работу! Почему-то чувствуешь себя очень тупым и ненужным.

А вы как думаете, какое наименьшее число нельзя выразить подобным образом?

http://brainhaze.blogspot.com/2004/09/blog-post_13.html

Здравствуйте, brainhaze, Вы писали:

B>Несколько лет назад увидел объявление о приеме на работу: всякий, предложивший решение на нижеследующую задачу (математическое или программное), будет безоговорочно принят. Так вот она, задача:

Где смеяться?

Здравствуйте, brainhaze, Вы писали:

B>Назовите наименьшее целое число, которое нельзя выразить девятью девятками. Возможно использование арифметических операций (+, -, *, /) и скобок «(» и «)» для выражения чисел.

-оо

— кто сказал что "-оо" "это не число"? — ладно, для вас но только по-секрету: это в пределе...

Здравствуйте, brainhaze, Вы писали:

B>Несколько лет назад увидел объявление о приеме на работу: всякий, предложивший решение на нижеследующую задачу (математическое или программное), будет безоговорочно принят. Так вот она, задача:

B>Назовите наименьшее целое число, которое нельзя выразить девятью девятками. Возможно использование арифметических операций (+, -, *, /) и скобок «(» и «)» для выражения чисел.

B>А вы как думаете, какое наименьшее число нельзя выразить подобным образом?

B>http://brainhaze.blogspot.com/2004/09/blog-post_13.html

Имееться в виду выразить число ровно 9 девятками или не больше чем 9 девятками? т.е 1=9/9 выражение правильное?

O>Где смеяться?
здесь

Здравствуйте, brainhaze, Вы писали:

B>Назовите наименьшее целое число, которое нельзя выразить девятью девятками. Возможно использование арифметических операций (+, -, *, /) и скобок «(» и «)» для выражения чисел.

Минус бесконечность.
Скорее всего решение не пойдет, но тогда нужно уточнить, что число положительное.

Здравствуйте, brainhaze, Вы писали:

B>Несколько лет назад увидел объявление о приеме на работу: всякий, предложивший решение на нижеследующую задачу (математическое или программное), будет безоговорочно принят. Так вот она, задача:

B>Назовите наименьшее целое число, которое нельзя выразить девятью девятками. Возможно использование арифметических операций (+, -, *, /) и скобок «(» и «)» для выражения чисел.

B>Вот так вот элегантно. Я эту задачку оставил на форуме компании, и скоро народ стал предлагать решения. Можно руководствоваться перебором (начиная с нуля, выражать все последующие целые), но на удивление большие числа можно получить таким образом. Некоторые варганили программки на Яве, некоторые пытались вывести решение математически.

B>Идея девяти девяток в'елась в подсознание. Об этом говорили за обедом, или встречаясь на улице. Много месяцев спустя в голову приходили новые идеи и алгоритмы, но решения так и не нашлось. Задачка оказалась редкостным «мозговым вирусом».

B>И это в технической фирме. Которая если и не первая, то по крайней мере в первой пятерке в своей области. А какая-то непонятная SW фирма такого требует только для приема на работу! Почему-то чувствуешь себя очень тупым и ненужным.

B>А вы как думаете, какое наименьшее число нельзя выразить подобным образом?

B>http://brainhaze.blogspot.com/2004/09/blog-post_13.html

В принципе, наименьшим целым числом будет -8. ну или на худой конец -5555555555555555555555555555.

E>Имееться в виду выразить число ровно 9 девятками или не больше чем 9 девятками? т.е 1=9/9 выражение правильное?

а это не принциписально добавь 0 из остальных например так +( (9-9)*(9+9+9+9+9))

Здравствуйте, Denis, Вы писали:

D>а это не принциписально добавь 0 из остальных например так +( (9-9)*(9+9+9+9+9))
а если осталась всего-то одна?

Здравствуйте, Esef, Вы писали:

E>Имееться в виду выразить число ровно 9 девятками или не больше чем 9 девятками? т.е 1=9/9 выражение правильное?

Всегда можно избавиться от лишних 9-ок, например:
четное число 9-ок: +(999-999)
нечетное число 9-ок: +(999-999)*9

Здравствуйте, Denis, Вы писали:

E>>Имееться в виду выразить число ровно 9 девятками или не больше чем 9 девятками? т.е 1=9/9 выражение правильное?
D>а это не принциписально добавь 0 из остальных например так +( (9-9)*(9+9+9+9+9))

0 = (9-9+9-9+9-9+9-9)/9
1 = 9/9 + (9-9+9-9+9-9)/9
2 = (9+9)/9 + (9-9+9-9+9-9)
3 = (9+9+9)/9 + (9-9+9-9)/9
и так далее...

B>>Назовите наименьшее целое число, которое нельзя выразить девятью девятками. Возможно использование арифметических операций (+, -, *, /) и скобок «(» и «)» для выражения чисел.

Кстати, если число положительное, тогда рискну предположить, что это
1000000000

O>В принципе, наименьшим целым числом будет -8. ну или на худой конец -5555555555555555555555555555.

ну хорошо, ПОЛОЖИТЕЛЬНОЕ целое число

Здравствуйте, brainhaze, Вы писали.

Такие вещи удобно решать с помощью функциональных языков типа ml.
Перебор всевозможных комбинаций итп.
Можно повспоминать на досуге...

Здравствуйте, okurietz, Вы писали:

O>В принципе, наименьшим целым числом будет -8.

Да ну

((9-9)-9/9) * (9-9/9) + (9-9) = -8

Здравствуйте, Аноним, Вы писали:

А>Здравствуйте, okurietz, Вы писали:

O>>В принципе, наименьшим целым числом будет -8.

А>Да ну

А>((9-9)-9/9) * (9-9/9) + (9-9) = -8

Папа, а как пишется число 8?
Сынок, так же как и бесконечность, повернутая на ПИ пополам...

Здравствуйте, brainhaze, Вы писали:

B>Несколько лет назад увидел объявление о приеме на работу: всякий, предложивший решение на нижеследующую задачу (математическое или программное), будет безоговорочно принят. Так вот она, задача:

B>Назовите наименьшее целое число, которое нельзя выразить девятью девятками. Возможно использование арифметических операций (+, -, *, /) и скобок «(» и «)» для выражения чисел.
B>А вы как думаете, какое наименьшее число нельзя выразить подобным образом?

Помоему это очевидно...
-(максимальное_невыражаемое_число)
или операции унарный мнус не присутствует?

Здравствуйте, okurietz, Вы писали:

O>Папа, а как пишется число 8?
O>Сынок, так же как и бесконечность, повернутая на ПИ пополам...

CW или CCW?

Здравствуйте, okurietz, Вы писали:

А>>Здравствуйте, okurietz, Вы писали:

O>>>В принципе, наименьшим целым числом будет -8.

А>>Да ну

А>>((9-9)-9/9) * (9-9/9) + (9-9) = -8

O>Папа, а как пишется число 8?
O>Сынок, так же как и бесконечность, повернутая на ПИ пополам...

Тогда уж :
|
8

Здравствуйте, hemmul, Вы писали:

H>Здравствуйте, okurietz, Вы писали:

O>>Папа, а как пишется число 8?
O>>Сынок, так же как и бесконечность, повернутая на ПИ пополам...

H>CW или CCW?
А есть разница?