[アーカイブ!】純粋数学、物理学、化学など:トレードとは一切関係ない脳トレ問題集 - ページ 9

 

そう、ちなみに解答の存在は、まったく自明ではないのです。しかし、この方法なら可能です。まず、(関係行列を使った)明示的な例を作り、解が存在することを知った上で、他に選択肢がないことを証明するのです。

2 リッチー: 5人の場合、{その他}の構成は{"0", "1", "2", "3"}と{"1", "2", "3", "4"}の二つしかあり得ません。

推論です。

Petyaは "0 "になれるか?いいえ、{Other}|Petya = {"0", "1", "2", "3"}|"0" という構成しかありえないからです。3 "は3人の友達を持つ必要があり、このように最大2人ではないため、矛盾している。

Petyaは "1 "になれるか?その他}|Petya = {"0", "1", "2", "3"}|"1" であれば、関係の和は7であり、偶数でなければならないので矛盾となる。同様に{"1", "2", "3", "4"}|"1" (和は11)の場合も同様である。

Petyaは "3 "になれるか?いいえ - 理由は "1 "と同じです。

Petyaは "4 "になれるか?その他}|Petya = {"1", "2", "3", "4"}|"4" の構成のみ可能です。1」は「4」の両方と友達でなければならないため、矛盾する。

残るはPetya=「2」。さて、この2つのケースについて、明示的な例を作る必要があります。

 
Richie писал(а)>>
アヴァルス さん、書いてあることについてコメントしてください。

6ページでコメント

3人のクラスで、そのケースに設定された問題を解くことからすべてが始まります。生徒数が増えても、同じパターンが見られる。

 
クラスで5人分のお絵描きをお願いします。
 
Richie писал(а)>>
抽選でクラス5名様をご招待

1~2名(友人1名)

2-1,3,4,5,П (5)

3-2,4,5,П (4)

4-2,3,П (3)

5-2,3 (2)

合計:Petyaが3件。手近に落書き帳はなく、らくがき帳のみ。

 
Richie писал(а)>>
クラスで5人分のお絵描きをお願いします。

 
Richie >>:
Рисунок для 5 человек в классе пожалуйста нарисуйте.

リッチー じゃあ、自分で描いてみてよ。Petyaは「2」しかありえないことを証明したのです。やっぱり26人じゃないんだ :)

 

フレンドの数は0~25名まで可能です。

ゼロと25は相互に排他的である。

選択肢は0〜24、1〜25の2つだけです。


直感的に、クラスの半分がPetyaと友達でないと問題の条件を満たせないことは明らかである))

が、どのように数式化されるのか...。

 

描いておいてよかった、第2版ではすでにゼロが消えている。

-

システムの最大 "接続 "数。

C=(n^2)/2です。

ここで、nはクラスの生徒数である。

 

Figaro さん、2行目に間違いがあります。

Petyaは「2」しかありえない、それを証明した(クラス5人分)。

可能なマトリクスを紹介します。


両行列は対称である。白のセルはすべてそれに依存しているので、緑のセルだけを埋めました。ご覧のように、どちらの場合もPetya = "2 "という明示的な解が存在します。マトリックスの下には、友達の数(これもExcelで計算)が表示されています。スウェッテンが 一番親しみやすいですね。

 
Mathemat писал(а)>>

Figaro さん、2行目に間違いがあります。

Petyaは「2」しかありえない、それを証明した。

間違いに気づかず、自分の目を信じてしまう。絵が問題に合っていると思います。行列の掛け算より図面チェックの方が楽か(笑)

失礼、私はアーティストではありません)