Над чем поломать голову ?

[pu4koff]

Сообщение от alexBlack

Отличная подборка (+1)
2) (Из серии, что, якобы все знают) Есть переменная целого типа, которая заведомо может содержать только 1 или 2. Написать код, который будет менять значение переменной на противоположное.

вероятно: i = 3 - i

[JTG]

Сообщение от rpy3uH

ну это все знают

  x:=x+y;
  y:=x-y;
  x:=x-y;

Да, но в первом действии возможно переполнение
Думаем дальше

[crazy horse]

if (x>y) then
{
 x=x-y;
 y=x+y;
 x=y-x;
}
 else
{
 //все наоборот
}

[JTG]

Сообщение от crazy horse

if (x>y) then
{
 x=x-y;
 y=x+y;
 x=y-x;
}
 else
{
 //все наоборот
}

Общий смысл такой, ньюансы при y<0 или x<0

неа, снова думаем Подсказка - решение в 3 операции

[alexBlack]

Сообщение от crazy horse

if (x>y) then
{
 x=x-y;
 y=x+y;
 x=y-x;
}
 else
{
 //все наоборот
}

Общий смысл такой, ньюансы при y<0 или x<0

Можно проще:

   x := x xor y;
   y := y xor x;
   x := x xor y;

[JTG]

ДА!

Можно даже вот так

x:=x xor y
y:=x xor y
x:=x xor y

[rpy3uH]

Сообщение от JTG

ДА!

Можно даже вот так

x:=x xor y
y:=x xor y
x:=x xor y

это лучший вариант решения задачи!

[zetrix]

половину задач решал давным давно.

Человеку, чтоб бегать по воде надо около 300 км/час. (Смотрел я ту передачу по Animal Planet)

насчёт монет. Должно быть известно, фальшивка легче, или тяжелее, иначе задачу не решить.
Допустим если она тяжелее. Используем оптимальную логику. (Напоминаю: это когда за каждую операцию отсеивается половина событий)
1) Итак делим на 2 кучи, по 6 монет в каждой, взвешиваем. Что тяжелее - там фальшивка.
2) Потом делим оставшиеся 6 монет на 2 кучи (по 3 в каждой), аналогично определяем 3 монеты, среди которых фальшивка.
3) теперь из этих трех понет берём две и взвешиваем, если весы уравновешены, то фальшивка третья монета, иначе фальшивка та, что тяжелее.

Все задачки легчайшие. Только вот про автобус не догнал((

[Sibedir]

2 alexBlack:
Я загадал в уме 12 монет 6 раз
(1 2 3 4 5 6 7 8 9 10 11 12)
Каждый раз загадывал номер фальшивой монеты и ее вес. Эти фальшивки сохранил в текстовый файл: Фальшивые.rar. Файл запоролил.
Называй номера монет которые надо взвешивать, я скажу какая часть перевесила.

Пример:

alexBlack:
1) 1 2 3 4 ? 5 6 7 8
2) 1 2 3 4 ? 5 6 7 8
Sibedir:
1) 1 2 3 4 / 5 6 7 8 (Это значит, что 1234 тяжелее чем 5678)
2) 1 2 3 4 = 5 6 7 8
alexBlack:
1) 5 6 ? 7 8
2) 9 10 ? 11 12
Sibedir:
1) 5 6 \ 7 8
2) 9 10 / 11 12
alexBlack:
1) 5 ? 6
2) 11 ? 12
Sibedir:
1) 5 / 6
2) 11 = 12
alexBlack:
1) 5 ? 7
2) 9 ? 11
Sibedir:
1) 5 = 7
2) 9 = 11
alexBlack:
Ответ:
1) 6Л (В первом наборе монета номер 6 легче остальных)
2) 10Т
Sibedir:
1) Да
2) Да

Тока тебе надо сделать это с 6-ю вариантами. В конце дам пароль на файл, проверишь.
Ну как согласен?

[alexBlack]

Сообщение от zetrix

насчёт монет. Должно быть известно, фальшивка легче, или тяжелее, иначе задачу не решить.
Допустим если она тяжелее. Используем оптимальную логику. (Напоминаю: это когда за каждую операцию отсеивается половина событий)
1) Итак делим на 2 кучи, по 6 монет в каждой, взвешиваем. Что тяжелее - там фальшивка.
2) Потом делим оставшиеся 6 монет на 2 кучи (по 3 в каждой), аналогично определяем 3 монеты, среди которых фальшивка.
3) теперь из этих трех понет берём две и взвешиваем, если весы уравновешены, то фальшивка третья монета, иначе фальшивка та, что тяжелее.

Все задачки легчайшие. ((

Подобные варианты (если то, то это) не проходят. Чтобы исключить последующие высказывания о том, что решить нельзя, даю подсказку.
Любое взвешивание - три исхода (в равновесии, отклонились в лево, отклонились в право) обозначим как 0, 1, 2. Для трех взвешиваний 27 вариантов:

000
001
002
010
...
222

Это гораздо больше 12 монет. Вот такая подсказка. Думайте.