問題2

Youteru 自動ジャッジ 難易度: 数学 > 競技数学
2025年12月13日12:00 正解数: 7 / 解答数: 13 (正答率: 53.8%) ギブアップ不可
この問題はコンテスト「組合せしか出題しません」の問題です。

平面上の (0,0)から (7,7) まで,次の 2 つの条件をともに満たしながら格子点上を移動する方法は何通りありますか

・格子点 (x,y) にいるとき,次に移動できる格子点は
(x+1,y),(x,y+1) のいずれかである
・移動の途中で (0,0) でない格子点 (t,t) を通過した場合,格子点
(2t,2t) を通過することはできない
(1≦t≦3,tは整数)


スポンサーリンク

解答提出

この問題は自動ジャッジの問題です。 解答形式が指定されていればそれにしたがって解答してください。

Discordでログイン Sign in with Google パスワードでログイン

この問題はコンテストの問題です。解答するにはログインが必要です。


おすすめ問題

この問題を解いた人はこんな問題も解いています

問題4

Youteru 自動ジャッジ 難易度:
1日前

8

$S=$$\{$$\sqrt{1},\sqrt{2},\dots,\sqrt{n} $$\}$の部分集合であって、次を満たすものの個数をmとする。
・要素が3つ
・どの2つを選んでも、2つの比の値が有理数となる

n=mとなるnを全て求め、その総和を求めなさい。

問題3

Youteru 自動ジャッジ 難易度:
1日前

22

2種類のお菓子A、Bがそれぞれ24個ずつある、これをX, Y, Zの3人で余りなく分けることにした。ここで、ある人が1個ももらわないお菓子の種類があってもよい、X、Y、Zの3人のうちに、以下の条件をみたす2人が存在しないような分け方は何通りありますか。

条件:2人のうち1人はAをa個、Bをa'個もらい、もう1人はAをb個、Bをb'個もらうとき、a≤a'かつb≤b'かつa+b<a'+b'が成り立っている。

問題5

Youteru 自動ジャッジ 難易度:
1日前

20

N×Nのマス目にNこの駒を置くと、ある面積N以上の長方形のエリアで、エリア内に駒が存在しないものは存在しなかった。このような駒の配置方法の総数をf(N)として、$\displaystyle \sum _{i=1}^{\infty } f( i)$を計算して下さい。

問題1

Youteru 自動ジャッジ 難易度:
1日前

27

次のルールで整数を10個1列に並べて書く
・左端は21である
・隣り合う2数について、右の数は左の数の2倍の数か、左の数から3を引いたものである
あり得る整数の列はいくつありますか

問題13

Youteru 自動ジャッジ 難易度:
1日前

6

どの4頂点を選んでもそれが閉路にならない、800頂点の単純平面グラフの辺の数の最大値を求めよ。

問題9

Youteru 自動ジャッジ 難易度:
1日前

10

n以下の全ての自然数の集合Sの部分集合Tは次を満たした。
・Tの任意の要素x,yについて、xyはTに含まれない。
nに対するTの要素数の最大値をf(n)とする。
このとき、ある人は命題Qnを唱えた。
「Tの要素数がf(n)となるTは1つしかない」
Qnが偽となる2025以下のnの総和を求めよ。

問題7

Youteru 自動ジャッジ 難易度:
1日前

8

3つの空箱がある。次のルールで2人で交互に石を箱に入れる。
・どちらかの行動を行う
 ・1つの箱に1つ石を入れる。
 ・既に石が入っている1つの箱に、今入っている個数の石をその箱に入れる
(つまり、石の個数が倍になる)
・ただし、既に箱にN個以上入っている場合はこれ以上石を入れられない

全ての山の石の個数をそれぞれN以上にした方が勝ちである。後手必勝となる2025以下のNの総和を求めよ。

第1回琥珀杯 大問4

Kohaku 採点者ジャッジ 難易度:
10月前

7

$a^2+b^2+c^2+d^2+e^2=13053769$を満たす自然数$(a,b,c,d,e)$の組を1つ求めよ。ただし、$a<b<c<d<e$とする。

解答形式

a,b,c,d,e,fの順で、間を半角スペースで区切り解答してください。
(例)$(a,b,c,d,e)=(1,2,3,4,5)$だった場合
→1 2 3 4 5

WMC(A)

Weskdohn 自動ジャッジ 難易度:
7月前

55

問題文

$6106$以下の正整数$N$について,以下のようにスコアを定める.
スコア:整数$a,b(a≦b)$の組で,$ab=N$を満たすようなものの個数.
スコア$=2$となるような$N$は何通りありますか.
但し,以下に示す10000以下の素数表を用いてもいい.
http://allthingsuniverse.com/jp/prime/10000.html

解答形式

半角数字で入力してください.

第1回琥珀杯 大問5

Kohaku 自動ジャッジ 難易度:
10月前

12

問題文

円$O_1,O_2,O_3$は点$O$を中心とする同心円で、この順に半径が小さい。円$O_1,O_2,O_3$の周上に、それぞれ点$A,B,C$をとるとき、$△ABC$の内部または周上に点$O$が含まれる確率を求めよ。

解答形式

0または1の場合はそのまま答え、互いに素な正整数$a,b$を用いて$\frac{b}{a}$と表せる場合は$ab$を解答してください。

幾何

katsuo_temple 自動ジャッジ 難易度:
9月前

5

問題文

重心を$G$とする三角形$ABC$において,その外接円を$Γ$とし,$A$を通って$BC$に垂直な直線と$Γ$が再び交わる点を$D$とする.また$B,C$から対辺に下ろした垂線の足をそれぞれ$E,F$とし,三角形$DEF$の外接円と$Γ$の交点のうち,$D$でないほうを$P$とする.$AB,AC$の中点をそれぞれ$M,N$としたとき,$3$直線$MN,EF,AG$は$1$点で交わり,$$AB=3 AP=4$$が成立した.このとき$BC^2$は互いに素な正整数$a,b$を用いて$\dfrac{a}{b}$と表せるので,$a+b$の値を解答して下さい.

解答形式

半角で解答して下さい.

WMC(I)

Weskdohn 採点者ジャッジ 難易度:
7月前

19

問題文

今年でSKG学院の学園祭は第$66$回を迎えます.また今年度は $2025$ 年です.

さて、$0,2,5$ のみを用いた数式の内,答えが $66$ となるようなものを一つ求めてください.

但し,演算子($+, -, \times$ など)は自由に用いて良いものとします.

一例:

$\left( (2 \times 0 \times 2 \times 5)! + (2 \times 0 \times 2 \times 5)! \right) \times \left( 2^2 + 0^2 + 2^2 + 5^2 \right) = (1+1) \times 33 = 66$

解答形式

式と答えを省略無しで入力して下さい.また,上の例とは違うものをお願いします.