本題
まずは、「碁石がどのように並んでも」。
つまり、白石180個黒石181個全て使った並び方を全部考えます。
次に条件を確認します。
「その黒の碁石とそれより右にある碁石をすべて除くと、残りは白石と黒石が同数になる。
ただし、碁石が一つも残らない場合も同数とみなす。」
その黒の碁石とは、この条件を満たす少なくとも一つあると言われている黒の碁石のこと
この、「その黒の碁石とそれより右にある碁石をすべて除くと、残りは白石と黒石が同数になる。」
は、言い換えると「その黒の碁石より右にある碁石をすべて除くと、[残った黒石の数]は[残った白石の数+1]になる。」
難しく言ってますが、用は本文で「白石と黒石が同数になる」と言われていたグループに、少なくとも一つあるとかなんとか言われている黒石も入れると、白石より黒石が1個多くなる
ここまで考えてみましたが
次に進みません
教えて下さい
何卒宜しくお願い致します。
以下問題
____________________________________
https://imgur.com/a/HmAhh03
__________________________
No.6ベストアンサー
- 回答日時:
白色180個と黒色181個の合わせて361個の碁石が横1列に並んでいる.
碁石がどのように並んでいても,
次の条件を満たす黒の碁石が少なくとも1つあることを示せ
その黒の碁石とそれよりも右にある碁石を全て除くと、
残りは白石と黒石が同数になる
ただし碁石が1つも残らない場合も同数とみなす
条件を満たす黒の碁石が
左から黒だけ数えて黒のk個目だとすると
その黒の碁石よりも左にある黒石はk-1個あるから
その黒の碁石とそれよりも右にある碁石を全て除くと、
残りの黒石はk-1個で
白石と黒石が同数だから
白石もk-1個
合計2(k-1)=2k-2個だから
条件を満たす黒の碁石は左から白黒両方数えて
2k-2+1=2k-1個目
にある
逆に
左から黒だけ数えて黒のk個目が
左から白黒両方数えて
2k-1個目
にあるとすると
その黒の碁石よりも左にある黒石はk-1個あるから
その黒の碁石とそれよりも右にある碁石を全て除くと、
残りの黒石はk-1個
残りの白黒合計は2k-2個だから
残りの白石は2k-2-(k-1)=k-1個となって
残りは白石k-1個と黒石k-1個が同数になるから
左から黒だけ数えて黒のk個目が左から白黒両方数えて2k-1個目にあるようなkが存在する事を証明すればよい
1≦k≦181となるすべての自然数kに対して
黒k個目が左から白黒両方数えて2k-1個目にはないと仮定する
黒k=1個目が左から白黒両方数えて2k-1=1個目にはないから
黒k=1個目は左から白黒両方数えて2k=2個目以上
黒k=2個目は左から白黒両方数えて2(k-1)+1=2k-1=3個目以上
黒k=2個目は左から白黒両方数えて2k-1=3個目にはないから
黒k=2個目は左から白黒両方数えて2k=4個目以上
黒k=3個目は左から白黒両方数えて2(k-1)+1=2k-1=5個目以上
黒k=3個目は左から白黒両方数えて2k-1=5個目にはないから
黒k=3個目は左から白黒両方数えて2k=6個目以上
…k=4~178まで以下endloopまで繰り返す
黒k個目は左から白黒両方数えて2(k-1)+1=2k-1個目以上
黒k個目は左から白黒両方数えて2k-1個目にはないから
黒k個目は左から白黒両方数えて2k個目以上
…endloop
黒k=179個目は左から白黒両方数えて2(k-1)+1=2k-1=357個目以上
黒k=179個目は左から白黒両方数えて2k-1=357個目にはないから
黒k=179個目は左から白黒両方数えて2k=358個目以上
黒k=180個目は左から白黒両方数えて2(k-1)+1=2k-1=359個目以上
黒k=180個目は左から白黒両方数えて2k-1=359個目にはないから
黒k=180個目は左から白黒両方数えて2k=360個目以上
黒k=181個目は左から白黒両方数えて2(k-1)+1=2k-1=361個目以上
黒k=181個目は左から白黒両方数えて2(k-1)+1=2k-1=361個目
黒k=181個目は左から白黒両方数えて2k-1=361個目にはない事に矛盾するから
黒k番目が白黒両方数えて2k-1番目になるkが存在する
No.7
- 回答日時:
左から順に1個ずつ数えるとして、黒石が1個多い状態であれば、その黒石より左の黒石と白石の数は同数になる。
黒石と白石の差の増減は必ず1単位で発生する。
ここで条件に反する並び順を考えてみる。
左端の石は白石である。なぜならそれが黒石であればその左は白石も黒石も0個であり条件を満たしてしまう。
また右端も白石である。なぜならそれが黒石であればその左には白石も黒石も180個で同数となり条件を満たしてしまう。
一番左が白石なので一番左の黒石の左には1個以上の白石と0個の黒石があることになる。
一番右にある黒石の左には179個以下の白石と180個の黒石があることになる。
一番左の黒石の左は白石が1個以上多く、一番右の黒石の左は黒石が1個以上多くなる。
黒石と白石の差の増減は1個単位でしか変化しないので、一番左の黒石と一番右の黒石との間のどこかで必ずその差が0になってしまう。
したがって、条件に反する並び順は存在しないので、必ずその左側の白石と黒石が同数になる黒石が存在する。
No.5
- 回答日時:
白色180個と黒色181個の合わせて361個の碁石が横1列に並んでいる.
碁石がどのように並んでいても,
次の条件を満たす黒の碁石が少なくとも1つあることを示せ
その黒の碁石とそれよりも右にある碁石を全て除くと、
残りは白石と黒石が同数になる
ただし碁石が1つも残らない場合も同数とみなす
以下の場合の全2k-1番目の碁石とそれよりも右にある碁石を全て除くと、残りは白石と黒石が同数になる
黒k=1番目が全2k-1=1番目の場合
●…m(1)=1
黒k=2番目が全2k-1=3番目の場合
〇●●…m(1)=2,m(2)=3
黒k=3番目が全2k-1=5番目の場合
〇●〇●●…m(1)=2,m(2)=4,m(3)=5
〇〇●●●…m(1)=3,m(2)=4,m(3)=5
黒k=4番目が全2k-1=7番目の場合
〇●〇●〇●●…m(1)=2,m(2)=4,m(3)=6,m(4)=7
〇●〇〇●●●…m(1)=2,m(2)=5,m(3)=6,m(4)=7
〇〇●●〇●●…m(1)=3,m(2)=4,m(3)=6,m(4)=7
〇〇●〇●●●…m(1)=3,m(2)=5,m(3)=6,m(4)=7
黒k=5番目が全2k-1=9番目の場合m(5)=9
〇●〇●〇●〇●●…m(1)=2,m(2)=4,m(3)=6,m(4)=8,m(5)=9
〇●〇●〇〇●●●…m(1)=2,m(2)=4,m(3)=7,m(4)=8,m(5)=9
〇●〇〇●●〇●●…m(1)=2,m(2)=5,m(3)=6,m(4)=8,m(5)=9
〇●〇〇●〇●●●…m(1)=2,m(2)=5,m(3)=7,m(4)=8,m(5)=9
〇〇●●〇●〇●●…m(1)=3,m(2)=4,m(3)=6,m(4)=8,m(5)=9
〇〇●●〇〇●●●…m(1)=3,m(2)=4,m(3)=7,m(4)=8,m(5)=9
〇〇●〇●●〇●●…m(1)=3,m(2)=5,m(3)=6,m(4)=8,m(5)=9
〇〇●〇●〇●●●…m(1)=3,m(2)=5,m(3)=7,m(4)=8,m(5)=9
…
だから
黒k番目が全2k-1番目になるkが存在する事を証明すればよい
1≦n≦181となるすべてのnに対して
黒n番目が全2n-1番目でないと仮定する
黒k=1番目が全2k-1=1番目でないから
黒k=1番目は全2k=2番目以上
黒k=2番目は全2(k-1)+1=3番目以上
黒k=2番目は全2k-1=3番目でないから
黒k=2番目は全2k=4番目以上
黒k=3番目は全2(k-1)+1=5番目以上
黒k=3番目は全2k-1=5番目でないから
黒k=3番目は全2k=6番目以上
黒k=4番目は全2(k-1)+1=7番目以上
黒k=4番目は全2k-1=7番目でないから
黒k=4番目は全2k=8番目以上
黒k=5番目は全2(k-1)+1=9番目以上
黒k=5番目は全2k-1=9番目でないから
黒k=5番目は全2k=10番目以上
黒k=6番目は全2(k-1)+1=11番目以上
黒k=6番目は全2k-1=11番目でないから
黒k=6番目は全2k=12番目以上
黒k=7番目は全2(k-1)+1=13番目以上
黒k=7番目は全2k-1=13番目でないから
黒k=7番目は全2k=14番目以上
黒k=8番目は全2(k-1)+1=15番目以上
黒k=8番目は全2k-1=15番目でないから
黒k=8番目は全2k=16番目以上
黒k=9番目は全2(k-1)+1=17番目以上
黒k=9番目は全2k-1=17番目でないから
黒k=9番目は全2k=18番目以上
…k=10~175まで以下endloopまで繰り返す
黒k番目は全2(k-1)+1=2k-1番目以上
黒k番目は全2k-1番目でないから
黒k番目は全2k番目以上
…endloop
黒k=176番目は全2(k-1)+1=351番目以上
黒k=176番目は全2k-1=351番目でないから
黒k=176番目は全2k=352番目以上
黒k=177番目は全2(k-1)+1=353番目以上
黒k=177番目は全2k-1=353番目でないから
黒k=177番目は全2k=354番目以上
黒k=178番目は全2(k-1)+1=355番目以上
黒k=178番目は全2k-1=355番目でないから
黒k=178番目は全2k=356番目以上
黒k=179番目は全2(k-1)+1=357番目以上
黒k=179番目は全2k-1=357番目でないから
黒k=179番目は全2k=358番目以上
黒k=180番目は全2(k-1)+1=359番目以上
黒k=180番目は全2k-1=359番目でないから
黒k=180番目は全2k=360番目以上
黒k=181番目は全2(k-1)+1=361番目以上だから
黒k=181番目は全2(k-1)+1=361番目
黒k=181番目は全2k-1=361番目でない事に矛盾するから
黒k番目が全2k-1番目になるkが存在する
教授、おはようございます
ご連絡遅くなりまして申し訳ありません。
パソコンが壊れて、、
昨日新しいパソコンが届いて、色々な設定をして
今日から、数学再始動です
ご回答ありがとうございました。
拝見させていただきました。
理解力のない稚拙な私には到底理解できませんでしたが
ご回答頂いた事に深く感謝いたします。
‾‾‾‾‾‾‾‾‾‾‾‾‾‾‾
from minamino
No.4
- 回答日時:
白色180個と黒色181個の合わせて361個の碁石が横1列に並んでいる.
碁石がどのように並んでいても,
次の条件を満たす黒の碁石が少なくとも1つあることを示せ
その黒の碁石とそれよりも右にある碁石を全て除くと、
残りは白石と黒石が同数になる
ただし碁石が1つも残らない場合も同数とみなす
以下の場合の2k-1番目の碁石とそれよりも右にある碁石を全て除くと、残りは白石と黒石が同数になる
k=1番目の黒が2k-1=1番目に並んでいる場合m(1)=1
●…
k=2番目の黒が2k-1=3番目に並んでいる場合m(2)=3
〇●●…
k=3番目の黒が2k-1=5番目に並んでいる場合m(3)=5
〇●〇●●…
〇〇●●●…
k=4番目の黒が2k-1=7番目に並んでいる場合m(4)=7
〇●〇●〇●●…
〇●〇〇●●●…
〇〇●●〇●●…
〇〇●〇●●●…
k=5番目の黒が2k-1=9番目に並んでいる場合m(5)=9
〇●〇●〇●〇●●…
〇●〇●〇〇●●●…
〇●〇〇●●〇●●…
〇●〇〇●〇●●●…
〇〇●●〇●〇●●…
〇〇●●〇〇●●●…
〇〇●〇●●〇●●…
〇〇●〇●〇●●●…
…
だから
k番目の黒が2k-1番目に並んでいる場合が存在する事を証明すればよい
1≦n≦181
1≦m(n)≦361
m(n)+1≦m(n+1)…(1)
n≦m(n)≦n+180
n番目の黒がm(n)番目に並んでいるとする
1≦n≦181となるすべてのnに対して
m(n)≠2n-1と仮定する…(仮)
n=1のとき
m(n)=m(1)≧1=2n-1
m(n)≠2n-1だから
m(n)≧2n
ある自然数kに対してm(k)≧2kが成り立つとすると
m(k)≧2k
↓両辺に1を加えると
m(k)+1≧2k+1
↓(1)からm(k+1)≧m(k)+1だから
m(k+1)≧m(k)+1≧2k+1
だから
m(k+1)≧2k+1
(仮)から
m(k+1)≠2(k+1)-1=2k+1だから
m(k+1)≧2k+2=2(k+1)
n=k+1に対してm(n)≧2nが成り立つから
すべての自然数nに対してm(n)≧2nが成り立つから
n=181のとき
m(181)≧2*181=362
となって
1≦m(n)≦361
に矛盾するから
1≦k≦181
m(k)=2k-1
となるような自然数kが存在するから
k番目の黒が2k-1番目に並んでいる
この黒より左にある黒はk-1個
この黒より左にある白黒計碁石は(2k-2)個
この黒より左にある白は(2k-2)-(k-1)=k-1個
この黒の碁石とそれよりも右にある碁石を全て除くと、
残りは
白石(k-1)個と
黒石(k-1)個
が同数になる
No.3
- 回答日時:
白色180個と黒色181個の合わせて361個の碁石が横1列に並んでいる.
碁石がどのように並んでいても,
次の条件を満たす黒の碁石が少なくとも1つあることを示せ
その黒の碁石とそれよりも右にある碁石を全て除くと、
残りは白石と黒石が同数になる
ただし碁石が1つも残らない場合も同数とみなす
1≦n≦181
1≦m(n)≦361
m(n)<m(n+1)
n≦m(n)≦n+180
n番目の黒がm(n)番目に並んでいるとする
1≦n≦181となるすべてのnに対して
m(n)≠2n-1と仮定する
n=1のとき
m(n)=m(1)≧1=2n-1
m(n)≠2n-1だから
m(n)>2n-1
ある自然数kに対してm(k)>2k-1が成り立つとすると
m(k+1)>m(k)>2k-1
m(k+1)≧2k+1
m(k+1)≠2(k+1)-1=2k-1だから
m(k+1)>2k+1=2(k+1)-1
n=k+1に対してm(n)>2n-1が成り立つから
すべての自然数nに対してm(n)>2n-1が成り立つから
n=181のとき
m(181)>2*181-1=361
となって
1≦m(n)≦361
に矛盾するから
1≦k≦181
m(k)=2k-1
となるような自然数kが存在するから
k番目の黒が2k-1番目に並んでいる
この黒より左にある黒はk-1個
この黒より左にある白黒計碁石は(2k-2)個
この黒より左にある白は(2k-2)-(k-1)=k-1個
この黒の碁石とそれよりも右にある碁石を全て除くと、
残りは
白石(k-1)個と
黒石(k-1)個
が同数になる
教授こんにちは。
ご回答ありがとうございます
ご回答拝見させていただきました。
私には、難解で理解不能でした
以下答案
_________________________________________
https://imgur.com/a/Ns3NaVQ
_______________________
from minamino
No.1
- 回答日時:
(1)一番左が黒の場合。
全て取り除かれるので同数。(2)一番左が白の場合。この状態は白の方が多い。361個全部並べると総数は黒の方が1個多い。つまり、途中で必ず白の方が多い状態から黒の方が1個多い状態に変化する場所がある。その黒の方が1個多い状態の黒石の時点で問題文にある操作を行うと、白と黒が同数になる。
こんにちは
お初です
ご回答ありがとうございます
ご回答拝見させていただきました。
(2) については、疑問を感じました
_______________________________
from minamino
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 日本語 ウクライナとロシアの戦争は「烏鷺の争い(うろのあらそい)」と言うたらどうですか? 4 2022/04/21 11:21
- その他(趣味・アウトドア・車) 宝石の色としての代表で 白はダイヤモンドか[パール(真珠)?] 赤はルビー、青はサファイア、 緑はエ 4 2022/04/14 23:14
- 数学 場合の数、確率 20 東大 難易度 D## 3 2023/06/25 15:40
- 大学・短大 至急教えてください。アリゴリズムの問題です。 下の図3×9のマス目において、白いコマと黒いコマが3個 12 2022/07/07 18:05
- Java Java 石取りゲーム 3 2023/02/02 15:46
- 政治 ガーシー議員は、29万票を取って当選されましたが、これは江戸時代の大大名の石高に匹敵しますね? 44 2023/03/10 10:04
- 囲碁・将棋 オセロゲーム 3 2023/05/25 10:23
- 飲み会・パーティー お酒が弱い人はどうして飲めるようになる努力をしない人が多いんでしょう? 7 2023/02/25 12:52
- お酒・アルコール お酒の耐性とALDH2の関係性について教えてください。 1 2023/02/23 20:07
- アイドル・グラビアアイドル 乃木坂46に詳しい人に質問です。(白石麻衣さんと松村沙友理さんについて) 2 2022/07/15 11:12
このQ&Aを見た人はこんなQ&Aも見ています
-
プロが教えるわが家の防犯対策術!
ホームセキュリティのプロが、家庭の防犯対策を真剣に考える 2組のご夫婦へ実際の防犯対策術をご紹介!どうすれば家と家族を守れるのかを教えます!
-
場合の数、確率 50 数直線上の確率
数学
-
【数Ⅰ】次の2次方程式が重解をもつとき,定数mの値を求めよ。また,そのときの重解を求めよ。 なぜその
数学
-
数学の質問です。どうしてもわからないのでしなおします。すみません。 log₂5と3の大小関係を求めよ
数学
-
-
4
写真の数学の問題において なぜ重解も極大値を持たない条件になるのですか? 3次関数のとき重解が極大値
数学
-
5
Xの確率分布を求めよという問題で、131は約分してなくて、132は約分してあったんですけど、解答する
数学
-
6
『1>0.999…?』
数学
-
7
場合の数、確率 51 確率漸化式
数学
-
8
数学:図形問題について 先日、写真の図形問題をインスタのリール動画で見かけ、気になって解いてみるも全
数学
-
9
場合の数、確率 51 京都大学 動点の確率
数学
-
10
確率の計算が出来ないので答えを教えて欲しいです! ①袋の中に9種類の玉があるとして、3つを取り出す時
数学
-
11
遊びで数列を考案してみました、こういうのって誰でもすぐに思いつくものですか?
数学
-
12
数学の確率の問題です
数学
-
13
二次関数の解の配置問題で納得できないものがあります
数学
-
14
確率の達人お願いします
数学
-
15
場合の数、確率 53 C###確率漸化式
数学
-
16
この確率の問題この解き方じゃだめなんですか? 答えが違くなるんですけど
数学
-
17
写真の赤線部についてですが、なぜ積分範囲は0〜1なのに、k=1〜nとなるのですか?積分範囲が0からな
数学
-
18
数学の質問です(あえてMODは使わないで証明)
数学
-
19
これってどうやってルートの外に出すのですか?
数学
-
20
不等式の問題です。 アの条件では一次参加者が8x-23になり、 ウの条件では一次参加者が6x+16に
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
微分とは何か(2)
-
BINGが間違えた、とっても簡単...
-
画像において、質問がございま...
-
1.3を分数に直すと10分の13に...
-
整数問題 兎に角 難問です 千葉...
-
イプシロンエヌ論法についてで...
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
分子生物
-
返信の続きはありますか
-
確率の問題 数学と実生活と
-
計算式の問題です。
-
「an=(n-1)/(n+1)のときlim[n→∞...
-
指数関数と階乗。グラフで表し...
-
過去質『すべての自然数とすべ...
-
これの極限値を求める問題で、 ...
-
△ABCの辺BCの延長上の点Dを通る...
-
こちらの式はtan(z)のローラン...
-
連続的ポストごめんなさい
-
数学Aについて、4でも6でも割り...
-
iphone の自分の声が高すぎるん...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
勝率(%)の出し方
-
A〜Eの5人がテニスのリーグ戦を...
-
勝率をはじき出したい
-
場合の数、確率 49 (東大文系過...
-
勝率の求め方を教えてください...
-
解説でわからないところがあります
-
エクセルでリーグ戦の表を…
-
袋の中に4つの玉がはいってお...
-
皆さんおはようございます、オ...
-
皆さんおはようございます、チ...
-
リバーシですが、皆さんの方が...
-
夏目漱石の草枕の冒頭の文章の意味
-
JOYJOYのスーパー学生パスが欲...
-
チェスについて教えてください
-
チェスってもう人類がコンピュ...
-
オセロが強くなる方法
-
チェスについて★ブラインド・チ...
-
フランジローテーションとはど...
-
聞くは一瞬の恥、知らぬは一生...
-
発達障害ですがオセロが強い事...
おすすめ情報
感想と評価
言葉で幾ら説明しても、それが正しい証明になっているのか
確証の持てない問題である
今回は『同数=差』ということに着目して、折れ線グラフで対応した(視覚化)
差は折れ線グラフで視覚化
再度確認した問題だった
以下答案
_________________________________________
https://imgur.com/a/Ns3NaVQ
_______________________
from minamino
補足
感想と評価
言葉で幾ら説明しても、それが正しい証明になっているのか
確証の持てない問題である
今回は『同数=差』ということに着目して、折れ線グラフで対応した(視覚化)
差は折れ線グラフで視覚化
再度確認した問題だった
以下答案
_________________________________________
https://imgur.com/a/Ns3NaVQ
_______________________
from minamino