[ 掲示板に戻る ]

過去ログ閲覧モード

(No Subject) / 初心者
FG.BF.AGの求め方を教えてください。
No.70330 - 2020/10/19(Mon) 12:14:50

Re: / ヨッシー
△ABFと△BACにおいて
 ∠BAF=∠ABC
 ∠BFA=∠ACB
また ABは共通なので、
 △ABF≡△BAC
であり、BF=AC=√7 ・・・答

△BFGは、30°、60°、90°の直角三角形なので、
 FG=BF/√3=√21/3 ・・・答

同時に BG=2√21/3 も明らかであり、
△ABGが直角三角形であることより
 AG^2=BG^2−AB^2=28/3−1=25/3
 AG=5√3/3  ・・・答

No.70331 - 2020/10/19(Mon) 12:49:28

Re: / らすかる
AG別解
△CEGはCE=1、∠CEG=30°、∠EGC=60°の直角三角形なので
EG=(2/√3)CE=2√3/3
∴AG=AE+EG=√3+2√3/3=5√3/3

No.70332 - 2020/10/19(Mon) 13:07:46

Re: / 初心者
∠BAF=∠ABC
 ∠BFA=∠ACB
また ABは共通なので、
 △ABF≡△BAC

この条件からなぜ、合同と言えるのでしょうか。

また、△BFGが30.60.90の直角三角形と分かる理由はどこからでしょうか。

No.70333 - 2020/10/19(Mon) 14:17:02

Re: / ヨッシー
 ∠BAF=∠ABC
 ∠BFA=∠ACB
であれば、当然
 ∠ABF=∠BAC
なので、1辺両端角相等で
 △ABF≡△BAC
です。

∠BAG=90°なので、∠BFG=90° (円に内接する四角形の性質)
∠BGF=∠BAF=60° (円周角)
より、
△BFGは、30°、60°、90°の直角三角形となります。

No.70334 - 2020/10/19(Mon) 14:26:06
代数初歩 / meow
結合法則を満たすかという問題です.
a,b,c ∈ Zとすると
(a*b)*c=abc+c+1
a*(b*c)=abc+a+1
となり,等しくないので結合法則を満たさないとしたのですが,
良いでしょうか?

No.70327 - 2020/10/19(Mon) 03:40:38

Re: 代数初歩 / ヨッシー
良いです。
No.70329 - 2020/10/19(Mon) 05:54:28
数学3 / かん
(2)が分かりません。教えてください。
No.70325 - 2020/10/19(Mon) 03:14:31

Re: 数学3 / かん
お願いします。
No.70326 - 2020/10/19(Mon) 03:15:18

Re: 数学3 / X
b[n]=Σ[k=1〜n]1/k
と置くと(1)の結果から
b[n]-1<logn<b[n-1] (A)
一方
a[n]≦nb[n] (B)
a[n]>Σ[k=1〜n](n/k-1)=nb[n]-n (C)
(A)(B)より
a[n]/(nb[n-1])<a[n]/(nlogn)<a[n]/{n(b[n]-1)}≦b[n]/(b[n]-1)=1/(1-1/b[n]) (D)
又(C)により
a[n]/(nb[n-1])>(b[n]-1)/b[n-1]>(b[n-1]-1)/b[n-1]=1-1/b[n-1] (E)
(D)(E)をまとめて
1-1/b[n-1]<a[n]/(nlogn)<1/(1-1/b[n]) (F)
ここで(A)から
lim[n→∞]b[n-1]=∞ (G)
∴b[n-1]<b[n]により
lim[n→∞]b[n]=∞ (H)
(F)(G)(H)からはさみうちの原理により
lim[n→∞]a[n]/(nlogn)=1

No.70341 - 2020/10/19(Mon) 19:43:41
幾何学 / 駆出
この問題1,6の実際に求める問題が全くわからないので、ご教授お願いします。
No.70324 - 2020/10/18(Sun) 23:53:39

Re: 幾何学 / ast
自分では全く計算していませんが,
 P = (-2a[1]a[n+1]/(a[1]^2+…+a[n+1]^2), …, -2a[n]a[n+1]/(a[1]^2+…+a[n+1]^2), 2(a[1]^2+…+a[n]^2)/(a[1]^2+…+a[n+1]^2)),
 Q = (-2a[1]/a[n+1], -2a[2]/a[n+1], …, -2a[n]/a[n+1], 0)
のような形になりませんか?
問題 1.5 をどのように解かれたかわかりませんが, 基本的に同じようにできるはずだと考えます.
# 特に対称性を考えれば, 最後の成分を除けば, 最初の成分を求めれば他の成分は
# 単に文字を置き換えるだけでそれぞれの計算になるはず.

No.70328 - 2020/10/19(Mon) 04:07:19
微分と積分が逆の関係じゃないときがある? / あああああ
微分は f(x) (あるxの座標におけるy座標)から
f'(x) (あるx座標における接線の傾き)
f'(x) から f(x)を求めるのが積分 だと勉強していたのですが、
画像にある 直線 y = x + 1 というのはあるx座標におけるyの座標、つまり微分前のf(x)だと思うのですが、
それを積分しています。
本来微分されたもの(接線の傾きなるもの)を積分すると思うのですが、これはどうなっているのでしょうか?

No.70319 - 2020/10/18(Sun) 22:35:07

Re: 微分と積分が逆の関係じゃないときがある? / らすかる
「y=x+1は微分前のf(x)」という考え方は正しくありません。
(ただの関数に「微分前」とか「微分後」などの属性はありません。)
ですから「本来微分されたもの」というのも正しくありません。
y=x+1を微分するか積分するかはその時の問題によります。
y=x+1とx軸で挟まれた部分の面積を求めるなら積分、
y=x+1の傾きを求めるなら微分です。

No.70322 - 2020/10/18(Sun) 23:26:12

Re: 微分と積分が逆の関係じゃないときがある? / あああああ
なるほど
問によって移り替わる感じなんですね
この問いがもし微分を求めよなら 1 になるってことですね

No.70336 - 2020/10/19(Mon) 15:49:32

Re: 微分と積分が逆の関係じゃないときがある? / あああああ
つまり
あるxにおける傾き(f'(x))でも
座標(f(x))積分は求められるという認識でよろしいのでしょうか?

No.70337 - 2020/10/19(Mon) 15:52:31

Re: 微分と積分が逆の関係じゃないときがある? / らすかる
f'(x)からf(x)が(定数項を除き)求められる、という意味ならば、正しいです。
No.70338 - 2020/10/19(Mon) 16:25:42

Re: 微分と積分が逆の関係じゃないときがある? / あああああ
なるほど積分だいぶややこしいですね
まだ勉強はじめってのもあるかもしれないので
もう少し勉強してみます!

No.70342 - 2020/10/19(Mon) 21:36:22

Re: 微分と積分が逆の関係じゃないときがある? / あああああ
ただ面積をもとめよ!
と聞かれる問題は基本 f(x) = y座標から
積分するパターンがデフォルトなのかなと
感じました

No.70343 - 2020/10/19(Mon) 21:38:12
規則性 / 中学数学
どうしても互いに素という条件が引っかかり、納得ができません。解説ができる方、どうかよろしくお願いいたします。 
No.70310 - 2020/10/18(Sun) 20:14:40

Re: 規則性 / IT
まず、各分数を (51-m)/m=(3*17-m)/m, m=2,3,...,49 と表記した方が分かり安い気がします。

3と17が互いに素というよりも、
3,7は(もちろん異なる)素数なので
m=2,3,...,49 のうち 3か17の倍数の個数を調べればよい気がしますが、

模範解答に「3と17が互いに素」なので・・・と書いてあるのですか?

No.70314 - 2020/10/18(Sun) 21:29:35

Re: 規則性 / 中学数学
> まず、各分数を (51-m)/m=(3*17-m)/m, m=2,3,...,49 と表記した方が分かり安い気がします。
>
> 3と17が互いに素というよりも、
> 3,7は(もちろん異なる)素数なので
> m=2,3,...,49 のうち 3か17の倍数の個数を調べればよい気がしますが、
>
> 模範解答に「3と17が互いに素」なので・・・と書いてあるのですか?

No.70317 - 2020/10/18(Sun) 22:05:56

Re: 規則性 / IT
「整数a,bは互いに素である」と
「整数a,bは(互いに)異なる素数である」は、意味が違います。

No.70320 - 2020/10/18(Sun) 22:49:27
不等式の評価 / あい
写真の式より明らかに大きいnに依存しない関数を教えていただきたいです(T_T)
No.70302 - 2020/10/18(Sun) 13:59:51

Re: 不等式の評価 / あい
補足です。
p>1,x∊(1,∞)です

No.70303 - 2020/10/18(Sun) 14:00:51

Re: 不等式の評価 / IT
nは何ですか?自然数なら 1/x とか1 とかでいいのでは?(それをどう使うかによりますが)
No.70304 - 2020/10/18(Sun) 14:47:29
数A確率です。模範回答を教えていただきたいです。よろしくお願いします。 / どひょん
サイコロをn回なげてでたn個の最小公倍数が6
となる確率をnで表せ

No.70297 - 2020/10/18(Sun) 12:30:54

Re: 数A確率です。模範回答を教えていただきたいです。よろしくお願いします。 / らすかる
(n個の最小公倍数が6)
=(6が1回以上出て4,5が出ない)+(2と3が1回以上出て4,5,6が出ない)

(6が1回以上出て4,5が出ない)
=(全部1,2,3,6のいずれか)-(全部1,2,3のいずれか)
=4^n-3^n通り

(2と3が1回以上出て4,5,6が出ない)
=(全部1,2,3のいずれか)-(全部1,2のいずれか)-(全部1,3のいずれか)+(全部1)
=3^n-2^n-2^n+1=3^n-2^(n+1)+1通り

よって
(n個の最小公倍数が6となる確率)
={{4^n-3^n}+{3^n-2^(n+1)+1}}/6^n
={4^n-2^(n+1)+1}/6^n

No.70298 - 2020/10/18(Sun) 13:10:42

Re: 数A確率です。模範回答を教えていただきたいです。よろしくお願いします。 / IT
少しだけ違う数え方(略記)

1,2,3,6 のみなのは 4^n 通り
1,2 のみなのは   2^n 通り
1,3 のみなのは   2^n 通り
1のみなのは    1通り(上の2つにダブってカウント)

よって最小公倍数が6となるのは 4^n-(2^n+2^n-1) 通り。

No.70299 - 2020/10/18(Sun) 13:14:59
和の計算 / k
写真の下の部分和を上の部分和の形になるように求めていただきたいです。お願いいたします・・・
No.70294 - 2020/10/18(Sun) 12:16:39

Re: 和の計算 / らすかる
Σ[n=0〜N]r^n={1-r^(N+1)}/(1-r)で
(-1)^n・z^n=(-z)^nからr=-zとすれば{1-(-z)^(N+1)}/(1+z)となるのと同様に
(-1)^n・z^(-n)=(-1/z)^nからr=-1/zとすれば
{1-(-1/z)^(N+1)}/(1+1/z)
=z{1-(-1/z)^(N+1)}/(1+z)
={z+(-1/z)^N}/(1+z)

No.70300 - 2020/10/18(Sun) 13:16:30

Re: 和の計算 / k
理解できました!ありがとうございます。。。
No.70301 - 2020/10/18(Sun) 13:54:08
(No Subject) / マルターゼ
赤線の所の因数分解がわかりません…
No.70290 - 2020/10/18(Sun) 10:48:13

Re: / X
赤線1行目から
x^2+{1/(2a)}x-a{a+1/(2a)}=0
左辺をたすき掛けします。

No.70291 - 2020/10/18(Sun) 11:04:40

Re: / IT
=x^2-a^2+(1/2a)(x-a)
=(x-a)(x+a)+(1/2a)(x-a)
と見る方法もあります。

No.70293 - 2020/10/18(Sun) 11:29:20
(No Subject) / マルターゼ
ab<0ならば a<0またはb<0が真になるのが理解できません…反対のa<0またはb<0ならばab<0が偽なのは理解できるのですが…
a<0またはb<0って−1,−1のときもあるりますよね??なんかこんがらかってしまっています

No.70285 - 2020/10/18(Sun) 09:29:51

Re: / らすかる
a=b=-1のときはab<0になりませんので、この命題には全く関係ありません。
この命題は「ab<0が成り立つ場合にはa<0かb<0のうち少なくとも一つ成り立つ」
ということであって、ab<0が成り立たない場合がどうなろうと関係ありません。

No.70286 - 2020/10/18(Sun) 10:00:38

Re: / マルターゼ
納得できました!ありがとうございます
No.70288 - 2020/10/18(Sun) 10:46:18
この極限を証明していただけませんか? / YUKI
nを自然数とするとき、この極限を証明していただけませんか?
No.70283 - 2020/10/18(Sun) 07:48:29

Re: この極限を証明していただけませんか? / IT
n!×n! の一方を折り返して掛けると(ときどき使うテクニックです。)
  =(n*1)*((n-1)*2)*((n-2)*3)*...*(1*n)
ここで(n-1)*2≦(n-2)*3≦.....≧2*(n-1) です。
  (両端のnを除くと(n-1)*2以上) 
また、n≧4 のとき, (n-1)*2/n=2-(2/n)≧3/2です。

このことから質問の極限=0がいえると思います。

No.70284 - 2020/10/18(Sun) 09:01:00

Re: この極限を証明していただけませんか? / IT
別法
n!=1*2*3*...*n の後部の[3n/4]個はn/4 以上 であることを使って評価する。

No.70287 - 2020/10/18(Sun) 10:10:48

Re: この極限を証明していただけませんか? / IT
別法2(これが最初に思いついた方法です。こっちらが見通しが良いかも)

a[n]=(n^n)/(n!)^2 とおくと
a[n+1]/a[n]={((n+1)/n)^n}/(n+1)
={(1+(1/n))^n}/(n+1)

ここで、(1+(1/n))^n<3(証明は自然対数の底eの存在を示す途中で出てきますが省略します)

よって、n≧3のとき 0<a[n+1]/a[n]<3/4
よって、n≧4のとき 0<a[n]<a[3](3/4)^(n-3)=(3/4)^(n-2) →0(n→∞)

No.70311 - 2020/10/18(Sun) 21:18:03

Re: この極限を証明していただけませんか? / YUKI
IT 様

ありがとうございました。大変勉強になりました。

No.70347 - 2020/10/20(Tue) 05:32:21
微分 f(x)の求め方 / あああああ
画像にある黄色の線のg(x)を求めたいのですが、
g(x) = 4ax^3 + 3bx^2 + 2cx + d;
これにg(0) = 0 g(1) = 1 g(1 / 2) = 0.5  ← y座標
g(0) = 0 g(1) = 0 を代入して ← 傾き
a,b,c,d,eを出しているのですが、どこにどれを代入して
連立方程式を解いているのかがわかりません
どこに代入しているのでしょうか?

No.70278 - 2020/10/18(Sun) 00:33:56

Re: 微分 f(x)の求め方 / らすかる
g(0)=0 から e=0 … (1)
g(1)=1 から a+b+c+d+e=1 … (2)
g(1/2)=1/2 から a/16+b/8+c/4+d/2+e=1/2 … (3)
g'(0)=0 から d=0 … (4)
g'(1)=0 から 4a+3b+2c+d=0 … (5)
(2)に(1)と(4)を代入して a+b+c=1 … (6)
(3)に(1)と(4)を代入して両辺を16倍して a+2b+4c=8 … (7)
(5)に(4)を代入して 4a+3b+2c=0 … (8)
(7)-(6)から b+3c=7 … (9)
(6)×4-(8)から b+2c=4 … (10)
(9)-(10)から c=3 … (11)
(11)を(10)に代入して b=-2 … (12)
(11)と(12)を(6)に代入して a=0 … (13)
(13),(12),(11),(4),(1)から
a=0, b=-2, c=3, d=0, e=0

No.70280 - 2020/10/18(Sun) 05:08:01

Re: 微分 f(x)の求め方 / あああああ
返信ありがとうございます
/16や/8ってどこからやってきたのでしょうか?
またこの定数や傾きが決まっているとき
f(x)を求めるのは高校数学範囲内の微分なのでしょうか?

No.70305 - 2020/10/18(Sun) 14:52:41

Re: 微分 f(x)の求め方 / らすかる
g(x)=ax^4+bx^3+cx^2+dx+e であり
g(1/2)とはxに1/2を代入したものですから
a(1/2)^4+b(1/2)^3+c(1/2)^2+d(1/2)+e
=a/16+b/8+c/4+d/2+e
となります。

> またこの定数や傾きが決まっているとき
> f(x)を求めるのは高校数学範囲内の微分なのでしょうか?

「定数」とか「傾き」とか「f(x)」は何を指しているのでしょうか?
私の回答の中には「傾き」や「f(x)」はありませんし、
添付されている画像も単に「y=f(x)とy=g(x)の二つのグラフが重ねて描いてある」
だけのように見えますので、これで「f(x)を求める」と言われても
何の話かわかりません。
(私はg(x)の係数を求めただけですし、ここに書かれている情報だけでは
 f(x)とg(x)にどういう関係性があるのかわかりません)

No.70309 - 2020/10/18(Sun) 19:15:19
等比数列の際の式の処理に関して / しょう
4行目の2÷1よりから下の式になる過程が分かりません。どのように処理をするのでしょうか?よろしくお願いします。
No.70272 - 2020/10/17(Sat) 18:03:24

Re: 等比数列の際の式の処理に関して / X
?@?Aの左辺分子において
r^10=R
と置いた上で?Aの左辺分子を見直してみましょう。
因数分解できませんか?

No.70273 - 2020/10/17(Sat) 18:08:19

Re: 等比数列の際の式の処理に関して / しょう
そこは理解できるのですが、2を1で割るとその式が出てくるまでの過程が分からないのです。説明不足で申し訳ないです。
No.70306 - 2020/10/18(Sun) 15:24:14

Re: 等比数列の際の式の処理に関して / X
?Aより
a(r^10-1){(r^10)^2+r^10+1}/(r-1)=21 ?A'
∴?A'÷?@より
{a(r^10-1){(r^10)^2+r^10+1}/(r-1)}/{a(r^10-1)/(r-1)}=21/3
これより
{a(r^10-1){(r^10)^2+r^10+1}/(r-1)}・(r-1)/{a(r^10-1)}=7
左辺を約分して
(r^10)^2+r^10+1=7

No.70335 - 2020/10/19(Mon) 15:43:16
等式の証明について / k
写真の等式の証明をお願いします
No.70271 - 2020/10/17(Sat) 17:40:39

Re: 等式の証明について / らすかる
∫[0〜∞]1/{z^(1/p)(1+z)} dz
=∫[0〜1]1/{z^(1/p)(1+z)} dz+∫[1〜∞]1/{z^(1/p)(1+z)} dz(積分区間を分けた)
=∫[0〜1]1/{z^(1/p)(1+z)} dz+∫[0〜1]t^(1/p-1)/(1+t) dt(右項でz=1/tとおいた)
=∫[0〜1]1/{z^(1/p)(1+z)} dz+∫[0〜1]z^(1/p-1)/(1+z) dz(tをzに変更)
=∫[0〜1]z^(-1/p)/(1+z) dz+∫[0〜1]z^(1/p-1)/(1+z) dz(左項の分子分母にz^(-1/p)を掛けた)
=∫[0〜1]{z^(-1/p)+z^(1/p-1)}/(1+z) dz(まとめた)

No.70276 - 2020/10/17(Sat) 22:42:07
(No Subject) / 舞
すみません。どうしても分からなかったのでどなたか教えて下さい。

bp - aq = bx - ay …?@
ap + bq + c = 0 …?A

?@?Aの連立方程式を解くと


p - x = -(a(ax + by + c)) / (a^2 + b^2)


q - y = -(b(ax + by + c)) / (a^2 + b^2)


になりますがどうのようにしたらこれを導出できるのでしょうか。

分かる方いましたらお願いします。

No.70263 - 2020/10/17(Sat) 14:13:39

Re: / ヨッシー
普通に、たとえば、?@×p−?A×p などから、
p、q を求めると、
 p=(b2x−aby−ac)/(a2+b2)
 q=(−abx+a2y−bc)/(a2+b2)
とでます。
これを敢えて、p-x, q-y を持ってきていると言うことは、
何か楽な方法があるのでしょう。

ちょっとやってみます。
?@より
 b(p-x)=a(q-y)  ・・・?@’
?Aより
 a(p-x)+b(q-y)=−ax−by−c
aを掛けて
 a2(p-x)ba(q-y)=−a(ax+by+c)   ※+を修正
?@’ を代入して
 a2(p-x)b2(p-x)=−a(ax+by+c)   ※+を修正
両辺 a2+b2 で割って、
 p-x=−a(ax+by+c)/(a2+b2)
?@’ より
 q-y=−b(ax+by+c)/(a2+b2)

確かに楽ですね。

No.70267 - 2020/10/17(Sat) 15:07:31

Re: / IT
ヨッシーさん
>a2(p-x)ba(q-y)=−a(ax+by+c)

途中 + が抜けているのでは?

No.70269 - 2020/10/17(Sat) 15:56:08

Re: / ヨッシー
ITさん。
ご指摘ありがとうございます。

元記事を修正しました。

No.70281 - 2020/10/18(Sun) 07:01:16

Re: / 舞
ヨッシー様

有難う御座います。
理解出来ました。

No.70313 - 2020/10/18(Sun) 21:26:00
積分 / winner
よろしくお願いします
No.70261 - 2020/10/17(Sat) 13:15:12

Re: 積分 / フルハム
|t^2-tx|≧0ゆえこの積分区間で恒等的にt^2-tx=0なれば明らかにこのとき最小値を取る。

つまりt=0のとき最小値0

No.70262 - 2020/10/17(Sat) 13:22:06
(No Subject) / 雨
座標平面上の放物線C y=ax^2-3x+3と直線ℓ y=bx+cを考える

cとℓは異なる2つの共有点を持ちそれらのx座標の内一方は制に有理数,他方は負の有理数になる確率は?

ax^2−3x+3=bx+c
ax^2-(3+b)x+3−c=0
x=<(3+b)±√{(3+b)^2-4a(3-c)}>/2aであるから
2つの共有点のx座標が正,負の有理数になる条件は
(3+b)^2-4a(3-c)>(3+b)^2
4a(3-c)<0…?@

また(3+b)^2-4a(3-c)=ℓ^2…?Aと表せるときである。
あとは?@?Aの条件を満たすa,b,cを求めていったんですが…答え合わない。答え5/108らしいんですが…。条件?@?Aから考えられる場合考えていく以外にもっと早く考えられる場合の数数える方法ありませんか?

No.70258 - 2020/10/17(Sat) 11:54:10

Re: / IT
まず、確率を求めるための問題の条件が不足しているのでは?
a,b,c は何か? 何が同様に確からしいのか?

No.70259 - 2020/10/17(Sat) 12:16:06

Re: / 雨
「大,中,小3個のサイコロを同時に投げて出た目をそれぞれa,b,cとする」が抜けていました
No.70264 - 2020/10/17(Sat) 14:20:24

Re: / IT
根本的には同じですが
a>0なので ?@は、3-c<0 すなわち c=4,5,6 でいいですね。
したがって、?Aは、(3+b+n)^2-(3+b)^2=4a,8a,12a となる自然数nがある。
因数分解して、(6+2b+n)n=4a,8a,12a

nは偶数なので2kとおくと
(3+b+k)k=a,2a,3a ≦18、よって k=1,2
k=1のとき...
k=2のとき...
の10通り
よって求める確率は10/6^3

No.70265 - 2020/10/17(Sat) 14:58:06
図形問題 / りんりん
よろしくお願いします。
No.70257 - 2020/10/17(Sat) 11:24:28

Re: 図形問題 / ヨッシー

台形ABCDは、1辺2の正三角形から1辺1の正三角形を切り取った形なので、
上の図において、
 OAAB
 ODDC
と考えられます。
 AD
 BC=2AD=2−2
も明らかです。また、
 ||=||=1,=1/2
です。

No.70260 - 2020/10/17(Sat) 12:29:52
証明 / しんや
質問です。nを自然数とする。平面上の2n個の点を2個ずつ組にして、n個の組を作り、組となった2点を両端とするn本の線分をつくる。このときどのような配置の2n個の点に対してもn本の線分が互いに交わらないようなn個の組を作ることが出来ることを示しなさい。
この問題の自分の答えと解答が違っていましたので僕の答えは証明になっているのか教えて欲しいです。

No.70253 - 2020/10/17(Sat) 00:38:33

Re: 証明 / らすかる
「多角形ができるように線分で結ぶことができる」は
今回の証明と似たようなことですから、証明が必要です。
よって証明になっているとは言えません。

No.70254 - 2020/10/17(Sat) 01:03:55

Re: 証明 / URHANL
しんやさんがご覧になった模範回答はどのようなものだったのでしょうか。興味があります。

ところでこれから下に書く方法は、とある書籍に出ていたもっと難しい問題からヒントを得て、簡略化したものです。

2n個の点がある平面に座標軸(x軸y軸)をおきます。

各点に対して、x座標の値が小さい順に番号 i をつけます。ただし、x座標の値が同一の点が複数あった場合には、それらの点のy座標の値が小さい順に番号 i を振ります。
こうして番号を振られた点を P_i (1≦i≦2n)と表記します。

n 本の線分を以下のようにつくります。

P_1 と P_2 とを結んだ線分をつくります。

P_3 と P_4 とを結んだ線分をつくります。

P_5 と P_6 とを結んだ線分をつくります。

同様にして あわせて n 本の線分をつくります。

これらの線分は互いに交わりません。

No.70316 - 2020/10/18(Sun) 22:04:37

Re: 証明 / URHANL
参考にした書籍は以下です。

●アルゴリズムパズル
――プログラマのための数学パズル入門
Anany Levitin、Maria Levitin 著、黒川 洋、松崎 公紀 訳 オライリー・ジャパン発行

参考にした問題は以下です。

平面上に2000個の点が存在する。どの3点も同一直線上にないものとする。これらの点のどれかを頂点とする八角形を250個作成するアルゴリズムを考案せよ。これらの八角形は各辺が自身と交差せず、どの2つの八角形も頂点を共有してはならない。

No.70318 - 2020/10/18(Sun) 22:20:35

Re: 証明 / URHANL
出典:2007 年 名古屋大学なのでしたか。

[PDF] 図チャレ 第67回 (2007年4月) - 早稲田数学フォーラム
wasmath.la.coocan.jp/zukei067.pdf

No.70530 - 2020/10/28(Wed) 23:16:08
全22629件 [ ページ : << 1 ... 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 ... 1132 >> ]