- ベストアンサー
整数の組合せ
Tiffa9900の回答
- Tiffa9900
- ベストアンサー率31% (68/216)
自分ならですけど、 方程式が2つ、変数が4つなので、 ある2つを仮定して解いていくかなぁ？ 仮定する上で、(r,s)の方が簡単だと思う。 0以上の整数で q+2r+3s=4 を成り立たせる為に 2r+3s<=4でないとダメなので、これを満たす組み合わせは (r,s)=(0,0),(0,1),(1,0),(2,0) の4通り、それぞれについてp,qを求めればOK！
関連するQ&A
- 0≦p,q,r,s≦2010を満たす整数とします。
0≦p,q,r,s≦2010を満たす整数とします。 p^2-2q^2+3r^2-6d^2=0を満たす整数 p,q,r,sの組はいくつありますか
- ベストアンサー
- 数学・算数
- 数学、整数問題がわかりません
p［1］とq［1］、p［2］とq［2］は互いに素の整数（ただしp［1］、p［2］はともに2以上、q［1］、q［2］はともに0でない）とする。 I＝（p［1］q［2］＋p［2］q［1］）/p［1］p［2］ が整数ならば、p［1］＝p［2］を示せ。 今日の入試問題ですが解けませんでした。解答の流れを教えてください！
- ベストアンサー
- 数学・算数
- 組み合わせの問題です。
＜問題＞Ｐ，Ｑ，Ｒ，Ｓ，Ｔの５人を３人と２人の組に分ける。このとき、３人の組にＰが入らない組み合わせは何通りあるか？ すみません、全く分からないのでお願いします。
- 締切済み
- C・C++・C#
- 異なるn個の整数からr個の整数を取り出す組み合わせ
異なるn個の整数からr個の整数を取り出す組み合わせの数 nCrを求める関数 int combination(int n, int r){ /* ・・・ */} を作成せよ。なおnCrは以下のように定義される。 nCr = n-1Cr-1 + n-1Cr (ただし nC0 = nCn =1、nC1 =n ) (新版 明解C言語 入門編(柴田望洋 著) P.197 演習8-6) というので答えが int combination(int n, int r) { if((n>r) && (r>0)){ return combination(n-1,r-1) + combination(n-1,r); } else if(n==r || r==0){ return 1; } } ・という風になると教えてもらったのですがなぜこうなるのかが分かりません。 ・else if(n==r || r==0){ というのは削っても正常に動きますが、必要な物なのでしょうか？ ・またifを使うときは if→eise if →else の順に使って ２つの時は if→else と使っていたのですが 上のものはif→else ifと書いています。 加えてelse(n==r || r==0){ と書いたらコンパイルエラーになってしまいました なぜelse ifと書くのでしょうか？ 以上３点について教えてください。よろしくお願いいたします。
- ベストアンサー
- C・C++・C#
- 数A 整数の性質
kを２以上の整数とする。２からkまでの整数のうち、kと互いに素であるものの個数をNとする。 例えば、k=５とすると２から５までの整数のうち、５と互いに素であるものは２、３、４で あるから、N=３である。 （１）k=７のとき、Nを求めよ。また、k=１４のとき、Nを求めよ。 （２）pを７でない素数とする。k=７pのとき、Nを求めよ。 （３）p、qはともに素数であり、p＜qとする。k=pqのとき、N=１１を満たすp、qの組（p、q）をすべて 求めよ。 この問題があまり分かりません。解答・解説を見ても分かりませんでした。 分かる方がいれば、解説まで教えて下さい。 宜しくお願いします。
- 締切済み
- 数学・算数
- 組合せ論についての証明
「正整数nが存在して, t>nなる正整数tと, n以下の非負整数kに対して {(t-n)*(nCk)*(tCn)} / (t-k) が整数値になる」 ことを示したいのですが, どうしたらいいのか教えてください. 実は, 上式の組み合わせを使わないで書くと, tが負整数のときも, 整数となります. (本当はこちらも証明したいのですが…) また, 上のものを別の言い方で書くと 「正整数nが存在して, t>nなる正整数tと, n以下の非負整数kに対して t-n, nCk, tCnの中にt-kの倍数となるものがある」 です.
- ベストアンサー
- 数学・算数
- 整数の問題です。式の意味を教えてください
整数の問題です。 答えの求め方が、解答解説を読んでも理解できませんでした。 ☆印の式の意味を教えてください。 よろしくお願いします。 問題 ０、１、２、３、４、５のカードから４枚を選んで４桁の整数を作る。この４桁の整数全てをくわえるといくつになるか。 解答 千の位の求め方（１＋２＋３＋４＋５）×（５P３）×１０００ １００の位の求め方 ☆（１＋２＋３＋４＋５）×（４×４×３）×１００ なぜ、１００の位の組み合わせが（４×４×３）になるのでしょうか。 初歩的な質問ですみません。 どうか教えてください。
- ベストアンサー
- 数学・算数
- 高校数学の整数問題
互いに素な自然数 P と Q があり、 P > Q、|s| < 1、|t| < 1 であるとき Q|s| - P|t| が整数でないようにするために |s| < m < 1、|t| < n < 1 となるような m と n を P と Q で表すにはどうしたらいいですか？ たとえば |s| < 1/2P、|t| < 1/2P のときだと Q|s| < Q/2P. P|t| < P/2P = 1/2. ∴Q/2P < 1/2. したがって Q|s| - P|t| < Q/2P - 1/2 -1 < Q/2P - 1/2 < 0 で、一見よさそうですが P = 3、Q = 2、s = 1/16、t = 1/24 という反例が簡単に見つかってしまいます。
- ベストアンサー
- 数学・算数
- 参考書の整数問題で疑問があります
x^3－3x－1＝0…（＊）は、有理数解を持たないことを示せ。 考えは、 整数でない有理数解をもつと仮定すると、その解はp/q（p、qは互いに素の整数、q≧1）とおける。（＊）に代入して両辺にq^3をかけるとp^3－3pq^2－q^3＝0 p^3＝q（3pq＋q^2）…（＊＊） 質問１：この式からは、、左辺はpの倍数だから、右辺はpの倍数で、しかしp、qは互いに素なので （ア）q＝1 または （イ）q≠1かつ3pq＋q^2はpの倍数 という独立した２つの条件が得られるという理解でいいですか？ 質問２:参考書は、（ア）の条件だけ考えて、解がp/1（整数）だから前問に矛盾。としてましたが、（イ）は考えなくていいのですか？？ 数学は得意ではないので教えてください…
- ベストアンサー
- 数学・算数
- 整数の問題がわかりません
a^2+b^2=c^2をみたす自然数(正の整数)a,b,cがある。ただし、a,bは互いに素でbは偶数であるとする。c+a=2p、c-a=2qとなる自然数p,qが存在し、pとqは互いに素であることを示せ。ここで、2つの自然数が互いに素であるとは、その2数の正の公約数が1のみであることである。 です。 条件からbが偶数ならa=奇数、c=奇数。という事ぐらいしか分かりませんでした・・・ 解答してもらえるとありがたいです
- ベストアンサー
- 数学・算数
お礼
回答ありがとうございます。 回答に感謝します。