A Sobering Problem

Anything goes, but keep it seemly...

Re: A Sobering Problem

Postby Leren » Sat Sep 28, 2013 4:22 am

Code: Select all
   aptly
 1 apply
 2 amply
 3 ample
 4 amole
 5 anole
 6 anile
 7 anils
 8 arils
 9 arias
10 alias
11 algas
12 aigas
13 aidas
14 aides
15 aider
16 eider
17 ender
18 under
19 undee
20 undue
21 indue
22 indie

d = 22

Leren
Last edited by Leren on Sat Sep 28, 2013 9:12 am, edited 1 time in total.
Leren
 
Posts: 2734
Joined: 03 June 2012

Re: A Sobering Problem

Postby JPF » Sat Sep 28, 2013 8:29 am

Code: Select all
     unfed
1    unled
2    unlet
3    unlit
4    uplit
5    split
6    sprit
7    sprig
8    sprug
9    sprue
10   spree
11   siree
12   sires
13   sores
14   lores
15   loris
16   noris
17   noria
18   coria
19   ceria
20   ceric
21   xeric
22   xenic
23   xenia

JPF
JPF
2017 Supporter
 
Posts: 3751
Joined: 06 December 2005
Location: Paris, France

Re: A Sobering Problem

Postby Leren » Sat Sep 28, 2013 9:11 am

Code: Select all
   unfed
 1 unled
 2 unlet
 3 unlit
 4 uplit
 5 split
 6 splat
 7 sprat
 8 surat
 9 sural
10 seral
11 serac
12 seric
13 xeric
14 xenic
15 xenia

d = 15

Leren
Leren
 
Posts: 2734
Joined: 03 June 2012

Re: A Sobering Problem

Postby JPF » Sat Sep 28, 2013 3:45 pm

Excellent!
Apparently, my dictionnary is sketchy (no seric, seral, surat) :cry:

I make a new try:
Code: Select all
     comfy
1    commy
2    tommy
3    tammy
4    gammy
5    gamey
6    gamer
7    gayer
8    sayer
9    shyer
10   sheer
11   speer
12   speir
13   speil
14   spail
15   spait
16   split
17   uplit
18   unlit
19   unlet
20   inlet
21   islet
22   isled
23   idled
24   idler
25   iller

JPF
JPF
2017 Supporter
 
Posts: 3751
Joined: 06 December 2005
Location: Paris, France

Re: A Sobering Problem

Postby Leren » Sat Sep 28, 2013 9:28 pm

Code: Select all
   comfy
 1 comby
 2 colby
 3 coley
 4 poley
 5 poler
 6 piler
 7 oiler
 8 oller
 9 iller

d = 9

Leren
Leren
 
Posts: 2734
Joined: 03 June 2012

Re: A Sobering Problem

Postby JPF » Sun Sep 29, 2013 5:47 pm

OK, new attempt:
Code: Select all
     aptly
1    apply
2    apple
3    ample
4    amole
5    anole
6    anode
7    apode
8    spode
9    spore
10   sport
11   spart
12   spait
13   split
14   uplit
15   unlit
16   unlet
17   unset
18   onset
19   oncet
20   onces
21   oncus
22   incus
23   incut
24   input

JPF
JPF
2017 Supporter
 
Posts: 3751
Joined: 06 December 2005
Location: Paris, France

Re: A Sobering Problem

Postby Leren » Sun Sep 29, 2013 9:37 pm

Congratulations - I agree d = 24. Added onces, oncus & incus to dictionary. I now also find:

Code: Select all
     aptly
1    apply
2    apple
3    ample
4    amole
5    anole
6    anode
7    apode
8    spode
9    spore
10   sport
11   spart
12   spait
13   split
14   uplit
15   unlit
16   unlet
17   unset
18   onset
19   oncet
20   onces
21   oncus
22   uncus
23   unaus
24   unais

Leren
Leren
 
Posts: 2734
Joined: 03 June 2012

Re: A Sobering Problem

Postby JPF » Mon Sep 30, 2013 8:50 am

Here is a proposal for d = 25

Code: Select all
     mohur
1    mohua
2    mahua
3    mahwa
4    malwa
5    malva
6    halva
7    halma
8    talma
9    talea
10   taler
11   tater
12   eater
13   enter
14   ender
15   endew
16   ensew
17   unsew
18   unset
19   onset
20   oncet
21   onces
22   unces
23   uncus
24   unaus
25   unais

JPF
JPF
2017 Supporter
 
Posts: 3751
Joined: 06 December 2005
Location: Paris, France

Re: A Sobering Problem

Postby Leren » Mon Sep 30, 2013 11:40 am

d = 25. There is also:

Code: Select all
     mohur
1    mohua
2    mahua
3    mahwa
4    malwa
5    malva
6    halva
7    halma
8    halms
9    hales
10   haler
11   hater
12   eater
13   enter
14   ender
15   endew
16   ensew
17   unsew
18   unset
19   onset
20   oncet
21   onces
22   oncus
23   incus
24   incut
25   input

Leren
Leren
 
Posts: 2734
Joined: 03 June 2012

Re: A Sobering Problem

Postby JPF » Mon Sep 30, 2013 2:18 pm

Leren wrote:d = 25. There is also:
Code: Select all
     mohur
     .....
25   input


sure... there are many different paths from mohur to input; for example:

Code: Select all
     mohur   mohur   mohur   mohur   mohur   mohur
1    mohua   mohua   mohua   mohua   mohua   mohua
2    mahua   mahua   mahua   mahua   mahua   mahua
3    mahwa   mahwa   mahwa   mahwa   mahwa   mahwa
4    malwa   malwa   malwa   malwa   malwa   malwa
5    malva   malva   malva   malva   malva   malva
6    halva   halva   halva   halva   halva   halva
7    halfa   halfa   halfa   halma   halma   halma
8    halfs   halfs   halfs   halms   halms   talma
9    hales   hales   hales   hales   hales   talea
10   hades   haler   hates   hades   hates   taler
11   hides   hater   hater   hides   hater   tater
12   hider   eater   eater   hider   eater   eater
13   eider   enter   enter   eider   enter   enter
14   ender   ender   ender   ender   ender   ender
15   endew   endew   endew   endew   endew   endew
16   ensew   ensew   ensew   ensew   ensew   ensew
17   unsew   unsew   unsew   unsew   unsew   unsew
18   unset   unset   unset   unset   unset   unset
19   onset   onset   onset   onset   onset   onset
20   oncet   oncet   oncet   oncet   oncet   oncet
21   onces   onces   onces   onces   onces   onces
22   oncus   oncus   oncus   oncus   oncus   oncus
23   incus   incus   incus   incus   incus   incus
24   incut   incut   incut   incut   incut   incut
25   input   input   input   input   input   input


d = 27
Code: Select all
     suhur
1    sohur
2    mohur
3    mohua
4    mahua
5    mahwa
6    malwa
7    malva
8    halva
9    halma
10   talma
11   talea
12   taler
13   tater
14   eater
15   enter
16   ender
17   endew
18   ensew
19   unsew
20   unset
21   onset
22   oncet
23   onces
24   unces
25   uncus
26   unaus
27   unais

JPF
JPF
2017 Supporter
 
Posts: 3751
Joined: 06 December 2005
Location: Paris, France

Re: A Sobering Problem

Postby Leren » Tue Oct 01, 2013 7:55 am

d >= 27. On second thoughts, how about we make that d5 >= 27. You then gotta ask youself what d6 might be? Here's a first go.

Code: Select all
   anlage
 1 anlace
 2 enlace
 3 enrace
 4 enrage
 5 encage
 6 encase
 7 uncase
 8 unease
 9 urease
10 grease
11 greese
12 greete
13 greets
14 freets
15 freers
16 fryers
17 pryers
18 payers
19 paters
20 eaters
21 enters
22 enders
23 endews
24 enmews
25 emmews
26 emmers
27 embers
28 embars
29 embark
30 imbark
31 impark
32 impart
33 import
34 impost
35 impose
36 impone

Leren
Leren
 
Posts: 2734
Joined: 03 June 2012

Re: A Sobering Problem

Postby JPF » Tue Oct 01, 2013 9:23 am

Leren wrote:d >= 27.

That's not exactly true.
If my dictionary is comprehensive, i.e. equal to the "official scrabble dictionary", then I can ensure you that d = 27. ( I made an exhaustive run)
If not - which is probably the case - then you may have d < 27, d = 27 or d > 27.

Now, after a quick run on six letter words, here is a d = 43:
Code: Select all
     rudest
1    nudest
2    nudist
3    nudism
4    dudism
5    dudish
6    rudish
7    radish
8    rawish
9    dawish
10   danish
11   banish
12   barish
13   parish
14   pariah
15   parial
16   parral
17   parras
18   parkas
19   parkis
20   parvis
21   parvos
22   pareos
23   parers
24   paters
25   eaters
26   enters
27   enders
28   endews
29   ensews
30   unsews
31   unsewn
32   unseen
33   unseel
34   unreel
35   unreal
36   unread
37   undead
38   undear
39   unbear
40   upbear
41   uprear
42   uproar
43   upsoar

JPF
JPF
2017 Supporter
 
Posts: 3751
Joined: 06 December 2005
Location: Paris, France

Re: A Sobering Problem

Postby Leren » Tue Oct 01, 2013 11:48 am

Hi JPF,

You dictionary is obviously better than mine. After addition of a few key words from your example I get d6 up to 43 also.

Leren
Leren
 
Posts: 2734
Joined: 03 June 2012

Re: A Sobering Problem

Postby JPF » Tue Oct 01, 2013 2:14 pm

d = 44
Code: Select all
     emboil
1    embail
2    emball
3    embale
4    empale
5    empare
6    emparl
7    imparl
8    impark
9    imbark
10   embark
11   embars
12   embers
13   emmers
14   emmews
15   enmews
16   endews
17   enders
18   enters
19   eaters
20   paters
21   parers
22   pareos
23   parvos
24   parvis
25   parkis
26   parkas
27   parras
28   parral
29   parial
30   pariah
31   parish
32   barish
33   banish
34   danish
35   dawish
36   rawish
37   radish
38   rudish
39   dudish
40   dudism
41   nudism
42   nudist
43   nudest
44   rudest

JPF
JPF
2017 Supporter
 
Posts: 3751
Joined: 06 December 2005
Location: Paris, France

Re: A Sobering Problem

Postby Smythe Dakota » Thu Oct 03, 2013 1:08 am

Let's do it with numbers. Somebody come up with two 5-digit prime numbers, and ask for a path between them, changing one digit at a time, such that every intermediate 5-digit number is prime.

Bill Smythe
Smythe Dakota
 
Posts: 525
Joined: 11 February 2006

PreviousNext

Return to Coffee bar