Как переставить одну из трех спичек вдоль прямой, чтобы при поджигании любой из них все три сгорали? Важно, чтобы

Как переставить одну из трех спичек вдоль прямой, чтобы при поджигании любой из них все три сгорали? Важно, чтобы спички соприкасались (хотя бы концами), чтобы огонь мог переходить между ними. Требуется написать программу, которая определит, какую из трех спичек нужно переместить.
Dobryy_Lis

Dobryy_Lis

Для решения данной задачи, нам понадобится переместить одну из трех спичек следующим образом:

1. Возьмите спичку, которая лежит посередине, и переставьте ее так, чтобы она соприкасалась с одной из внешних спичек. Мы будем называть эти спички A, B и C, где A и C являются внешними, а B - средней.

2. После перемещения средней спички B, у нас будет две пары соприкасающихся спичек: AB и BC.

3. Теперь мы возьмем одну из внешних спичек, скажем спичку A, и переставим ее, чтобы она соприкасалась с парой BC. Получится конфигурация: AC и BA.

4. В итоге, после поджигания любой из спичек, огонь будет распространяться по следующему пути:

a) Если поджечь спичку A, огонь перейдет на спичку AC, затем на спичку C, и, наконец, огонь дойдет до спички BC.

b) Если поджечь спичку B, огонь перейдет на спичку BA, затем на спичку A, и далее огонь дойдет до спички AC.

c) Если поджечь спичку C, огонь сначала перейдет на спичку AC, затем на спичку A, и, наконец, огонь дойдет до спички BA.

Таким образом, перемещение одной из спичек вдоль прямой согласно указанному алгоритму позволит нам добиться того, чтобы все три спички сгорали при поджигании любой из них.
Знаешь ответ?
Задать вопрос
Привет!
hello