ベルク・カッツェ
右に7、上4を連続しないように入れればいいので、8か所から4か所の選択。
8×7×6×5÷(4×3×2×1)=70となりました。
中学入試では基本中の基本ですね。
   3月10日(木) 0:04:28     51338
ゴンとも
十進Basic で

FOR a=0 TO 1
FOR b=0 TO 1
IF a=0 AND b=0 THEN GOTO 100
FOR c=0 TO 1
IF b=0 AND c=0 THEN GOTO 90
FOR d=0 TO 1
IF c=0 AND d=0 THEN GOTO 80
FOR e=0 TO 1
IF d=0 AND e=0 THEN GOTO 70
FOR f=0 TO 1
IF e=0 AND f=0 THEN GOTO 60
FOR g=0 TO 1
IF f=0 AND g=0 THEN GOTO 50
FOR h=0 TO 1
IF g=0 AND h=0 THEN GOTO 40
FOR i=0 TO 1
IF h=0 AND i=0 THEN GOTO 30
FOR j=0 TO 1
IF i=0 AND j=0 THEN GOTO 20
FOR k=0 TO 1
IF j=0 AND k=0 THEN GOTO 10
IF a+b+c+d+e+f+g+h+i+j+k=7 THEN LET s=s+1
10 NEXT k
20 NEXT j
30 NEXT i
40 NEXT h
50 NEXT g
60 NEXT f
70 NEXT e
80 NEXT d
90 NEXT c
100 NEXT b
110 NEXT a
PRINT s
END

f9押して 70・・・・・・(答え)
豊川市   3月10日(木) 0:08:01   MAIL:fttnm528@ybb.ne.jp   51339
今年から高齢者
8C4=70
ペンがインク切れ!別のを探して時間をロス。
   3月10日(木) 0:08:34     51340
みかん
「○右○右○右○右○右○右○右○ の○に上を4つ挿入する」と
考えればよい。
8つの中から4つ選ぶ組み合わせなので、
(8×7×6×5)÷(4×3×2×1)=70通り。

#51338
道順が何通り?は算数だと、図上に左からと下からの数を足し算していくのが
一般的かも。特に、「ある区間が通行止め」というパターンだと足し算の
方が多分早い。
   3月10日(木) 0:20:34     51341
Mr.ダンディ
開始直前に居眠り(歳ですね〜)し10分遅れで開始。
好きなタイプの問題だっただけ残念!

計算式は皆さんと同じく 8C4=70
   3月10日(木) 0:22:10     51342
紫の薔薇の人
えらく遠回りをしてしまいました。

a上b上c上d上e

a,b,c,d,eは整数
0≦a,e≦7
1≦b,c,d≦7
a+b+c+d+e=7
の場合の数を求めました・・・・
   3月10日(木) 0:40:40     51343
ベルク・カッツェ
#51341
碁盤の目に和を書いていく方法は定番ですね、第984回がそうでした。
今回の問題は白黒の石を並べる問題なので、その方法は使えないのではないでしょうか。
   3月10日(木) 1:37:56     51344
「数学」小旅行
8C4で求めました。
   3月10日(木) 2:10:41     51345
「数学」小旅行
[ルール3]上に進んだ回数が右に進んだ回数を超えることはない。
を付け加えると?
   3月10日(木) 2:31:58     51346
みかん
#51344
図上に書くとするならば、「すぐ左 と 左ななめ下 の合計」とすればOKです。
実際に書いてみるとこんな感じだけど、解き方を知らないと思いつかないでしょう。

0 0 0 1 05 15 35 70
0 0 1 4 10 20 35 56
0 1 3 6 10 15 21 28
1 2 3 4 05 06 07 08
0 1 1 1 01 01 01 01
   3月10日(木) 2:38:02     51347
鯨鯢(Keigei)
同じような問題があります。
https://okayadokary.blog.fc2.com/blog-entry-4232.html
   3月10日(木) 4:45:56     51348
Jママ
#51347 みかんさんと同様にマス目に数を書き込みました。左+左下の合計を書いていきました。
   3月10日(木) 6:19:47     51349
ベルク・カッツェ
#51347
なるほど、右と上をセットにしていくんですね。
できないものと思い込んでいました。
勉強になりました。
   3月10日(木) 6:46:48     51350
巷の夢
そうでした。3回連続や4回連続は2回連続がないと
出来ないのでした。この基本中の基本を置き去りにして
この2種類も良いものだと決めつけており、ずっと
正解に辿り着けませんでした・・・・、トホホです。
真白き富士の嶺   3月10日(木) 8:26:25     51351
ゴンとも
#51348
プログラムでやると以下で十進Basic で

print time$
for a1=0 to 1
for a2=0 to 1
if a1=0 and a2=0 then goto 430
for a3=0 to 1
if (a2=0 and a3=0) or (a1=1 and a2=1 and a3=1) then goto 420
for a4=0 to 1
if (a3=0 and a4=0) or (a2=1 and a3=1 and a4=1) then goto 410
for a5=0 to 1
if (a4=0 and a5=0) or (a3=1 and a4=1 and a5=1) then goto 400
for a6=0 to 1
if (a5=0 and a6=0) or (a4=1 and a5=1 and a6=1) then goto 390
for a7=0 to 1
if (a6=0 and a7=0) or (a5=1 and a6=1 and a7=1) then goto 380
for a8=0 to 1
if (a7=0 and a8=0) or (a6=1 and a7=1 and a8=1) then goto 370
for a9=0 to 1
if (a8=0 and a9=0) or (a7=1 and a8=1 and a9=1) then goto 360
for a10=0 to 1
if (a9=0 and a10=0) or (a8=1 and a9=1 and a10=1) then goto 350
for a11=0 to 1
if (a10=0 and a11=0) or (a9=1 and a10=1 and a11=1) then goto 340
for a12=0 to 1
if (a11=0 and a12=0) or (a10=1 and a11=1 and a12=1) then goto 330
for a13=0 to 1
if (a12=0 and a13=0) or (a11=1 and a12=1 and a13=1) then goto 320
for a14=0 to 1
if (a13=0 and a14=0) or (a12=1 and a13=1 and a14=1) then goto 310
for a15=0 to 1
if (a14=0 and a15=0) or (a13=1 and a14=1 and a15=1) then goto 300
for a16=0 to 1
if (a15=0 and a16=0) or (a14=1 and a15=1 and a16=1) then goto 290
for a17=0 to 1
if (a16=0 and a17=0) or (a15=1 and a16=1 and a17=1) then goto 280
for a18=0 to 1
if (a17=0 and a18=0) or (a16=1 and a17=1 and a18=1) then goto 270
for a19=0 to 1
if (a18=0 and a19=0) or (a17=1 and a18=1 and a19=1) then goto 260
for a20=0 to 1
if (a19=0 and a20=0) or (a18=1 and a19=1 and a20=1) then goto 250
for a21=0 to 1
if (a20=0 and a21=0) or (a19=1 and a20=1 and a21=1) then goto 240
for a22=0 to 1
if a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22=>22 then goto 230
if (a21=0 and a22=0) or (a20=1 and a21=1 and a22=1) then goto 230
FOR a23=0 TO 1
if a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23=>23 then goto 220
if (a22=0 and a23=0) or (a21=1 and a22=1 and a23=1) then goto 220
FOR a24=0 TO 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24=>24 THEN GOTO 210
if (a23=0 and a24=0) or (a22=1 and a23=1 and a24=1) then goto 210
for a25=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25=>24 THEN GOTO 200
if (a24=0 and a25=0) or (a23=1 and a24=1 and a25=1) then goto 200
for a26=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26=>24 THEN GOTO 190
if (a25=0 and a26=0) or (a24=1 and a25=1 and a26=1) then goto 190
for a27=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27=>24 THEN GOTO 180
if (a26=0 and a27=0) or (a25=1 and a26=1 and a27=1) then goto 180
for a28=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28=>24 THEN GOTO 170
if (a27=0 and a28=0) or (a26=1 and a27=1 and a28=1) then goto 170
for a29=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29=>24 THEN GOTO 160
if (a28=0 and a29=0) or (a27=1 and a28=1 and a29=1) then goto 160
for a30=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30=>24 THEN GOTO 150
if (a29=0 and a30=0) or (a28=1 and a29=1 and a30=1) then goto 150
for a31=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30+a31=>24 THEN GOTO 140
if (a30=0 and a31=0) or (a29=1 and a30=1 and a31=1) then goto 140
for a32=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30+a31+a32=>24 THEN GOTO 130
if (a31=0 and a32=0) or (a30=1 and a31=1 and a32=1) then goto 130
for a33=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33=>24 THEN GOTO 120
if (a32=0 and a33=0) or (a31=1 and a32=1 and a33=1) then goto 120
for a34=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34=>24 THEN GOTO 110
if (a33=0 and a34=0) or (a32=1 and a33=1 and a34=1) then goto 110
for a35=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35=>24 THEN GOTO 100
if (a34=0 and a35=0) or (a33=1 and a34=1 and a35=1) then goto 100
for a36=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35+a36=>24 THEN GOTO 90
if (a35=0 and a36=0) or (a34=1 and a35=1 and a36=1) then goto 90
for a37=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35+a36+a37=>24 THEN GOTO 80
if (a36=0 and a37=0) or (a35=1 and a36=1 and a37=1) then goto 80
for a38=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35+a36+a37+a38=>24 THEN GOTO 70
if (a37=0 and a38=0) or (a36=1 and a37=1 and a38=1) then goto 70
for a39=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35+a36+a37+a38+a39=>24 THEN GOTO 60
if (a38=0 and a39=0) or (a37=1 and a38=1 and a39=1) then goto 60
for a40=0 to 1
if a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35+a36+a37+a38+a39+a40=>24 then goto 50
if (a39=0 and a40=0) or (a38=1 and a39=1 and a40=1) then goto 50
for a41=0 to 1
IF a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35+a36+a37+a38+a39+a40+a41=>24 THEN GOTO 40
if (a40=0 and a41=0) or (a39=1 and a40=1 and a41=1) then goto 40
for a42=0 to 1
if a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35+a36+a37+a38+a39+a40+a41+a42=>24 then goto 30
IF (a41=0 AND a42=0) or (a40=1 and a41=1 and a42=1) THEN GOTO 30
for a43=0 to 1
if a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35+a36+a37+a38+a39+a40+a41+a42+a43=>24 then goto 20
if (a42=0 and a43=0) or (a41=1 and a42=1 and a43=1) then goto 20
for a44=0 to 1
if a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35+a36+a37+a38+a39+a40+a41+a42+a43+a44=>24 then goto 10
if (a43=0 and a44=0) or (a42=1 and a43=1 and a44=1) then goto 10
if a1+a2+a3+a4+a5+a6+a7+a8+a9+a10+a11+a12+a13+a14+a15+a16+a17+a18+a19+a20+a21+a22+a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35+a36+a37+a38+a39+a40+a41+a42+a43+a44=23 then let s=s+1
10 next a44
20 next a43
30 next a42
40 next a41
50 next a40
60 next a39
70 next a38
80 next a37
90 next a36
100 next a35
110 next a34
120 next a33
130 next a32
140 next a31
150 next a30
160 next a29
170 next a28
180 next a27
190 next a26
200 next a25
210 next a24
220 next a23
230 next a22
240 next a21
250 next a20
260 next a19
270 next a18
280 next a17
290 next a16
300 next a15
310 next a14
320 next a13
330 next a12
340 next a11
350 next a10
360 next a9
370 next a8
380 next a7
390 next a6
400 next a5
410 next a4
420 next a3
430 next a2
440 next a1
print s
PRINT TIME$
END

f9押して 
16:49:27
1582
16:49:30

この問題は2022年2月23日に正解しましたが
プログラムでない解法(経路のサイズが大きくてもできる)で正解しましたが
プログラムでも解法を書いてて実行時間は3秒程((2)だけで(1)はもっと時間が)・・・
あとADSLでのインターネットが終わる(3月31日)のですが
光に申し込むのが3月9日で昨日で4月6日に開通工事で間に合わず!!
さらに光のインターネット料金がADSL(50メガ)よりも2倍か?
(電話で聞いたんですがよくわからない・・・)高額で・・・
豊川市   3月10日(木) 17:07:06   MAIL:fttnm528@ybb.ne.jp   51352
「数学」小旅行
#51336 みかんさんへ
元問に忠実、さらに発展系だと思いました。ほんとに出題してみたいですね。

さて、いろんな大学入試問題をみてて、東工大が良い問題を出していると思いました。
みなさん、もうご覧になられましたか?
   3月11日(金) 6:55:05     51353
「数学」小旅行
#51352 私もRubyプログラムでやってみました。再帰呼び出しを使って。

算チャレ1203類題(1)はg1で、(2)はg2がその関数です。

$u=21;$r=23;$c1=0;$c2=0

def g1(a,b,k,l)
if a==$u&&b==$r then $c1=$c1+1
else if a<$u then;if l!=1 then g1(a+1,b,l,1)end end
if b<$r then g1(a,b+1,l,2)end end
end

def g2(a,b,k,l)
if a==$u&&b==$r then $c2=$c2+1
else if a<$u then;if l!=1 then g2(a+1,b,l,1)end end
if b<$r then;if k+l!=4 then g2(a,b+1,l,2)end end end
end

p Time.now;g1(0,0,0,0);p Time.now;p $c1
p Time.now;g2(0,0,0,0);p Time.now;p $c2

で、結果は
08:42:52.2405349
08:42:56.6741753
2024

08:42:56.6754296
08:42:56.7551062
1582

でした。
   3月11日(金) 9:01:25     51354
みかん
#51353
数日たって改めて問題文(#51336)を読んでみると、いろいろと後悔。アイデアが
出た後も、問題文の表現や難易度の調整などと問題作成は大変そう。注目される
有名校の入試問題となると緊張感も相当でしょうね。入試問題の解釈でもりあがった
ことも(#38910以降、開成・2012年の問題)。

(1)で
>ロボットは最初にあった位置に戻っていました。
としたけれど、一歩も動いていないのは「戻って」ではないですね。ここは誤解の
ないように「ロボットはスタート地点にありました」とすべきでした。

(2)では進んだマスの合計ではなく、単純に「表が出た回数」を問えばよかった。

(3)の問題案
 硬貨を何回か投げたところ、ロボットはスタート地点にありました。
 以下の条件をすべて満たす時、ロボットが進んだ道筋で考えられるものすべてを
 解答欄に書きなさい。ただし、解答欄をすべて使うとは限りません。
 [条件]
 ・表が全部で6回出た
 ・裏が何回か出たが、連続はしなかった
 ・1回目は表が出た
 
※(注)
・進行方向が分かるような表記にするよう、問題文で例示した方が良い。線を矢印で
 1マスずつ表記するのが簡単。
・同じ区間を複数回通る場合の解答方法については指示が必要。1辺が1マスの
 正三角形を2周する場合が該当するが、条件で「同じ区間を2回以上通らない
 (同じ点を通るのは可)」として、解答対象から除外したほうがいいかも。
・解答は3通りでOK?(1辺1の正三角形2周のパターンを除外する場合)
   3月11日(金) 18:15:19     51355
しおぱぱ
私も枡目に数字を書き込んで求めました。左上と右下のそれぞれ6枡を消去。8C3で簡単に求まるのですね。納得。
   3月13日(日) 11:52:06     51356
ばち丸
#51345#51340
8C4と書いてある人のを見て「はて?」と考えること数分。
全く気が付きませんでした。実に情けない。
8つある縦の線から4つを選ぶ組み合わせですね。

私の解き方:まわりくどい。
1.1歩目が縦の時、縦に行くのをt、横に行くのをyと書くと
yt4つとy3つの組み合わせ(ytは横縦と順に動く意味、yは横に動く意味)だから7C3=35通り
2.1歩目が横の時、同様にy4つとyt3つの組み合わせだから7C3=35
あわせて70通りになりました
   3月13日(日) 23:39:30     51357
「数学」小旅行
#51354 外部変数を使わないで、内部のメソッドで再帰呼び出しをするようにして、本問を。次のようにしたいと思います。

u=4;r=7;c=0

g=->(a,b,k,l)do if a==u&&b==r then c=c+1
else if a<u then if l!=1 then g.call(a+1,b,l,1)end end
if b<r then g.call(a,b+1,l,2)end end end

g.call(0,0,0,0)
p c

   3月14日(月) 9:43:31     51358
「数学」小旅行
#51354 ブラウザで使えるBASICスクリプト(グーグルのwwwBasic)でhtmlファイルにしてみると、
<html>
 <head>
  <script src="https://google.github.io/wwwbasic/wwwbasic.js"></script>
  <script type="text/basic">

    declare function f(a,b,k)

    screen 11
    c=0:u=21:r=23
    f=f(0,0,0):print c
    end

    function f(a,b,k)
    if a=u and b=r then:c=c+1
    else
     if a<u and k<>1 then:f=f(a+1,b,1):end if
     if b<r then:f=f(a,b+1,2):end if
    end if
    f=0
    end function

  </script>
 </head>
</html>

けっこう時間がかかるので、表示するまで20秒ほど待ってあげてください。
   3月16日(水) 15:22:13     51359
まるケン
最近忙しくって、、、っていいわけですが、
今更ながら、やっとワンライナー作りました。

11歩進むうち、上に進むのは何歩目か!?な配列を作成し、
その数字が連続しているのを除外する作戦です。

配列の隣どうしの要素の差の配列を作る方法、もっと違うのありそうですが、、、

p 11.times.to_a.combination(4).map{|a|a[0..-2].zip(a[1..-1]).map{|i,j|j-i}}.count{|c|!c.include?(1)}
   3月16日(水) 23:07:47   MAIL:take4310@mobile.email.ne.jp   51360
紫の薔薇の人
地震で停電している。これはスマホ。
   3月16日(水) 23:54:02     51361