ریاضیات گسسته صفحه ۲۷
کار در کالس1 با تبدیل ٔ معادله ٔ سیاله 4 x + 5 y = 9 به ٔ معادله هم نهشتی و حل آن، جواب های عمومی‌این ٔ معادله سیاله را بیابید. ≡  x 4 ⇒ 9 = y 5 + x 45 54 ≡ x 4 ⇒  − 9 ≡ x 4 ⇒5 + k 5 = x ⇒  ≡ x ⇒= 9 y 5 + 4 (5 k +1) ⇒= 9 y 5 + +4 k 20 ⇒= 5 y 5 + k 20 ⇒+1 k  y = ⇒ = 1 y + k 4 ⇒2 در قسمت 1 فعالیت قبل مشخص کنید به چند طریق می‌توان عمل وزن کردن را انجام داد.کافی است جواب های عمومی‌ٔ معادله 4 x + 3 y = 19 را (بر حسب k) بیابیم و به ازای هر  ∈ k که x و y منفی نباشند تعدادحالت ها را شمارش کنیم: ≡  x 4 ⇒ 19 = y 3 + x 43 3 + 1 ≡ x 4 ⇒ 1 ≡ x 4 ⇒31 + k 3 = x ⇒ 1 × 4 ≡ x 4 ⇒19 = y 3 + 4 (3 k + 1) ⇒= 19 y 3 + +4 k 12 ⇒= 5 y + ... ⇒ = ... y +3 k 12 ⇒5 + k 4 = − y ⇒4 x   ⇒  = k و, = 1 x   ⇒ 0 = k =1 y  = 5 y  =به ازای k = 2 و بیشتر از آن 0 < y و به ازای k = -1 و کمتر از آن 0 < x که قابل قبول نمی‌باشند و لذا به دو صورت فوقمی‌توان این ٔ کیسه 19 کیلویی را وزن کرد.مثال: به چند طریق می‌توان 18000 تومان را به اسکناس های 2000 و 5000 تومانی تبدیل کرد؟حل: اگر x و y را به ترتیب تعداد اسکناس های 2000 و 5000 تومانی فرض کنیم حل این مثال معادل است با تعدادجواب های نامنفی 2000 x + 5000 y = 1800027 درس سوم: هم نهشتی در اعداد ...