[Search for users] [Overall Top Noters] [List of all Conferences] [Download this site]

Conference dypss1::brain_bogglers

Title:Brain Bogglers
Notice:BRAIN_BOGGLERS is, like, back in business, totally
Moderator:BUSY::SLAB
Created:Mon Jul 13 1987
Last Modified:Mon Jun 02 1997
Last Successful Update:Fri Jun 06 1997
Number of topics:1441
Total number of notes:13981

345.0. "the widget-numbering puzzle" by VIDEO::OSMAN (type video::user$7:[osman]eric.vt240) Thu Mar 31 1988 11:16

T.RTitleUserPersonal
Name
DateLines
345.1answer????????MDVAX1::HAYDENFri Apr 01 1988 11:1223
345.2I don't know if it's as simple as .1 saysVIDEO::OSMANtype video::user$7:[osman]eric.vt240Fri Apr 01 1988 17:1320
345.3but they are used consecutively, 0-9MDVAX1::HAYDENA Smith & Wesson beats 4 of a kindMon Apr 04 1988 11:366
345.44446::OSMANEric Osman, dtn 226-7122Fri Apr 25 1997 16:4132
    
    Let me ask this another way:
    
    	Suppose Digital buys keyboards from Microsoft.  Each kbd Microsoft
    	ships includes numeral decals in the box, consisting of
    
    		0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9
    
    	We here at Digital label the first keyboard "0", the second "1",
    	counting consecutively.
    
    	So, of course, after labeling the first keyboard "0", we'll have these
    	decals left:
    
    		0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9
    
    	And after labeling the second keyboard "1", we'll have these left:
    
    		0,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9
    		0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9
    
    Here are the boggler questions:
    
    o	Find a simple way to show that, although there are so many decals
    	left over, that at some point, if keyboards were purchased
    	indefinitely, we'd reach a numerical label we couldn't create given
    	the decals available.
    
    o	Find the exact point at which we'd get stuck.
    
    /Eric ([email protected] 25-Apr-1997)
                                                  
345.5CSC32::MACGREGORColorado: the TRUE mid-westFri Apr 25 1997 18:248
    
    /Eric was labeling his VCR tapes again 8^)
    
    As someone who pondered that same thought while labeling my tapes once,
    I can tell you that the number is going to be quite large.
    
    Marc (who will try and think of an answer this weekend)
    
345.6BUSY::SLABAct like you own the companyFri Apr 25 1997 19:504
    
    	I'd be willing to bet that edp can write a program that's Binder/2
    	lines long which will solve this problem in Binder/100 minutes.