Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей [Часть 2] - страница 36

 
alsu:
Хм... Ну, еще одна подсказка. Для достижения цели каждому достаточно подбросить монетку всего по одному разу.

Можно решить задачу без подбрасывания монетки.

Нужна монетка и салфетка. Кладем монетку решкой вверх и накрываем салфеткой. Все параноики должны по очереди просунуть руку под салфетку и тот, кто оплатил обед (если он есть) должен перевернуть монетку.

После третьего салфетка снимается и смотрится результат.

Посколько оплатить мог только один человек, то двух переворачиваний быть не может.

 
sand:

Можно решить задачу без подбрасывания монетки.

Нужна монетка и салфетка. Кладем монетку решкой вверх и накрываем салфеткой. Все параноики должны по очереди просунуть руку под салфетку и тот, кто оплатил обед (если он есть) должен перевернуть монетку.

После третьего салфетка снимается и смотрится результат.

Посколько оплатить мог только один человек, то двух переворачиваний быть не может.


Без подбрасывания, зато с салфеткой.

Ну да, принцип - именно в четности. В оригинальном решении каждый подбрасывает монетку, но показывает результат только сидящему справа (и себе, естественно). Таким образом, каждый увидел две монетки: свою и соседа слева. После этого все говорят, одинаковые результаты они увидели (два орла или де решки) или разные. Если кто-либо платил за обед, он должен соврать. В итоге четное количество совпадений говорит о том, что заплативший силит за столом, нечетное - о том, платит КГБ.

Это решение математически эквивалентно вашему, но оно кроме прочего наглядно демонстрирует способ, каким образом в некой сети может быть передано анонимное широковещательное сообщение.

 
alsu:

Без подбрасывания, зато с салфеткой.

Ну да, принцип - именно в четности. В оригинальном решении каждый подбрасывает монетку, но показывает результат только сидящему справа (и себе, естественно). Таким образом, каждый увидел две монетки: свою и соседа слева. После этого все говорят, одинаковые результаты они увидели (два орла или де решки) или разные. Если кто-либо платил за обед, он должен соврать. В итоге четное количество совпадений говорит о том, что заплативший силит за столом, нечетное - о том, платит КГБ.

Это решение математически эквивалентно вашему, но оно кроме прочего наглядно демонстрирует способ, каким образом в некой сети может быть передано анонимное широковещательное сообщение.

Я предполагал, что оригинальное решение построено на кодах с контролем ошибки, но не стал до конца развивать эту тему.
 

(## / #) = (# - #) = (# + #) = (# / #)

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

 
shredder:

(## / #) = (# - #) = (# + #) = (# / #)

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


56/8=9-2=3+4=7/1
 

браво, sand! Вот еще одна:

Дан ряд цифр: 1 2 3 4 5 6 7 8

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

 
1+2+3*4-5+6-7-8=1 ?
 

К сожалению, нет. Твой вариант дает в результате 10. Обрати внимание на условие: "Вычисления ведутся просто слева направо, без приоритетов."

Т.е. 1+2=3, 3+3=6, 6*4=24, 24-5=19 и т.д.

 
1-2-3/4-5+6-7+8 = 1
 

Правильно! У задачи 62 верных решения, и это одно из них :)

Причина обращения: