武蔵小杉→豊橋のきっぷ
JRのきっぷは途中で区間を分けて買ってもよくて、そうすると運賃が安くなることがあります。
http://www.h5.dion.ne.jp/~abc/dome1001.html
そして、それを計算してくれるDFSというソフトがあります。
http://dfs.selfip.com/
そのソフトで、
武蔵小杉-(南武線)->立川-(中央東線1)->甲府-(中央東線2)->岡谷
という経路の分割運賃を調べると次のようになります。
17分割運賃:6,480円
武蔵小杉->矢野口:210円 矢野口->豊田:290円 豊田->相模湖:290円
相模湖->伊那新町:2,520円 伊那新町->伊那北:230円 伊那北->駒ケ根:230円
駒ケ根->高遠原:230円 高遠原->市田:230円 市田->毛賀:230円
毛賀->門島:230円 門島->平岡:230円 平岡->水窪:320円 水窪->下川合:230円
下川合->三河川合:230円 三河川合->本長篠:230円 本長篠->野田城:230円
野田城->豊橋:320円
この結果をみて噴出しました。
えきねっとを駆使すればきっぷは買えるけど、17分割した挙句、
350円しかやすくなんないなんてｗｗｗ
# 消費税分くらい安いから侮れない？
ちなみに逆向きで調べると
17分割運賃:6,510円
豊橋->長山:230円 長山->大海:230円 大海->柿平:230円 柿平->上市場:230円
上市場->城西:230円 城西->小和田:230円 小和田->為栗:230円
為栗->唐笠:230円 唐笠->鼎:230円 鼎->山吹:230円 山吹->伊那本郷:230円
伊那本郷->沢渡:320円 沢渡->伊那新町:320円 伊那新町->相模湖:2,520円
相模湖->豊田:320円 豊田->矢野口:290円 矢野口->武蔵小杉:210円
微妙に結果が異なるのは近似アルゴリズム（＝最適解を与えているわけでない）だからでしょうね。
■出力全部
武蔵小杉->豊橋
営業キロ :406.1km
運賃計算キロ:425.7km
普通運賃 :6,830円
こども運賃:3,410円
普通運賃利用の分割運賃
2分割運賃:6,750円
武蔵小杉->西国立:450円 西国立->豊橋:6,300円
3分割運賃:6,720円
武蔵小杉->中野島:210円 中野島->西国立:210円 西国立->豊橋:6,300円
5分割運賃:6,680円
武蔵小杉->矢野口:210円 矢野口->初狩:1,110円 初狩->駒ケ根:2,520円
駒ケ根->野田城:2,520円 野田城->豊橋:320円
6分割運賃:6,670円
武蔵小杉->稲田堤:210円 稲田堤->相模湖:620円 相模湖->伊那新町:2,520円
伊那新町->沢渡:320円 沢渡->佐久間:1,890円 佐久間->豊橋:1,110円
7分割運賃:6,630円
武蔵小杉->矢野口:210円 矢野口->豊田:290円 豊田->相模湖:290円
相模湖->伊那新町:2,520円 伊那新町->沢渡:320円 沢渡->佐久間:1,890円
佐久間->豊橋:1,110円
8分割運賃:6,610円
武蔵小杉->矢野口:210円 矢野口->豊田:290円 豊田->相模湖:290円
相模湖->伊那新町:2,520円 伊那新町->伊那北:230円 伊那北->駒ケ根:230円
駒ケ根->野田城:2,520円 野田城->豊橋:320円
10分割運賃:6,590円
武蔵小杉->矢野口:210円 矢野口->初狩:1,110円 初狩->駒ケ根:2,520円
駒ケ根->高遠原:230円 高遠原->伊那上郷:320円 伊那上郷->天竜峡:230円
天竜峡->温田:230円 温田->鳥居:1,280円 鳥居->長山:230円
長山->豊橋:230円
11分割運賃:6,570円
武蔵小杉->矢野口:210円 矢野口->豊田:290円 豊田->相模湖:290円
相模湖->伊那新町:2,520円 伊那新町->駒ケ根:480円 駒ケ根->高遠原:230円
高遠原->伊那上郷:320円 伊那上郷->唐笠:320円 唐笠->鶯巣:320円
鶯巣->大海:1,110円 大海->豊橋:480円
12分割運賃:6,540円
武蔵小杉->矢野口:210円 矢野口->豊田:290円 豊田->相模湖:290円
相模湖->伊那新町:2,520円 伊那新町->駒ケ根:480円 駒ケ根->高遠原:230円
高遠原->伊那上郷:320円 伊那上郷->天竜峡:230円 天竜峡->温田:230円
温田->鳥居:1,280円 鳥居->長山:230円 長山->豊橋:230円
13分割運賃:6,520円
武蔵小杉->矢野口:210円 矢野口->豊田:290円 豊田->相模湖:290円
相模湖->伊那新町:2,520円 伊那新町->伊那北:230円 伊那北->駒ケ根:230円
駒ケ根->高遠原:230円 高遠原->伊那上郷:320円 伊那上郷->天竜峡:230円
天竜峡->温田:230円 温田->鳥居:1,280円 鳥居->長山:230円
長山->豊橋:230円
14分割運賃:6,510円
武蔵小杉->矢野口:210円 矢野口->豊田:290円 豊田->相模湖:290円
相模湖->伊那新町:2,520円 伊那新町->伊那北:230円 伊那北->駒ケ根:230円
駒ケ根->高遠原:230円 高遠原->市田:230円 市田->毛賀:230円
毛賀->門島:230円 門島->平岡:230円 平岡->水窪:320円 水窪->野田城:950円
野田城->豊橋:320円
16分割運賃:6,490円
武蔵小杉->矢野口:210円 矢野口->豊田:290円 豊田->相模湖:290円
相模湖->伊那新町:2,520円 伊那新町->伊那北:230円 伊那北->駒ケ根:230円
駒ケ根->高遠原:230円 高遠原->市田:230円 市田->毛賀:230円
毛賀->門島:230円 門島->平岡:230円 平岡->浦川:650円 浦川->柿平:230円
柿平->鳥居:230円 鳥居->長山:230円 長山->豊橋:230円
17分割運賃:6,480円
武蔵小杉->矢野口:210円 矢野口->豊田:290円 豊田->相模湖:290円
相模湖->伊那新町:2,520円 伊那新町->伊那北:230円 伊那北->駒ケ根:230円
駒ケ根->高遠原:230円 高遠原->市田:230円 市田->毛賀:230円
毛賀->門島:230円 門島->平岡:230円 平岡->水窪:320円 水窪->下川合:230円
下川合->三河川合:230円 三河川合->本長篠:230円 本長篠->野田城:230円
野田城->豊橋:320円
■逆経路
豊橋->武蔵小杉
営業キロ :406.1km
運賃計算キロ:425.7km
普通運賃 :6,830円
こども運賃:3,410円
普通運賃利用の分割運賃
2分割運賃:6,750円
豊橋->立川:6,300円 立川->武蔵小杉:450円
3分割運賃:6,720円
豊橋->立川:6,300円 立川->矢野口:210円 矢野口->武蔵小杉:210円
5分割運賃:6,680円
豊橋->野田城:320円 野田城->駒ケ根:2,520円 駒ケ根->初狩:2,520円
初狩->矢野口:1,110円 矢野口->武蔵小杉:210円
7分割運賃:6,660円
豊橋->野田城:320円 野田城->駒ケ根:2,520円 駒ケ根->木ノ下:320円
木ノ下->下諏訪:400円 下諏訪->八王子:2,520円 八王子->南多摩:290円
南多摩->武蔵小杉:290円
8分割運賃:6,640円
豊橋->長山:230円 長山->伊那八幡:1,890円 伊那八幡->伊那大島:320円
伊那大島->飯島:230円 飯島->上諏訪:950円 上諏訪->豊田:2,520円
豊田->矢野口:290円 矢野口->武蔵小杉:210円
9分割運賃:6,620円
豊橋->長山:230円 長山->鳥居:230円 鳥居->温田:1,280円
温田->天竜峡:230円 天竜峡->伊那上郷:230円 伊那上郷->高遠原:320円
高遠原->赤木:320円 赤木->石和温泉:1,890円 石和温泉->武蔵小杉:1,890円
10分割運賃:6,590円
豊橋->長山:230円 長山->鳥居:230円 鳥居->温田:1,280円
温田->天竜峡:230円 天竜峡->伊那上郷:230円 伊那上郷->高遠原:320円
高遠原->駒ケ根:230円 駒ケ根->初狩:2,520円 初狩->矢野口:1,110円
矢野口->武蔵小杉:210円
11分割運賃:6,580円
豊橋->長山:230円 長山->大海:230円 大海->柿平:230円 柿平->浦川:230円
浦川->唐笠:950円 唐笠->伊那上郷:320円 伊那上郷->高遠原:320円
高遠原->駒ケ根:230円 駒ケ根->初狩:2,520円 初狩->矢野口:1,110円
矢野口->武蔵小杉:210円
12分割運賃:6,570円
豊橋->長山:230円 長山->鳥居:230円 鳥居->温田:1,280円
温田->天竜峡:230円 天竜峡->伊那上郷:230円 伊那上郷->高遠原:320円
高遠原->駒ケ根:230円 駒ケ根->木ノ下:320円 木ノ下->下諏訪:400円
下諏訪->八王子:2,520円 八王子->南多摩:290円 南多摩->武蔵小杉:290円
13分割運賃:6,550円
豊橋->長山:230円 長山->大海:230円 大海->柿平:230円 柿平->浦川:230円
浦川->唐笠:950円 唐笠->鼎:230円 鼎->山吹:230円 山吹->伊那本郷:230円
伊那本郷->宮田:230円 宮田->北殿:230円 北殿->初狩:2,210円
初狩->矢野口:1,110円 矢野口->武蔵小杉:210円
14分割運賃:6,540円
豊橋->長山:230円 長山->大海:230円 大海->柿平:230円 柿平->上市場:230円
上市場->城西:230円 城西->伊那小沢:320円 伊那小沢->田本:230円
田本->伊那八幡:320円 伊那八幡->伊那大島:320円 伊那大島->飯島:230円
飯島->上諏訪:950円 上諏訪->豊田:2,520円 豊田->矢野口:290円
矢野口->武蔵小杉:210円
16分割運賃:6,520円
豊橋->長山:230円 長山->大海:230円 大海->柿平:230円 柿平->上市場:230円
上市場->城西:230円 城西->小和田:230円 小和田->為栗:230円
為栗->唐笠:230円 唐笠->鼎:230円 鼎->山吹:230円 山吹->伊那本郷:230円
伊那本郷->宮田:230円 宮田->北殿:230円 北殿->初狩:2,210円
初狩->矢野口:1,110円 矢野口->武蔵小杉:210円
17分割運賃:6,510円
豊橋->長山:230円 長山->大海:230円 大海->柿平:230円 柿平->上市場:230円
上市場->城西:230円 城西->小和田:230円 小和田->為栗:230円
為栗->唐笠:230円 唐笠->鼎:230円 鼎->山吹:230円 山吹->伊那本郷:230円
伊那本郷->沢渡:320円 沢渡->伊那新町:320円 伊那新町->相模湖:2,520円
相模湖->豊田:320円 豊田->矢野口:290円 矢野口->武蔵小杉:210円
