ある2人が2から99 - 数学@ふたば保管庫

数学@ふたば保管庫 [戻る]




ある2人が2から99までの2つの自然数を考えた。
それら2つの数の和と積を本人とは別の
S氏(和)とP氏(積)のそれぞれ伝えた。
すると、S氏とP氏の間で以下のような会話がなされた。

P氏:2つの数はわからない
S氏:私もわからないが、あなたがそう言うのはわかっていた
P氏:わかった
S氏:私もわかった

以上から、S氏とP氏、それぞれが教えられた数を答えよ

素数を数えるんだ

>ある2人が2から99までの2つの自然数を考えた。
教えるほうも二人いて、別々に考えてSとPに伝えたんなら
答え出ないんじゃないの?

>教えるほうも二人いて、別々に考えてSとPに伝えたんなら
>答え出ないんじゃないの?
なんで?

>教えるほうも二人いて、別々に考えてSとPに伝えたんなら
教える方が一人でなければ答えは出ないと言っているのか?

まず5から101までの数で次の条件をともに満たす値を紙に全部列挙して篩いにかけよ
おのずと答えに近づくであろう

1. 素因数が3つ以上の合成数
2. 素数の和で表し得ない数