Fair Value Measurements - Financial Instruments Measured on Recurring Basis (Details) (Fair Value, Measurements, Recurring [Member], USD $) In Millions, unless otherwise specified	Apr. 30, 2014	Oct. 31, 2013
Level 1
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Assets, Fair Value Disclosure	$ 534	$ 830
Guarantees, Fair Value Disclosure	0	0
Liabilities, Fair Value Disclosure	0	0
Level 2
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Assets, Fair Value Disclosure	2	5
Guarantees, Fair Value Disclosure	0	0
Liabilities, Fair Value Disclosure	0	0
Level 3
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Assets, Fair Value Disclosure	0	0
Guarantees, Fair Value Disclosure	6	6
Liabilities, Fair Value Disclosure	6	6
Estimate of Fair Value, Fair Value Disclosure [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Assets, Fair Value Disclosure	536	835
Guarantees, Fair Value Disclosure	6	6
Liabilities, Fair Value Disclosure	6	6
US Treasury Bill Securities [Member] | Level 1
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale Securities, Fair Value Disclosure	241	396
US Treasury Bill Securities [Member] | Level 2
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale Securities, Fair Value Disclosure	0	0
US Treasury Bill Securities [Member] | Level 3
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale Securities, Fair Value Disclosure	0	0
US Treasury Bill Securities [Member] | Estimate of Fair Value, Fair Value Disclosure [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale Securities, Fair Value Disclosure	241	396
Other Investment Companies [Member] | Level 1
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale Securities, Fair Value Disclosure	293	434
Other Investment Companies [Member] | Level 2
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale Securities, Fair Value Disclosure	0	0
Other Investment Companies [Member] | Level 3
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale Securities, Fair Value Disclosure	0	0
Other Investment Companies [Member] | Estimate of Fair Value, Fair Value Disclosure [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Available-for-sale Securities, Fair Value Disclosure	293	434
Foreign Exchange Contract [Member] | Level 1
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Foreign currency contracts	0	0
Derivative Liability, Fair Value, Gross Liability	0	0
Foreign Exchange Contract [Member] | Level 2
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Foreign currency contracts	0	4
Derivative Liability, Fair Value, Gross Liability	0	0
Foreign Exchange Contract [Member] | Level 3
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Foreign currency contracts	0	0
Derivative Liability, Fair Value, Gross Liability	0	0
Foreign Exchange Contract [Member] | Estimate of Fair Value, Fair Value Disclosure [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Foreign currency contracts	0	4
Derivative Liability, Fair Value, Gross Liability	0	0
Interest Rate Cap [Member] | Level 1
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Foreign currency contracts	0	0
Interest Rate Cap [Member] | Level 2
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Foreign currency contracts	2	1
Interest Rate Cap [Member] | Level 3
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Foreign currency contracts	0	0
Interest Rate Cap [Member] | Estimate of Fair Value, Fair Value Disclosure [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Foreign currency contracts	$ 2	$ 1