Занимательная задачка

[mask0t]

Эта задачка решается с помощью так называемого динамического программирования…

[maxshopen]

1*2*3*4+5+6

если идти с конца. то сразу понятно, то последние действия не могут быть ни делением ни умножением. Остается перебрать 4 варианта, чтобы придти к числу 24, а то что оно есть произведение 1*2*3*4 = 4! это вроде все знают :)

а есть и другие решения?

[Mako]

Конечно же есть.
Ваше решение настолько же красиво наскольки и просто.

[maxshopen]

точно, ведь 24 не только 4!, но и (1+2+3)*4, так что еще как минимум еще одно, которое лежало совсем рядом :)

а в задачке про «отбрасывание дробной части» для отвода глаз написано? А то уже моск расплавился в поисках решения в котором было бы применено деление. вроде нет такого.

[mholub]

ну во-всяком случае полный перебор таких не нашел :), всего 3 варианта.

[maxshopen]

йех..., перебором не интересно :)

[Ventura]

((((1+2)*3)*4)+5)-6

[parovozik]

(1+2)*3*4+5-6=35

[InDel]

если я не ошибаюсь каждое арифметическое действие в этой задачке можно использовать только 1 раз.

[InDel]

пардон, малость другая задачка это )

[sbmaxx]

((((1+2)+3)*4)+5)+6 == 35

[mholub]

~/src/railsware > ruby19 task.rb
((((1+2)*3)*4)+5)-6
((((1+2)+3)*4)+5)+6
((((1*2)*3)*4)+5)+6

[mholub]

Решение банальным брутфорсом, знаю, что никому не интересно, но вдруг :)
pastie.org/private/7zhe6qt6podn48wc5glw

[LoneCat]

((((1+2)*3)*4)+5)-6=35
(((3*3)*4)+5)-6=35
((9*4)+5)-6=35
(36+5)-6=35
41-6=35

[Ras_Dan]

+ * * − +
с первого «прохода» :)