Задачка

Задачка про песочные часы

Есть 2 песочных часов: первые отсчитывают 4 минуты, вторые - 7. Как, начиная с текущего момента, с помощью этих часов отмерить 9 минут?

Задачка для страшеклассников

Маленькая и совсем несложная задачка.

Есть две переменные a и b. Поменять местами их значения, не вводя третью переменную.

Решение:
a = a+b
b = a - b
a = a - b

Еще одна интересная задачка

Нравятся мне эти задачки, несложные, но хитрые :) Вот еще одна.

Дано целое натуральное число. Без использования циклов и рекурсии поменять значение самого крайнего правого бита, равного 0, на 1.
Например, 0101 -> 0111; 1010 ->1011

Решение:value | (value+1)

Очень сложная задачка

Не так давно знакомый программист, проходивший собеседование в девелоперской конторе, поделился задачкой, которую получил на собеседовании:

Есть массив из N элементов, в котором находятся значения от 1 до N+1. Одно значение пропущено. Нужно его определить за линейное время. Массив не сортирован.

Вот такая хитрая задачка с ооочень тривиальным решением :)