学年

質問の種類

数学 高校生

チャート式の問題です。波線部のところがわかりません。6C3は、同様に確からしい場合の確率というのがなぜかわかりません。 どなたか教えてください🙇‍♀️

336 重要 例題 50 平面上の点の移動と反復試行 右の図のように、東西に4本,南北に4本の道路が ある。地点Aから出発した人が最短の道順を通って 地点Bへ向かう。 このとき,途中で地点Pを通る確 率を求めよ。 ただし,各交差点で,東に行くか, 北 に行くかは等確率とし、一方しか行けないときは確 率1でその方向に行くものとする。 CHART & T HINKING 求める確率を A→P→Bの経路の総数 A→Bの経路の総数 2 12/×/1/23 X から, この理由を考えてみよう。 は、どの最短の道順も同様に確からしい場合の確率で,本問 は道順によって確率が異なるから, A→Bの経路は同様に 確からしくない。 例えば, A↑ →→→P↑↑B の確率は A→→→↑P↑↑B A→→→1P11B の確率は 12/3x/1/2×1/2×1×1×1=1/3 8 よって, P を通る道順を, 通る点で分けたらよいことがわかるが,どの点をとればよいだろ うか? 1 3 + 8 16 x 1/3×1×1×1=1/13 解答 右の図のように,地点 C C', P'をとる。 Pを通る道順には次の2つの場合があり,これらは互いに 排反である。 [1] 道順A→C→C→P→B この確率は [2] 道順A→P'′→P→B この確率は sca (12/12 (1/2)×1/1/2×1×1=16 3C₂ ) よって, 求める確率は 5 16 4C3×1 とするのは誤り! 6C3 8 3 16 B A ●基本48 B P' P A C' C |C→Pは1通りの道順で ることに注意。 [1] →↑↑↑ と進 [2] ○○○↑↑と進 ○には2個と1 が入る。

回答募集中 回答数: 0
数学 高校生

114.3 1からpのk乗までの自然数のうち、 pの倍数の個数がpのk乗÷pで求まるのはなぜですか??

482 A 00000 互いに素である自然数の個数 例題 ( 114) [類名古屋大 nを自然数とするとき, m≦n で, mとnが互いに素であるような自然数mの 重要 個数をf(n) とする。 また, p, g は素数とする。 (1) f (15) の値を求めよ。 (3) 自然数に対し, f(p) を求めよ。 指針 (1) 15 と互いに素である 15 以下の自然数の個数を求めればよい。 15=3・5であるから 15 と互いに素である自然数は, 3の倍数でも5の倍数でもない自然数である。 しかし、 「でない」 の個数を求めるのは一般に面倒なので, 全体 (である)の方針で考える。 (2) は異なる素数であるから, bg と互いに素である自然数は, pの倍数でもgの倍 TRAND 数でもない自然数である。 (1) と同様, 全体 (である)の方針で考える。 (3) と互いに素である自然数は,かの倍数でない自然数である。 解答 (1) 15=3.5 であるから, f(15) は1から15までの自然数のう ち, 1-3, 2-3, 3.3, 4.3, 1.5, 2.5, 3.5 を除いたものの個数であるから f(15)=15-7=8 (2) p, g は異なる素数であるから, pg と互いに素である自然 数は,pの倍数でもgの倍数でもない自然数である。 ゆえに, f(pg) は, 1 から by までのby 個の自然数のうち D p,2p,......, (q-1) p, paig, 2g, , (p-1)q, pq を除いたものの個数である。 よって f(pg) = pg-(p+α-1) = pg-p-g+1 (2) gf (pg) を求めよ。 FRO =(p-1) (q-1) (3) 1からp までの個の自然数のう の倍数はppp1(個)ある から、f(p) はかの倍数でないものの個数を求めて f(p)=p²-pk-1 ISMAI ①pは素数, kは自然数のとき ② p q は異なる素数のとき ②' p q は互いに素のとき pの倍数 (9個) 練習 (3) ③ 114 (1) f(77) の値を求めよ。 gの倍数 (個) 1~pq pg(1個) bigと 互いに素 基本112,113) 15 程度であれば,左の解答 でも対応できるが,数が大 きい場合には,第1章の基 本例題1で学習した, 集合 の要素の個数を求める要領 で考える。 検討 オイラー関数(n) CADRE n は自然数とする。1からnまでの自然数で, n と互いに素であるものの個数をΦ(n) と表す。 このΦ(n) をオイラー関数といい, 次の性質があることが知られている。 $(p)=p-1, (p²)=p²-pk-1 (pa)=(p)o(q) 上の重要例題 114 の f (n) について,次の問いに答えよ。 <pg が重複していることに 注意。 はギリシア文字で「ファイ」と読む。 [(1) で確認] p=3,g=5 とするとf(15)=f(3.5) =(3-1)(5-1)=2.4=8 (pa)=(p)o(q)=(p-1)(q-1) (1-1/2)としてもよい。 (2) f (pg) = 24 となる2つの素数p, g (p<g) の組をすべて求めよ。 (3) f(3) = 54 となる自然数kを求めよ。 [類 早稲田大〕 1 STT p.484 EX80 基本 2 (2) CHA 解 (I) 20 素因 1か 1

未解決 回答数: 0