Supplemental Cash Flow Information (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Oct. 31, 2011	Oct. 31, 2010	Oct. 31, 2009
Supplemental Cash Flow Information
Cash paid for income taxes, net	$ 1,134	$ 1,293	$ 643
Cash paid for interest	451	384	572
Non-cash investing and financing activities:
Issuance of common stock and stock awards assumed in business acquisitions	23	93
Purchase of assets under financing arrangements			283
Purchase of assets under capital leases	$ 10	$ 122	$ 131