Психологический практикум (задачи, ребусы и т.п.)

[ilya_sp]

Хм. А какова методика решения и есть ли доказательство, что Ваше решение единственное?

 

[Ognev]

Я полагаю, что это делается тупым перебором. Доказательство единственности при этом будет, если при переборе не получится еще несколько ответов.
P.S. И к математике это не имеет почти никакого отношения ... ihmo

 

[ilya_sp]

перебор - это скучно...

 

[Msha]

Решение не единственное, например:

1 + 2 + 3 + 4 + 5 + 6 + 7 +8*9 = 100

 

[ilya_sp]

а если ввести факториал, квадратный корень, еще чего-нить? тоже перебирать? это ж какое качество алгоритма тупого перебора будет? x!? x^x? кошмар...

Кстати. в вариантах пока еще никто не использовал деление...

 

[Abraxas]

Скобочки тоже не помешают.

 

[jet800]

Вот я офигеваю с наших людей... ну неужели в школе ни у кого такого не было? Насколько я помню данный пример имеет более 30 решений. У меня даже где-то они были, надо будет поискать, но я вряд ли найду

 

[Ognev]

Давайте сформулируем проблему математически:
Есть k+1 произвольных чисел (целых) - x_0, x_1, x_2, ... x_k.
необходимо найти все решения вида:
x_0 = x_1 F_1 x_2 F_2 x_3 ... x_(k-1) F_(k-1) x_k,
где F_i - операция сложения, вычетания, деления или умножения.
Если хотите, можете какую-нибудь лему доказать, про то, когда у этой задачи нет решения, оно единствено и т.д. ...
Вот и парьтесь теперь, чудо-математики

 

[ilya_sp]

Ognev, с таким отношением к вопросу мы бы до сих пор искали сумму элементов прогрессии путем сложения всех ее членов, а уж такой науки как комбинаторика вообще бы не существовало. Кстати в Вашем условии, например, нет оговорки на то, что необходимо использовать ВСЕ множество к+1 произвольных чисел. Раз уж Вы решили "сформулировать проблему математически" будьте логичным до конца.

Но пока есть лишь варианты упрощения перебора и уменьшения числа циклов...

 

[Ognev]

x_0 = x_1 F_1 x_2 F_2 x_3 ... x_(k-1) F_(k-1) x_k

под "..." сами понимаете что стоят все промежуточные числа. Это на счет "нет оговорки ...". А никакого отношения к вопросу я не высказывал. Вот формализовал его, чтобы исключить решение перебором, которое я упоминал для конкретного примера. А дальше ... у меня нет даже предположений, как это можно решать - слишком много "степеней свободы". Были бы хотя бы однотипные операции, а так, смесь сложения с умножением, ...

 

[Ognev]

Немного подумав ...
Единственное, что можно предложить, это отбор чисел не участвующих в делении. Так как конечное число - х_0 целое, а деление - единственная операция, выводящее нас за поле целых чисел.

 

[ilya_sp]

хм... Никогда бы не догадался, что этот вопрос относится к "психологическому практикуму"... теперь буду знать

 

[Slav0n]

Загадку Энштейна решали, а? Блин я не одного знакомого не нашёл кто бы не решил, неужели американцы такие ТУПЫЕ?

 

[SPiDeR]

#336
А.Вероятность быть НЕ застреленным после вращения барабана = 4/6.
Б.Вероятность быть застреленным после вращения барабана = 2/6.

1.Вероятность быть застреленным после первой попытки (не вращая барабан) есть вероятность события А (4/6) умноженная на вероятность нарваться на пулю из кол-ва оставшихся 2/(6-1).
Итого: 4/15 = 0,2(6)

2. Вероятность быть застреленным после второго кручения барабана есть произведение вероятностей события А и вероятности события Б.
Итого:2/9 = 0,2(2)

Первая вероятность больше, поэтому лучше ВРАЩАТЬ!

 

[k0stya]

Идем сюда:
http://dumpz.ws/showthread.php?p=321509#post321509