AP過去問令和6年度春期午前問38 - 版の履歴

Yo-net: /* 回答・解説 */

2025-04-11T15:31:08Z

回答・解説

← 古い版		2025年4月12日 (土) 00:31時点における版
56行目:		56行目:
	ア：\( n + 1 \) この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。		ア：\( n + 1 \) この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。

	ウ：\( \frac{n (n - 1)}{2} \) これは、全てのn人の中から2人ずつのペアを作る組み合わせの数で\( \text{C}(n,2) \) \( \binom{n}{2} \)や \( {}_n \text{C}_{2}\text{　}\binom{n}{2}=\frac{r!(n - r)!}{n!}\)にあたる数です。よくわからない人は数学の組み合わせ(Combination)や順列(Permutation)について学習するといいでしょう。二項係数(Binomial coefficient)とかね。あまり情報処理では必須とはいえない知識かもですが、高みを目指すなら知っておいた方がよいでしょう。かと言って、ヨビノリのYouTube動画にはまったりすると危険なのでほどほどに。管理人はヨビノリタクミをいまのところ高く評価しています。問題起こさない程度に活躍してほしい。世界のヨコザワにくっついて道を踏み外さなければ大丈夫。ヨコザワさんは凄いスキルだからやっていけてる。ヨビノリには無理なので、借金とか背負うことなく地道にやっていってほしい。		ウ：\( \frac{n (n - 1)}{2} \) これは、全てのn人の中から2人ずつのペアを作る組み合わせの数で\( \text{C}(n,2) \) \( \binom{n}{2} \)や \( {}_n \text{C}_{2}\text{　}\binom{n}{r}=\frac{r!(n - r)!}{n!}\)にあたる数です。よくわからない人は数学の組み合わせ(Combination)や順列(Permutation)について学習するといいでしょう。二項係数(Binomial coefficient)とかね。あまり情報処理では必須とはいえない知識かもですが、高みを目指すなら知っておいた方がよいでしょう。かと言って、ヨビノリのYouTube動画にはまったりすると危険なのでほどほどに。管理人はヨビノリタクミをいまのところ高く評価しています。問題起こさない程度に活躍してほしい。世界のヨコザワにくっついて道を踏み外さなければ大丈夫。ヨコザワさんは凄いスキルだからやっていけてる。ヨビノリには無理なので、借金とか背負うことなく地道にやっていってほしい。

	エ：\( \log 2n \) 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。		エ：\( \log 2n \) 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。

Yo-net: /* 回答・解説 */

2025-04-11T15:30:20Z

回答・解説

← 古い版		2025年4月12日 (土) 00:30時点における版
56行目:		56行目:
	ア：\( n + 1 \) この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。		ア：\( n + 1 \) この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。

	ウ：\( \frac{n (n - 1)}{2} \) これは、全てのn人の中から2人ずつのペアを作る組み合わせの数で\( \text{C}(n,2) \) \( \binom{n}{2} \)や \( {}_n \text{C}_{2} \binom{n}{2}=\frac{r!(n - r)!}{n!}\)にあたる数です。よくわからない人は数学の組み合わせ(Combination)や順列(Permutation)について学習するといいでしょう。二項係数(Binomial coefficient)とかね。あまり情報処理では必須とはいえない知識かもですが、高みを目指すなら知っておいた方がよいでしょう。かと言って、ヨビノリのYouTube動画にはまったりすると危険なのでほどほどに。管理人はヨビノリタクミをいまのところ高く評価しています。問題起こさない程度に活躍してほしい。世界のヨコザワにくっついて道を踏み外さなければ大丈夫。ヨコザワさんは凄いスキルだからやっていけてる。ヨビノリには無理なので、借金とか背負うことなく地道にやっていってほしい。		ウ：\( \frac{n (n - 1)}{2} \) これは、全てのn人の中から2人ずつのペアを作る組み合わせの数で\( \text{C}(n,2) \) \( \binom{n}{2} \)や \( {}_n \text{C}_{2}\text{　}\binom{n}{2}=\frac{r!(n - r)!}{n!}\)にあたる数です。よくわからない人は数学の組み合わせ(Combination)や順列(Permutation)について学習するといいでしょう。二項係数(Binomial coefficient)とかね。あまり情報処理では必須とはいえない知識かもですが、高みを目指すなら知っておいた方がよいでしょう。かと言って、ヨビノリのYouTube動画にはまったりすると危険なのでほどほどに。管理人はヨビノリタクミをいまのところ高く評価しています。問題起こさない程度に活躍してほしい。世界のヨコザワにくっついて道を踏み外さなければ大丈夫。ヨコザワさんは凄いスキルだからやっていけてる。ヨビノリには無理なので、借金とか背負うことなく地道にやっていってほしい。

	エ：\( \log 2n \) 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。		エ：\( \log 2n \) 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。

Yo-net: /* 回答・解説 */

2025-04-11T15:29:31Z

回答・解説

← 古い版		2025年4月12日 (土) 00:29時点における版
56行目:		56行目:
	ア：\( n + 1 \) この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。		ア：\( n + 1 \) この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。

	ウ：\( \frac{n (n - 1)}{2} \) これは、全てのn人の中から2人ずつのペアを作る組み合わせの数で\( \text{C}(n,2) \) \( \binom{n}{2} \)や \( {}_n \text{C}_{2} \frac{r!(n - r)!}{n!}\)にあたる数です。よくわからない人は数学の組み合わせ(Combination)や順列(Permutation)について学習するといいでしょう。二項係数(Binomial coefficient)とかね。あまり情報処理では必須とはいえない知識かもですが、高みを目指すなら知っておいた方がよいでしょう。かと言って、ヨビノリのYouTube動画にはまったりすると危険なのでほどほどに。管理人はヨビノリタクミをいまのところ高く評価しています。問題起こさない程度に活躍してほしい。世界のヨコザワにくっついて道を踏み外さなければ大丈夫。ヨコザワさんは凄いスキルだからやっていけてる。ヨビノリには無理なので、借金とか背負うことなく地道にやっていってほしい。		ウ：\( \frac{n (n - 1)}{2} \) これは、全てのn人の中から2人ずつのペアを作る組み合わせの数で\( \text{C}(n,2) \) \( \binom{n}{2} \)や \( {}_n \text{C}_{2} \binom{n}{2}=\frac{r!(n - r)!}{n!}\)にあたる数です。よくわからない人は数学の組み合わせ(Combination)や順列(Permutation)について学習するといいでしょう。二項係数(Binomial coefficient)とかね。あまり情報処理では必須とはいえない知識かもですが、高みを目指すなら知っておいた方がよいでしょう。かと言って、ヨビノリのYouTube動画にはまったりすると危険なのでほどほどに。管理人はヨビノリタクミをいまのところ高く評価しています。問題起こさない程度に活躍してほしい。世界のヨコザワにくっついて道を踏み外さなければ大丈夫。ヨコザワさんは凄いスキルだからやっていけてる。ヨビノリには無理なので、借金とか背負うことなく地道にやっていってほしい。

	エ：\( \log 2n \) 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。		エ：\( \log 2n \) 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。

Yo-net: /* 回答・解説 */

2025-04-11T15:26:21Z

回答・解説

← 古い版		2025年4月12日 (土) 00:26時点における版
56行目:		56行目:
	ア：\( n + 1 \) この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。		ア：\( n + 1 \) この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。

	ウ：\( \frac{n (n - 1)}{2} \) これは、全てのn人の中から2人ずつのペアを作る組み合わせの数で\( \text{C}(n,2) \) \( \binom{n}{2} \)や \( {}_n \text{C}_{2} \frac{r!(n - r)!}{n!}\)にあたる数です。よくわからない人は数学の組み合わせ(Combination)や順列(Permutation)について学習するといいでしょう。二項係数(Binomial coefficient)~~とかね。あまり情報処理では必須とはいえない知識かもですが、高みを目指すなら知っておいた方がよいでしょう。~~		ウ：\( \frac{n (n - 1)}{2} \) これは、全てのn人の中から2人ずつのペアを作る組み合わせの数で\( \text{C}(n,2) \) \( \binom{n}{2} \)や \( {}_n \text{C}_{2} \frac{r!(n - r)!}{n!}\)にあたる数です。よくわからない人は数学の組み合わせ(Combination)や順列(Permutation)について学習するといいでしょう。二項係数(Binomial coefficient)とかね。あまり情報処理では必須とはいえない知識かもですが、高みを目指すなら知っておいた方がよいでしょう。かと言って、ヨビノリのYouTube動画にはまったりすると危険なのでほどほどに。管理人はヨビノリタクミをいまのところ高く評価しています。問題起こさない程度に活躍してほしい。世界のヨコザワにくっついて道を踏み外さなければ大丈夫。ヨコザワさんは凄いスキルだからやっていけてる。ヨビノリには無理なので、借金とか背負うことなく地道にやっていってほしい。

	エ：\( \log 2n \) 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。		エ：\( \log 2n \) 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。

Yo-net: /* 回答・解説 */

2025-04-11T15:22:30Z

回答・解説

← 古い版		2025年4月12日 (土) 00:22時点における版
56行目:		56行目:
	ア：\( n + 1 \) この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。		ア：\( n + 1 \) この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。

	ウ：\( \frac{n (n - 1)}{2} \) これは、全てのn人の中から2人ずつのペアを作る組み合わせの数で\( \text{C}(n,2) \) \( \binom{n}{2} \)や \( {}_n \text{C}_{2} \)~~にあたる数です。~~		ウ：\( \frac{n (n - 1)}{2} \) これは、全てのn人の中から2人ずつのペアを作る組み合わせの数で\( \text{C}(n,2) \) \( \binom{n}{2} \)や \( {}_n \text{C}_{2} \frac{r!(n - r)!}{n!}\)にあたる数です。よくわからない人は数学の組み合わせ(Combination)や順列(Permutation)について学習するといいでしょう。二項係数(Binomial coefficient)とかね。あまり情報処理では必須とはいえない知識かもですが、高みを目指すなら知っておいた方がよいでしょう。

	エ：\( \log 2n \) 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。		エ：\( \log 2n \) 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。

Yo-net: /* 回答・解説 */

2025-04-11T15:15:38Z

回答・解説

← 古い版		2025年4月12日 (土) 00:15時点における版
49行目:		49行目:
	n人 × 鍵2個(公開鍵と秘密鍵)＝ \( 2n \)個		n人 × 鍵2個(公開鍵と秘密鍵)＝ \( 2n \)個

	となります。何個の異なる鍵かという問いなので、重複したものを含めて鍵がいくつかを問う問題ではないことにも注意が必要です。重複する鍵も含めるならすべての鍵の個数は\( n^2 \) ~~n<sup>2</sup>~~になります。		となります。何個の異なる鍵かという問いなので、重複したものを含めて鍵がいくつかを問う問題ではないことにも注意が必要です。重複する鍵も含めるならすべての鍵の個数は\( n^2 \) になります。


56行目:		56行目:
	ア：\( n + 1 \) この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。		ア：\( n + 1 \) この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。

	ウ：\( \frac{n (n - 1)}{2} \) ~~これは、全てのn人の中から2人ずつのペアを作る組み合わせの数でC~~(n,2) \( \binom{n}{2} \)や \( {}_n \text{C}_{2} \)にあたる数です。		ウ：\( \frac{n (n - 1)}{2} \) これは、全てのn人の中から2人ずつのペアを作る組み合わせの数で\( \text{C}(n,2) \) \( \binom{n}{2} \)や \( {}_n \text{C}_{2} \)にあたる数です。

	エ：\( \log 2n \) 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。		エ：\( \log 2n \) 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。

2025年4月11日 (金) 15:14にYo-netによる

2025-04-11T15:14:00Z

← 古い版		2025年4月12日 (土) 00:14時点における版
54行目:		54行目:
	他の選択肢の評価		他の選択肢の評価

	~~ア：n~~+1 この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。		ア：\( n + 1 \) この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。

	~~ウ：n~~(~~n−1~~)/2 これは、全てのn人の中から2人ずつのペアを作る組み合わせの数でC(n,2)にあたる数です。		ウ：\( \frac{n (n - 1)}{2} \) これは、全てのn人の中から2人ずつのペアを作る組み合わせの数でC(n,2) \( \binom{n}{2} \)や \( {}_n \text{C}_{2} \)にあたる数です。

	~~エ：log2n~~ 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。		エ：\( \log 2n \) 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。

Yo-net: /* 回答・解説 */

2025-04-11T15:07:06Z

回答・解説

← 古い版		2025年4月12日 (土) 00:07時点における版
47行目:		47行目:
	つまり、		つまり、

	n人 × 鍵2個(公開鍵と秘密鍵)＝ ~~2n個~~		n人 × 鍵2個(公開鍵と秘密鍵)＝ \( 2n \)個

	となります。何個の異なる鍵かという問いなので、重複したものを含めて鍵がいくつかを問う問題ではないことにも注意が必要です。重複する鍵も含めるならすべての鍵の個数はn<sup>2</sup>になります。		となります。何個の異なる鍵かという問いなので、重複したものを含めて鍵がいくつかを問う問題ではないことにも注意が必要です。重複する鍵も含めるならすべての鍵の個数は\( n^2 \) n<sup>2</sup>になります。

Yo-net: /* 回答・解説 */

2025-04-11T15:04:56Z

回答・解説

← 古い版		2025年4月12日 (土) 00:04時点における版
53行目:		53行目:

	他の選択肢の評価		他の選択肢の評価
	~~ア：n+1~~
	~~この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。~~

	~~ウ：n(n−1)2~~		ア：n+1 この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。
	これは、秘密鍵暗号方式で1対1の通信ごとに異なる鍵が必要な場合の計算式です(n人から2人を選ぶ組み合わせ)。公開鍵暗号方式には当てはまりません。

	エ：log2n		ウ：n(n−1)/2 これは、全てのn人の中から2人ずつのペアを作る組み合わせの数でC(n,2)にあたる数です。
	対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。
			エ：log2n 対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。

2025年4月11日 (金) 14:59にYo-netによる

2025-04-11T14:59:52Z

← 古い版		2025年4月11日 (金) 23:59時点における版
41行目:		41行目:

	=='''回答・解説'''==		=='''回答・解説'''==
			公開鍵暗号方式では、1人あたり1組の鍵(公開鍵と秘密鍵)を持ちます。この1組はそれぞれ異なる鍵2個(公開鍵・秘密鍵)で構成されています。

			通信相手が誰であっても、自分の秘密鍵と相手の公開鍵を使って暗号通信ができます。したがって、全員が自分の鍵ペア(2個)を持っていれば、n人全員が相互に通信するために十分です。

			つまり、

			n人 × 鍵2個(公開鍵と秘密鍵)＝ 2n個

			となります。何個の異なる鍵かという問いなので、重複したものを含めて鍵がいくつかを問う問題ではないことにも注意が必要です。重複する鍵も含めるならすべての鍵の個数はn<sup>2</sup>になります。


			他の選択肢の評価
			ア：n+1
			この値では、1人あたり1組の鍵すら用意できません。根拠がなく、正解にはなりません。

			ウ：n(n−1)2
			これは、秘密鍵暗号方式で1対1の通信ごとに異なる鍵が必要な場合の計算式です(n人から2人を選ぶ組み合わせ)。公開鍵暗号方式には当てはまりません。

			エ：log2n
			対数は、鍵の個数ではなく、例えば何ビットの識別子が必要かといった場面で使われます。この文脈では無関係です。


			したがって


			<span style = "background:linear-gradient(transparent 75%, #7fbfff 75%); font-weight:bold; ">
			イ</span>


			が答えです。

AP過去問 令和6年度春期 午前 問38 - 版の履歴

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

2025年4月11日 (金) 15:14にYo-netによる

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

2025年4月11日 (金) 14:59にYo-netによる

AP過去問令和6年度春期午前問38 - 版の履歴