Т.к. класс Object является суперклассом дял всех остальных классов, то он запросто может хранить ссылки на любые объекты (т.е. object myobj = new MyClass(), где MyClass - любой произвольный класс). Эта унификация иногда бывает полезна. Так, например, если в качестве типа аргумента укажешь object, то ты сможешь передавать в этот метод любой объект. Ну а дальше с помощью приведения типов подгонять этот объект под свои нужды.

Первоначально заданное число - 268435454. В шестнадцатеричном формате имеет вид 0xFFFFFFE (можете проверить, открыв калькулятор ). Операция сдвига влево для данного случая аналогична операции умножения на два. Применяется эта операция в цикле 4 раза и после каждого сдвига выводится на экран. Т.е. по сути данная программа выполняет умножение на два четыре раза. Отрицательное число получается из-за выхода максимально допустимого числа Int.

По вашей реализации:
1) Конструкцию типа list.Count() == 0 можно заменить спокойно вызовом list.Any()
2) Почему возвращается 0, когда в коллекции нету элементов? Разве это не исключительная ситуация? Может стоит бросать ошибку?
3) Правильно ли я понимаю, что в этой строчке опечатка: int subMax = count(list.Skip(1));. Предполагаю, что вместо вызова метода count() должен вызываться метод Max()?
4) Ваш алгоритм неправильно отработает для случая, когда коллекция содержит только один элемент.
5) Постоянные вызовы list.ToArray() создают лишние объекты в памяти, используйте просто list.ElementAt(index) для получения нужного элемента в коллекции с указанным индексом.

По поводу реализации из книги: в целом, большой разницы между вашей реализации и реализацией из книги я не вижу, т.к. они используют один и тот же принцип рекурсивности. По факту, вы просто заменили тернарный оператор на if и зачем-то убрали остальные проверки. В этом плане алгоритм из книги лучше, т.к. он, во-первых он выбрасывает исключение для пустой коллекции, а во-вторых он правильно отрабатывает для коллекции, состоящей только из одного или двух элементов. Единственное только что меня смущает, так это постоянные вызовы First(), Skip(), Take(). Как по мне, было бы лучше загнать результаты вызовов этих методов единожды в одну переменную и работать уже непосредственно с этой переменной

Сорян, нашел ответ
#include <string>

Если кратко, то 10^3 = 1000, где 10 - число элементов множества (т.е. цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9), 3 - количество позиций.