Goodwill and Other Intangible assets, Net Intangible Assets Not Subject to Amortization (Details) (USD $) In Millions, unless otherwise specified	Oct. 31, 2014	Oct. 31, 2013
Indefinite-lived Intangible Assets [Line Items]
Indefinite-Lived Intangible Assets (Excluding Goodwill)	$ 34	$ 46
Franchise Rights [Member]
Indefinite-lived Intangible Assets [Line Items]
Indefinite-Lived Intangible Assets (Excluding Goodwill)	1	1
Trademarks [Member]
Indefinite-lived Intangible Assets [Line Items]
Indefinite-Lived Intangible Assets (Excluding Goodwill)	$ 33	$ 45