Парадокс:

Может ли Бог создать камень, который он не сможет поднять? При любом ответе Бог оказывается не всемогущим.

Разрешение:

1. Прежде всего нужно понять, что в точности означает термин "всемогущество".
Казалось бы, что тут понимать - это возможность делать всё, что угодно. Однако, это не совсем так.
Всемогущество - возможность совершать всё, что может быть совершено в принципе.

2. Теперь нужно понять, что представляет из себя воображаемый камень, который не может поднять Бог.
Подразумевается, что Бог всемогущественен, поэтому любой камень с конечным весом Он поднять может. Значит, в парадоксе спрашивается: "Может ли Бог создать камень с бесконечной массой?"

3. Последний вопрос схож со следующей математической задачкой: "можно ли указать самое большое число (натуральное)?". Ответ, как известно, отрицательный. Ибо на сколько бы большое число N мы не указали, число N+1 будет больше N.
Создать камень с бесконечной массой невозможно в принципе, а, значит, возможность его создания не может являться критерием всемогущества.

Итог: В вопросе содержится подвох, и если переформулировать вопрос, то получится следующее: "Можно ли создать то, что нельзя создать в принципе?". Ответ очевиден.