Consolidated Statements of Operations (USD $) In Millions, except Per Share data, unless otherwise specified	3 Months Ended		6 Months Ended
	Apr. 13, 2014	Apr. 14, 2013	Apr. 13, 2014	Apr. 14, 2013
Income Statement [Abstract]
Sales	$ 3,322	$ 3,027	$ 7,561	$ 6,883
Cost of goods sold and occupancy costs	2,131	1,926	4,885	4,434
Gross profit	1,191	1,101	2,676	2,449
Direct store expenses	840	769	1,917	1,748
General and administrative expenses	107	91	239	207
Pre-opening expenses	11	10	27	24
Relocation, store closure and lease termination costs	2	3	7	7
Operating income	231	228	486	463
Investment and other income, net of interest expense	2	3	6	6
Income before income taxes	233	231	492	469
Provision for income taxes	91	89	192	181
Net income	$ 142	$ 142	$ 300	$ 288
Basic earnings per share (in dollars per share)	$ 0.38	$ 0.38	$ 0.81	$ 0.78
Weighted average shares outstanding (in shares)	371.5	370.5	372.0	370.7
Diluted earnings per share (in dollars per share)	$ 0.38	$ 0.38	$ 0.80	$ 0.77
Weighted average shares outstanding, diluted basis (in shares)	374.5	373.7	375.3	374.1
Dividends declared per common share (in dollars per share)	$ 0.12	$ 0.10	$ 0.24	$ 1.20