福田のおもしろ数学569〜奇数回握手をした人の人数は偶数か - 質問解決D.B.(データベース)

福田のおもしろ数学569〜奇数回握手をした人の人数は偶数か

問題文全文(内容文):

すべての人が何人かの人と握手したとする。

このとき「奇数回握手をした人」を数えると

その人数は必ず偶数になることを

証明してください。
    
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):

すべての人が何人かの人と握手したとする。

このとき「奇数回握手をした人」を数えると

その人数は必ず偶数になることを

証明してください。
    
投稿日:2025.07.24

<関連動画>

福田の1.5倍速演習〜合格する重要問題028〜九州大学2016年度文理共通問題〜余りと合同式

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#数学(高校生)#九州大学#茨城大学
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
自然数nに対して、$10^n$を13で割った余りを$a_n$とおく。$a_n$は0から12まで
の整数である。以下の問いに答えよ。
(1)$a_{n+1}$は$10a_n$を13で割った余りに等しいことを示せ。
(2)$a_1,a_2,a_3,\cdots,a_6$を求めよ。
(3)以下の3条件を満たす自然数Nをすべて求めよ。
$(\textrm{i})N$を十進法で表示した時6桁となる。
$(\textrm{ii})N$を十進法で表示して、最初と最後の桁の数字を取り除くと
2016となる。
$(\textrm{iii})N$は13で割り切れる。

2016九州大学文理過去問
この動画を見る 

福田の数学〜大阪大学2024年理系第5問〜互いに素な整数の個数

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: JiroFukuda Math Channel
問題文全文(内容文):
$\Large\boxed{5}$ 自然数1, 2, 3, ..., $n$のうち、$n$と互いに素であるものの個数を$f(n)$とする。
(1)自然数$a$, $b$, $c$及び相異なる素数$p$, $q$, $r$に対して、等式
$f(p^ap^bp^c)$=$p^{a-1}p^{b-1}p^{c-1}(p-1)(q-1)(r-1)$
が成り立つことを示せ。
(2)$f(n)$が$n$の約数となる5以上100以下の自然数$n$をすべて求めよ。
この動画を見る 

数学「大学入試良問集」【3−3 整数 余りによる分類②】を宇宙一わかりやすく

アイキャッチ画像
単元: #数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#一橋大学#数学(高校生)
指導講師: ハクシ高校【数学科】良問演習チャンネル
問題文全文(内容文):
(1)
$p,2p+1,4p+1$がいずれも素数であるような$p$をすべて求めよ。

(2)
$q,2q+1,4q-1,6q-1,8q+1$がいずれも素数であるような$q$をすべて求めよ。
この動画を見る 

【高校数学】東邦大学(医学部)支払金額の種類と硬貨の絶妙な設定

アイキャッチ画像
単元: #数A#場合の数と確率#整数の性質#場合の数#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 鈴木貫太郎
問題文全文(内容文):
500円玉 2枚、100円玉 2枚、50円玉 5枚、10円玉 5枚がある。これらの一部または全部を使って、お釣りなしで支払える金額は何通りあるか。(※0円を除く)
この動画を見る 

【高校数学】互いに素~基本事項と使い方~ 5-4 【数学A】

アイキャッチ画像
単元: #数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師: 【楽しい授業動画】あきとんとん
問題文全文(内容文):
nは整数とする。
n,n+1は互いに素であることを示せ
この動画を見る 
トップへ戻る