Несложная задачка, уже пару недель всё никак недозапостить. Правда, похоже, известная, так что, кто знает, тому же хуже. :) Да, ответ легко гуглится, но если вы в принципе можете её решить, то нагуглив - железно будете жалеть!(это первая подсказка :) ) Решение красивое (вторая). Так что, рекомендую решать, не сразу, так потом.
Итак:
Есть шахматная доска. Из неё вырезаны два противоположных угловых поля. Есть фигуры домино, размером 2х1 поля шахматной доски. Вопрос: Можно ли покрыть эту шахматную доску такими фигурками домино таким образом, чтобы каждое поле было полностью покрыто одной и только одной фигуркой домино?
Это была задачка для людей, а теперь одна простенькая для программистов: :)
В общем, есть очень большое количество натуральных чисел. Одно из чисел встречается один раз, все остальные числа встречаются дважды. Требуется: за одно последовательное считывание чисел найти число, не имеющее пары. Запоминать числа нельзя (их, типа, много и они в память, типа, не поместятся). Как? :)P.S. Большинству решать будет лень, кому-то - слишком просто, но если в принципе интересно, отметьтесь.
P.S.2 Странно, что в предыдущем посте все (ну, кто в курсе спрашиваемых понятий) боятся угадывать, понятно же, что это не более, чем ставки...
nowherenoone только смелый, он и лидирует на данный момент. :) Повечерее выложу ответ.
Ну и ответ на первую задачу под катом, белым по белому (выделяемо):
( :: вот :: )