Fair Value Measurements (Details) (USD $)
In Millions
3 Months Ended 6 Months Ended
Apr. 30, 2011
Apr. 30, 2010
Apr. 30, 2011
Apr. 30, 2010
Significant unobservable inputs (level 3) reconciliation [Rollforward]        
Balance, beginning of period $ 0 $ 3 $ 0 $ 6
Realized losses related to amortization of premium 0 (1) 0 (1)
Realized losses related to investment impairments 0 0 0 0
Sales 0 0 0 (2)
Transfers into level 3 0 0 0 0
Transfers out of level 3 0 (1) 0 (2)
Balance, end of period 0 1 0 1
Total losses included in net income attributable to change in unrealized losses relating to assets still held at the reporting date, reported in interest and other income, net 0 (1) 0 (1)
Fair Value, Assets and Liabilities Measured on Nonrecurring Basis, Financial Statement Captions [Line Items]        
Impairment of Long-lived assets held and used 4 1 4 6
Impairment of Long-lived assets held for sale 1 0 1 14
Estimate of Fair Value, Fair Value Disclosure [Member]
       
Assets, Short-term [Abstract]        
Cash equivalents (money market funds) 1,388   1,388  
Derivative instruments (foreign exchange contracts) 41   41  
Assets, Long-term [Abstract]        
Trading securities 52   52  
Derivative instruments (interest rate contracts) 26   26  
Available-for-sale investments 2   2  
Total assets measured at fair value 1,509   1,509  
Liabilities, Short-term [Abstract]        
Derivative instruments (foreign exchange contracts) 25   25  
Liabilities, Long-term [Abstract]        
Derivative instruments (interest rate contracts) 9   9  
Deferred compensation liability 50   50  
Total liabilities measured at fair value 84   84  
Estimate of Fair Value, Fair Value Disclosure [Member]
       
Fair Value, Assets and Liabilities Measured on Nonrecurring Basis, Financial Statement Captions [Line Items]        
Long-lived assets held and used 0   0  
Long-lived assets held and used   0   23
Long-lived assets held for sale 3   3  
Long-lived assets held for sale       16
Quoted Prices in Active Markets for Identical Assets, Level 1 [Member]
       
Assets, Short-term [Abstract]        
Cash equivalents (money market funds) 1,388   1,388  
Derivative instruments (foreign exchange contracts) 0   0  
Assets, Long-term [Abstract]        
Trading securities 52   52  
Derivative instruments (interest rate contracts) 0   0  
Available-for-sale investments 2   2  
Total assets measured at fair value 1,442   1,442  
Liabilities, Short-term [Abstract]        
Derivative instruments (foreign exchange contracts) 0   0  
Liabilities, Long-term [Abstract]        
Derivative instruments (interest rate contracts) 0   0  
Deferred compensation liability 0   0  
Total liabilities measured at fair value 0   0  
Significant Other Observable Inputs, Level 2 [Member]
       
Assets, Short-term [Abstract]        
Cash equivalents (money market funds) 0   0  
Derivative instruments (foreign exchange contracts) 41   41  
Assets, Long-term [Abstract]        
Trading securities 0   0  
Derivative instruments (interest rate contracts) 26   26  
Available-for-sale investments 0   0  
Total assets measured at fair value 67   67  
Liabilities, Short-term [Abstract]        
Derivative instruments (foreign exchange contracts) 25   25  
Liabilities, Long-term [Abstract]        
Derivative instruments (interest rate contracts) 9   9  
Deferred compensation liability 50   50  
Total liabilities measured at fair value 84   84  
Significant Unobservable Inputs, Level 3 [Member]
       
Assets, Short-term [Abstract]        
Cash equivalents (money market funds) 0   0  
Derivative instruments (foreign exchange contracts) 0   0  
Assets, Long-term [Abstract]        
Trading securities 0   0  
Derivative instruments (interest rate contracts) 0   0  
Available-for-sale investments 0   0  
Total assets measured at fair value 0   0  
Liabilities, Short-term [Abstract]        
Derivative instruments (foreign exchange contracts) 0   0  
Liabilities, Long-term [Abstract]        
Derivative instruments (interest rate contracts) 0   0  
Deferred compensation liability 0   0  
Total liabilities measured at fair value 0   0  
Carrying (Reported) Amount, Fair Value Disclosure [Member]
       
Fair Value, Assets and Liabilities Measured on Nonrecurring Basis, Financial Statement Captions [Line Items]        
Long-lived assets held and used 4   4  
Long-lived assets held and used   1   29
Long-lived assets held for sale 4   4  
Long-lived assets held for sale       $ 30