裴〓β

圭太

普通に格子状に数えれば良いのですね。。
直進禁止部分だけ、下から左折して・・・。

米所～♪　　 7月28日（木） 0:20:07　　 HomePage:圭太の研究所＠いれこみくん！＆役満縛り～♪　　25507

呑ちゃん

何があったのかな？
正解者の名前が消えてしまったぞ。
ちょっぴり悲しい。

酔っぱらいランド　　 7月28日（木） 0:20:11　　 MAIL:hopes@mba.ocn.ne.jp HomePage:HOPESよいとこ一度はおいで　　25508

圭太

でてました？＾＾；
更新されないので間違ってたかと思いましたよ。＞呑さん

米所～♪　　 7月28日（木） 0:21:55　　 HomePage:圭太の研究所＠いれこみくん！＆役満縛り～♪　　25509

吉川　マサル

あの、ちょっと不安になって検証していました。実はまだ不安です。

会社で考えたときには、確か「210」って数字が出てたような気がするんだけど、電車の中で解いたら「126」。なんか勘違いがあるんじゃないかとすげー考えてしまいました。（ホントにあるかも...）さらに不安に輪をかけたのは、210という解答の多さ...。私、何か勘違いしてますでしょうか？m(__)m

PowerBook G4　　 7月28日（木） 0:22:05　　 MAIL:masaru-y@san　su.org HomePage:算チャレ　　25510

吉川　マサル

「２１０」派の方（は、ここに入れないのですが...）の意見が聞きたい...。なんで会社では「２１０」って出てたんだろう？単純にマス目の数え間違いかなぁ？

PowerBook G4　　 7月28日（木） 0:24:43　　 MAIL:masaru-y@san　su.org HomePage:算チャレ　　25511

チラ

210だと思うんですけど。

　　 7月28日（木） 0:25:20　　　　25512

なにわ

１列多いと２１０になります。

　　 7月28日（木） 0:25:35　　　　25513

圭太

4*6の格子で考えたんでしょうね。。。210

米所～♪　　 7月28日（木） 0:25:50　　 HomePage:圭太の研究所＠いれこみくん！＆役満縛り～♪　　25514

？

6段8列と考えると下から3段目右から3列目に来るのは5通り。

　　 7月28日（木） 0:30:52　　　　25516

吉川　マサル

あ、間違いに気付いた...ような気がする。

PowerBook G4　　 7月28日（木） 0:33:27　　 MAIL:masaru-y@san　su.org HomePage:算チャレ　　25517

ひだ弟

私も210だと思いますが。。。

70 126 210
1 5 15 35 35 56 84
1 4 10 20 15 21 28
1 3 6 10 5 6 7
1 1 1 1

　　 7月28日（木） 0:34:32　　　　25518

圭太

あ・・たしかに、一列多いと210ですね。そのまま平行移動すなきゃいけない数をやらないと。

米所～♪　　 7月28日（木） 0:34:37　　 HomePage:圭太の研究所＠いれこみくん！＆役満縛り～♪　　25519

CRYING DOLPHIN

9Ｃ4＝126。

210は、●のところを「上向き直進可」としてしまったとか。。

１年ピカチュウ組　　 7月28日（木） 0:35:38　　 HomePage:算数の限界ってどのくらい？　　25520

吉川　マサル

２１０が正解のようです。これから訂正入れます。（この掲示板は、あと１０分くらいは「126」でも入れるようにしておきます）

PowerBook G4　　 7月28日（木） 0:35:48　　 MAIL:masaru-y@san　su.org HomePage:算チャレ　　25521

ひだ弟

あららずれまくった。。。
こんなんでどうでしょう。

× × × × 70 126 210
1 5 15 35 35 56 84
1 4 10 20 15 21 28
1 3 6 10 5 6 7
1 1 1 1 × × ×

　　 7月28日（木） 0:36:36　　　　25522

圭太

あ・・そういうことか。。＾＾；

米所～♪　　 7月28日（木） 0:37:08　　 HomePage:圭太の研究所＠いれこみくん！＆役満縛り～♪　　25523

あ～く＠ジューク

どっちか迷ったからどっちも投稿（笑）

正解率0％時間はびびりました。

未完成の蜜柑星　　 7月28日（木） 0:38:46　　 MAIL:ishizaki@qa.so-net.ne.jp 　　25524

ひだ弟

まだずれてるし一行抜けてるし。。。
これでおしまいにします。

/ / / / 70 126 210
1 5 15 35 35 56 84
1 4 10 20 15 21 28
1 3 6 10 5 6 7
1 2 3 4 1 1 1 1
1 1 1 1 / / / /

　　 7月28日（木） 0:38:58　　　　25525

吉川　マサル

しまった...。会社でやったときは、

3Ｃ3・6Ｃ2 + 4Ｃ3・5Ｃ2 + 5Ｃ3・4Ｃ2 + 6Ｃ3・3Ｃ2 + 7Ｃ3・2Ｃ2

で計算してました。電車の中では、印刷した図を使って書きこみをしてました...。まさかこっちで間違えてるとは...。申し訳ありませんでした。m(__)m

PowerBook G4　　 7月28日（木） 0:44:14　　 MAIL:masaru-y@san　su.org HomePage:算チャレ　　25526

ミキティ

やっと入れた。

本日の算チャレ、もの凄く挙動不審ですね。２分台の呑さんが
トップかと思いきや、突然消えて、現れたら、また消えて……。

↓これでいいんですよね？
５┌───┬───┬───┬───●───70── 126── 210
　│　　　│　　　│　　　│　　↑│35→　│　　　│　　　│
　│　　　│　　　│　　　│　　35│　　　│　　　│　　　│
４１───５───15───35───●───35───56───84
　│　　　│　　　│　　　│　　↑│20→　│　　　│　　　│
　│　　　│　　　│　　　│　　20│　　　│　　　│　　　│
３１───４───10───20───●───15───21───28
　│　　　│　　　│　　　│　　↑│10→　│　　　│　　　│
　│　　　│　　　│　　　│　　10│　　　│　　　│　　　│
２１───３───６───10───●───５───６───７
　│　　　│　　　│　　　│　　↑│４→　│　　　│　　　│
　│　　　│　　　│　　　│　　４│　　　│　　　│　　　│
１１───２───３───４───●───１───１───１
　│　　　│　　　│　　　│　　↑│１→　│　　　│　　　│
　│　　　│　　　│　　　│　　１│　　　│　　　│　　　│
　└───１───１───１───●───┴───┴───┘
Ａ　　　　１　　　２　　　３　　　４　　　５　　　６　　　７

最初、１段多く書いて「462」を解答してしまいました。○|￣|＿

　　 7月28日（木） 0:48:32　　 HomePage:みきこむ　　25527

和田　浩

最初、○のところを上向きに直進可で、考えてました。それでも違ってましたが、間違いに気づき210が出てからは、何度ここに入ろうとしても入れませんでした。なにが違うのだろうと考えつつも、正解者のところに自分の名前がでてきました。それまで、数通の答えをメールしていたので、いったいどれが正解なのか自分でもわからず、あたふたしてました。ちょっと理由がわかった気がします。

　　 7月28日（木） 0:51:56　　　　25528

吉川　マサル

#25528,#25527
　混乱させてしまって申し訳ありません。私のチェック不足でした。言い訳は#25526の通りで、この解法だと「210」なのに数えると「126」...。なんで違いが出るのか分からず、「会社でやったときはマス目を数え間違えたかな？」とか馬鹿なことを考えてしまっていました....。m(__)m

PowerBook G4　　 7月28日（木） 0:56:32　　 MAIL:masaru-y@san　su.org HomePage:算チャレ　　25529

トトロ＠Ｎ

何度やっても210なので途方に暮れてました。
やっと入れてよかった。
1*15+4*10+10*6+20*3+35*1＝210

兵庫県明石市　　 7月28日（木） 0:59:13　　 MAIL:h-sakai@zb3.so-net.ne.jp 　　25530

圭太

法律を犯したほうが多いのですね.(

米所～♪　　 7月28日（木） 1:01:01　　 HomePage:圭太の研究所＠いれこみくん！＆役満縛り～♪　　25531

ミキティ

どうして126通りがこんなにいるんでしょうか……。
升目が違うわけではないんですね。

　　 7月28日（木） 1:03:53　　 HomePage:みきこむ　　25532

tomh

#25526 (式)と#25527 (図)の通りです。
ある赤点の前後の場合の数を掛け合わせて足しました。
数分でできていましたが、認証できないので、
解答を送信しないままでいました。

今回はずさん過ぎます。

新潟市　　 7月28日（木） 1:04:48　　 MAIL:tomh@yahoo.co.jp HomePage:H to M　　25533

吉川　マサル

私の場合は、マス目に書きこむ方法で数えたときに、「下からやってくる分」を足し忘れていました。#25526に書いた方法（トトロ＠Ｎさんも同じ？）だとこういうミスが出ないんですよね...。orz

PowerBook G4　　 7月28日（木） 1:05:16　　 MAIL:masaru-y@san　su.org HomePage:算チャレ　　25534

圭太

#25531
クランクしてそのままその数字を横に書いたかいたからです。＾＾；
ちょっとした勘違い（

米所～♪　　 7月28日（木） 1:06:06　　 HomePage:圭太の研究所＠いれこみくん！＆役満縛り～♪　　25535

寺脇犬

#25527のミキティさんの格子図が全てですね。これだと間違いようがないですね。

竜田川の下流　　 7月28日（木） 1:07:33　　　　25536

吉川　マサル

#25534
その通りです。「今回は前回と違って簡単だからミスもないだろう」と油断して、いつもよりもチェックをしていませんでした。いざ公開したあとに「違うかも」と気付き、焦ってなんども足し算を繰り返すという愚行を犯してしまいました。

PowerBook G4　　 7月28日（木） 1:18:17　　 MAIL:masaru-y@san　su.org HomePage:算チャレ　　25537

tomh

呑さんたちの扱いはどうなるのですか?

この掲示板で答えを見てしまったので、この問題に参加不可能になるのですか?

このままでは、呑さんたちが可哀想です。

順位表だけ訂正すれば良いものではないと思いますが。

新潟市　　 7月28日（木） 1:37:36　　 MAIL:tomh@yahoo.co.jp HomePage:H to M　　25538

呑ちゃん

おはようございます。
いつものように飲み過ぎて、解答送ってから気絶しておりました。
う～ん。私の答えは間違いだったのね。はい、確かにそうで酒ね。
tomhさん。お気遣いありがとうございま酒。
１位は、また今度狙います。（なんて無理無理）
おっと、お答え送信しなくっちゃ。
では、また。ごきげんよう。

酔っぱらいランド　　 7月28日（木） 1:39:52　　 MAIL:hopes@mba.ocn.ne.jp HomePage:HOPESよいとこ一度はおいで　　25539

吉川　マサル

#25538
　システム上は参加不可能となるわけではありません。（圭太さんはC-Dさんが解答をお送りいただいているように）が、気持ちの上で「答えを見てしまったからなぁ...」ということになってしまうことについては非常に申し訳なく思います。「申し訳なく思う」以外に補填のしようがないのが辛いところですが...。

PowerBook G4　　 7月28日（木） 1:42:01　　 MAIL:masaru-y@san　su.org HomePage:算チャレ　　25540

吉川　マサル

#25539
　今回は本当にすみませんでした。最初に一瞬名前が出て、すぐ消えて（ここで私は何度も足し算していたのですが）、また出て消えて..ということで一喜一憂させてしまって申し訳ありません。さらに最後にはまた消えてしまうという...。今回の件はお詫びのしようもありません...。m(__)m

PowerBook G4　　 7月28日（木） 1:49:20　　 MAIL:masaru-y@san　su.org HomePage:算チャレ　　25541

エルク

これって結局●の列で１つ上に行かなきゃ行けないから・・・
●より右をまるごと１つ下にずらしてしまえば
●は右に直進しか出来ないのと同じ状態になります
さらに●の列を削除してしまえば
もはや制限のない最短距離の問題になってしまうと。

けっきょくＢを左下に１つずらした場合が答えで。
１０Ｃ４＝２１０ですね

魔法の国　　 7月28日（木） 3:11:59　　 HomePage:迷いの森　　25542

CRYING DOLPHIN

昨日は半日ぶっ続けで四国東部の山中を彷徨い続けていたんで、
帰り着いて夕食食った後には眠くて眠くてぼーっとしていました。
こんなんでも算チャレ更新直前には自動的にＰＣの前に。

でもこんな状態で取り組むもんじゃなかったみたい。
掲示板では誤答が正しくて正答が嘘とか意味不明な言動を
振りかざした挙句、いつの間にか意識不明になった模様。
さっき起きて問題に再挑戦したらすっきりしました。
いやはや恥ずかしい限りです。

１年ピカチュウ組　　 7月28日（木） 8:05:57　　 HomePage:算数の限界ってどのくらい？　　25543

なか

おはようございます。
６×４の格子と同値なので、１０Ｃ４＝２１０ですね。

　　 7月28日（木） 8:11:12　　 MAIL:naka@sansu.org 　　25544

uchinyan

はい、おはようございます。
最初、真面目に計算しましたが、ちょっと見方を変えたら、なぁんだ。
赤点の回りの赤点を通る道順は、2 * 1 のマス目に対して一通りしかないので、
横方向に一マス、縦方向に一マス、縮ぢめたもの、
つまり、全体として、(7-1) * (5-1) = 6 * 4 のマス目と同じなんですね。
したがって、(6+4)C6 = 10C6 = 210 通り。
あは、なかさんと全く同じでした。

ネコの住む家　　 7月28日（木） 9:08:57　　 MAIL:uchi@sco.bekkoame.ne.jp 　　25545

uchinyan

ざっと掲示板読みました。なかなか大変だったようですね。
皆さんのご苦労の成果を頂いてしまっているようで恐縮です。
なお、私の最初の解法は、マサルさんの会社の解法でした。

ネコの住む家　　 7月28日（木） 9:15:29　　 MAIL:uchi@sco.bekkoame.ne.jp 　　25546

kasama

おはようございます。いろいろ考えてみましたが、よくわからず、結局プログラムに頼ってしまいました(^_^;)

import java.util.*;
public class Question461 {
　protected static final boolean T = true;
　protected static final boolean F = false;
　public static void main(String[] args) {
　　boolean[][] matrix = {
　　　{T,T,F,F,F,・・・,F},
　　　・・・長くなるので中略・・・
　　　{F,F,F,F,F,・・・,T}
　　};
　　int[][] invalidPaths = new int[][]{
　　　{6, 8}, {21, 23}, {36, 38}, {51, 53}, {66, 68}, {78, 79},
　　　{9, 24}, {24, 39}, {39, 54}, {54, 69}
　　};
　　int totalCount = 0;
　　List pathList = new EulerPath(matrix).scan(0, 57, 12);　// EulerPathは#19593参照
　　for (Iterator iter = pathList.iterator(); iter.hasNext(); ) {
　　　List path = (List) iter.next();
　　　boolean valid = true;
　　　for (int i = 0; valid && i < invalidPaths.length; ++i) {
　　　　int count = 0;
　　　　int[] invalidPath = invalidPaths[i];
　　　　for (int j = 0; j < invalidPath.length; ++j)
　　　　　if (path.contains(new Integer(invalidPath[j]))) ++count;
　　　　if (count == invalidPath.length) valid = false;
　　　}
　　　if (valid) ++totalCount;
　　}
　　System.out.println(totalCount);
　}
}

出先　　 7月28日（木） 11:00:45　　　　25547

まるケン

ます目の格子点に数字書き込み、やっとときました。

#25542,#25544
目から鱗です。
感激を形に表してみました。
http://www.ne.jp/asahi/room/maruken/sansu/fig/75to64.gif

　　 7月28日（木） 11:30:04　　 MAIL:take4310@mobile.email.ne.jp HomePage:まるケンの部屋　　25548

アヒーのおじさん

会社のマサル様(#25526)と同じ方法で解きましたです
しかしなか様の解法はうますぎる...（ぉ）

9点円の中心　　 7月28日（木） 11:53:34　　 HomePage:正体不明　　25549

ハラギャーテイ

できた。考えを変えれば簡単だった。

北九州　　 7月28日（木） 16:33:10　　 HomePage:信号処理に挑戦　　25550

uchinyan

勉強のために、perl です。わざと、経路をたどるコーディングにしてみました。

# Sansuu Challenge 461

sub check {
　local($y) = pop(@_); local($x) = pop(@_);
　push(@path,$x,$y);
　if($x == 4) {
　　no_go_area: {
　　　check($x+1,$y), last no_go_area if($path[@path-4] == $x);
　　　check($x,$y+1) if($y != 5);
　　}
　}
　elsif($x == 7) {
　　goal: {
　　　$c++, last goal if($y == 5);
　　　check($x,$y+1);
　　}
　}
　else {
　　upper: {
　　　check($x+1,$y), last upper if($y == 5);
　　　check($x+1,$y); check($x,$y+1);
　　}
　}
　pop(@path); pop(@path);
}

$c = 0; @path = ();
check(0,0);
print "$c 通り";

ネコの住む家　　 7月28日（木） 22:34:58　　 MAIL:uchi@sco.bekkoame.ne.jp 　　25551

y.kobayashi

横への１番目の経路をＡ　２番目の経路をＢ　３番目の経路をＣ　４番目の経路をＤ　５番目の経路をＥ　６番目の経路をＦ　７番目の経路をＧ　縦への１番目の経路をＨ　２番目の経路をＩ　３番目の経路をＪ　４番目の経路をＫ　５番目の経路をＬとするとどの道筋もこれらのアルファベットの並べ替えで表せます。条件より、道筋をアルファベットで表現した時にＤとＥは隣あってはならず（直進することになるので）ＤとＥの間にはＨからＬのうちのひとつしか入れません。これらを考慮してアルファベットの並び方（最短経路の数）をかぞえると２１０になりました

　　 7月28日（木） 23:30:46　　 MAIL:atchyk@yahoo.co.jp 　　25552

なか

#25548　まるケンさん
図をありがとうございます。
旅先のためネットが不自由で図をアップできずにいました。

　　 7月29日（金） 0:38:28　　　　25553

なか

静止画ですが描いてみました。同じ図です。
http://www3.sansu.org/tables/san0728.gif

mebius　　 7月29日（金） 0:57:35　　 MAIL:naka@sansu.org HomePage:naka's Home Page　　25554

DrK

私も#25526の方法で解きました。
どう考えても210通りですので、認証が入れなかったときはどうしてかなと思って、それ以上深追いはしませんでしたが、今日見ると、やはり正解になっていました。

今は楽園かな?違うな。　　 7月29日（金） 10:21:33　　 MAIL:satoka@star.odn.ne.jp 　　25555

DrK

今回は、直進できない点に入る前の点と直進できない点から進んだ直後の点を考え合わせて#25526の解法になりました。

今は楽園かな?違うな。　　 7月29日（金） 10:26:10　　 MAIL:satoka@star.odn.ne.jp 　　25556

ハラギャーテイ

すみません。次回の問題は８月３日（木)の午前０時公開
とありますが、これは８月４日(木)ではありませんか。

今までどう書いてあったか憶えていませんが、午前０時
は新しい日付でしょうか。お伺いします。

北九州　　 7月29日（金） 10:51:22　　 HomePage:信号処理に挑戦　　25557

みかん

どの●を通るかで場合分けし、普通の最短距離の問題のように交点に数字を
書き込みました。
一番下の●と下から２番目の●を通る場合　→１５通り
下から２番目の●と３番目の●を通る場合　→４０通り
下から３番目の●と４番目の●を通る場合　→６０通り
下から４番目の●と５番目の●を通る場合　→６０通り
下から５番目の●と一番上の●を通る場合　→３５通り

だから全部で２１０通り。

　　 7月29日（金） 10:52:22　　　　25558

スモークマン

わたしも#25558 みかんさんと同じように考えました。
そんなに難しいとは思いませんが正解率は良くないですよねえ。。。
前回の問題はどう考えていいのか分かりませんでした・・・
算チャレver.3 の今回の問題難し～

金光　　 7月29日（金） 12:18:36　　 MAIL:kennji72001@yahoo.co.jp 　　25559

○を通るためには、まず右へ進んで、法律によって上へあがって、再び法律によって右へ進むしかない。なのでその部分をまっすぐにしてみると、問題はタテ４でヨコ６の最短距離と同じになる。よって１０Ｃ４＝２１０通り

　　 7月29日（金） 14:09:41　　　　25560

水田X

わたしはまず単純な公式AからBへの道順は何通りかを思い出すとこからスタートしましたがなんとか解けました。それとスモークマンさんの記事みて算ちゃれver.3の問題解きました。久々に補助線の嵐引きまくりました。
今日は妻とゲルマニウム温浴っつーの初挑戦します。なんかゲルマニウムは半導体だから効き目があるとかうんぬん効用が書いてありました。ほんまかいな

　　 7月29日（金） 15:03:55　　　　25561

M.Hossie

　こんばんにゃ。７月はとても忙しく、今回やっと解く時間が出来ました。交差点に数字書いていくだけで、ものの３分も有れば解ける問題ですね。
　今月の頭に日本最西端の与那国島へ行きましたが、それからもうあっと言う間に１ヶ月が経ってしまいました。夏休みはバースデー割引を使ってまたまた６泊７日の沖縄離島巡りの旅に出ます。日本最南端の波照間島訪問と、今年いっぱいで廃止がほぼ決まりそうな石垣＝波照間を結ぶ RAC (琉球エアコミューター) の９人乗りセスナ機 (Britain-Norman 2) に乗るのがメインの目的です。久米島にも初上陸して「久米島の久米仙」泡盛工場や「はての浜」などを見て来ます。飛行機に全部で１０レグ乗る予定です。あとは、台風が来ないことを願うばかりであります。

温泉地　　 7月29日（金） 21:16:43　　　　25562

ハラギャーテイ

#25561
算ちゃれver.3は久しぶりに余弦定理で解けました。AC,CBが
わかっているのでABは余弦定理で計算できます。
AB=CDなので同様にADが余弦定理で求まります。三辺AC,CD,DAが
わかったので角度Dが求まります。

ただし計算は容易でないのでMATHEMATICAを使いました。

北九州　　 8月1日（月） 15:28:37　　 HomePage:信号処理に挑戦　　25563

呑ちゃん

お休みなさい。もうだめで酒。皆さんがんばってね。あじゅ～！

酔っぱらいランド　　 8月3日（水） 22:56:56　　 MAIL:hopes@mba.ocn.ne.jp HomePage:HOPESよいとこ一度はおいで　　25564