Share-Based Payments (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Sep. 28, 2014	Sep. 29, 2013	Sep. 30, 2012
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Allocated Share-based Payment Expense	$ 68	$ 57	$ 42
Share-based Payment, Tax Benefit	(26)	(22)	(16)
Allocated Share-based Payment Expense, Net of Tax	42	35	26
Share-based Compensation Arrangement by Share-based Payment Award, Number of Shares Available for Grant	37.6	42.3	16.8
Cost of Goods Sold and Occupancy Costs [Member]
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Allocated Share-based Payment Expense	2	2	2
Direct Store Expenses [Member]
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Allocated Share-based Payment Expense	34	32	22
General and Administrative Expenses [Member]
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Allocated Share-based Payment Expense	$ 32	$ 23	$ 18