100 из первых 6 цифр

[Xenia1996]

Source of the post
они предлагают найти хотя бы одно

Но они пишут "Есть и другие решения", именно "другие", а не "другое".

[Equinoxe]

В общем, всех мыслимых и немыслимых решений оказалось 128, вот они: [url=http://paste.pocoo.org/show/400079/]http://paste.pocoo.org/show/400079/[/url]
Авторское решение — номер 1.
Первое решение mihailm — номер 7.
Второе решение mihailm — номер 53.
Первое решение BSK — номер 58.
Второе решение BSK — номер 55.
Третье решение BSK — номер 57.
Моё решение — номер 123.

[mihailm]

полез в свою старую прогу решающую эту задачу
11 способов там у меня

[Equinoxe]

Source of the post
полез в свою старую прогу решающую эту задачу
11 способов там у меня

Так у меня же мыслимых и немыслимых
Если нельзя ставить унарные минусы и нельзя слеплять цифры, способ только 1
Если нельзя ставить унарные минусы и можно слеплять цифры, способов только 2
Если можно ставить минус перед только перед 1 и можно слеплять цифры, способов 6+2 (2 из предыд.)
Если можно ставить унарный минус перед всеми и можно слеплять цифры, способов 128

[mihailm]

вот они

1 (1+2/3)(4+56)
2 -1+(23-4)5+6
3 -1*2+(3*4+5)6
4 (-1*2/3+4)5*6
5 -1(2+(3-4*5)6)
6 1+(2+3+4)(5+6)
7 -1(2-(3*4+5)6)
8 -1(2/3-4)5*6
9 -1(2-3(4+5*6))
10 -1*2-(3-4*5)6
11 -1*2+3(4+5*6)

Из них в этом частном случае объединяются 3 и 7, 4 и 8, 5 и 10, 9 и 11
принципиально разных 7 штук

[Equinoxe]

Source of the post
вот они

1 (1+2/3)(4+56)
2 -1+(23-4)5+6
3 -1*2+(3*4+5)6
4 (-1*2/3+4)5*6
5 -1(2+(3-4*5)6)
6 1+(2+3+4)(5+6)
7 -1(2-(3*4+5)6)
8 -1(2/3-4)5*6
9 -1(2-3(4+5*6))
10 -1*2-(3-4*5)6
11 -1*2+3(4+5*6)

Из них в этом частном случае объединяются 3 и 7, 4 и 8, 5 и 10, 9 и 11
принципиально разных 7 штук

А, ну тогда понятно, мы по-разному понимаем их равенство

[F(x)]

с минусом перед единицей не годится т.к. по условию знаки можно расставлять только между цифрами. простая программа на прологе показывает что вариант долбочевского единственный. меня интересует: существует не переборный способ решения?

[Equinoxe]

Source of the post
с минусом перед единицей не годится т.к. по условию знаки можно расставлять только между цифрами. простая программа на прологе показывает что вариант долбочевского единственный. меня интересует: существует не переборный способ решения?

Тут вроде уже говорили, что лепить цифры можно, а значит и (1+2/3)(4+56) подходит.
Непереборного решения нет, хотя ДП-решение существует

[F(x)]

насчет "лепить можно" это вами же и говорилось )) но я просмотрел. а можно взяглянуть на вашу прожку?

[Equinoxe]

Source of the post
насчет "лепить можно" это вами же и говорилось )) но я просмотрел. а можно взяглянуть на вашу прожку?

Не, это ещё задолго до меня, в начале темы говорили.
[url=http://paste.pocoo.org/show/400379/]http://paste.pocoo.org/show/400379/[/url]