プログラミングのお題スレ Part10at TECHプログラミングのお題スレ Part10 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト627:種類の数字だけでできている、4桁の数字は、いくつあるか？ 答え、567 2種類の数字だけでできている、N桁の数字は、いくつあるか？ 答え、81(2^(N-1) - 1) N=5 の時も、求めて 628:デフォルトの名無しさん 18/04/07 01:12:51.88 cljYAf7A.net >>611 普通に 81 * (2^(5 - 1) - 1) = 1215 なのに何を求めるの 10C2 * 5C2 - 9*5 + 10C2 * 10P2 - 9 * 10 = 1215 みたいに場合分けしてもう一度計算しろってことかね 629:デフォルトの名無しさん 18/04/07 01:38:08.29 bMqQKRLP.net >>587 その問題って元の値が素数かどうかは関係ないのでは？ Perl だとnが正の整数なら int((n+3)/6)*6 の計算で出来てしまうと思うが。 / の割り算が整数で出るような言語なら整数化も不要。(C言語で int n だった場合等)。 630:デフォルトの名無しさん 18/04/07 01:39:34.76 WL4rZ6s4.net 素数は奇数だから、6 で割った余りのうち、1, 5 のみが素数になり得る。 つまり、6N + 1, 6N + 5 (6N ± 1)だけ。 6N + 3 は、3 の倍数になるので、素数にならない この動画を参照 鈴木貫太郎 整数、素数、京都大学入試問題 数学 https://youtu.be/PCX6sqN9FhA p, q が共に素数のとき、 p^q + q^p が素数になる、p, q をすべて求めよ ヒント、どちらか一方は必ず、2 となる。 答え、(2, 3), (3, 2) ちなみに、答えが合っていても、0点です。 それ以外に解が存在しないという、証明に加点される 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch