Module 4 · 12 min read · Free chapter
Counting: permutations ಮತ್ತು combinations
ಒಂದು ಕೆಲಸವನ್ನು m ರೀತಿಯಲ್ಲಿ ಮಾಡಬಹುದು ಮತ್ತು ಇನ್ನೊಂದನ್ನು n ರೀತಿಯಲ್ಲಿ ಮಾಡಬಹುದಾದರೆ, ಎರಡನ್ನೂ ಒಟ್ಟಿಗೆ m × n ರೀತಿಯಲ್ಲಿ ಮಾಡಬಹುದು. ಕ್ರಮ ಮುಖ್ಯವಾದಾಗ ಜೋಡಣೆಗಳನ್ನು ಎಣಿಸಲಾಗುತ್ತದೆ: nPr = n! ÷ (n − r)!. ಕ್ರಮ ಮುಖ್ಯವಲ್ಲದಾಗ ಸಂಯೋಜನೆಗಳನ್ನು ಎಣಿಸಲಾಗುತ್ತದೆ: nCr = n! ÷ (r!(n − r)!). n ಜನರು ಒಂದು ದುಂಡು ಮೇಜಿನ ಸುತ್ತ (n − 1)! ರೀತಿಯಲ್ಲಿ ಕೂರಬಹುದು.
ಸೊನ್ನೆಯಿಂದ ಆರಂಭಿಸಿ: ಆಯ್ಕೆಗಳ ಮರ
ನಿಮ್ಮ ಬಳಿ 3 ಅಂಗಿಗಳು ಮತ್ತು 4 ಪ್ಯಾಂಟ್ಗಳಿವೆ. ನೀವು ಎಷ್ಟು ವಿಭಿನ್ನ ಉಡುಪುಗಳನ್ನು ಧರಿಸಬಹುದು? ಪ್ರತಿ ಅಂಗಿಗೆ 4 ಪ್ಯಾಂಟ್ಗಳಲ್ಲಿ ಯಾವುದನ್ನಾದರೂ ಆಯ್ಕೆ ಮಾಡಬಹುದು, ಆದ್ದರಿಂದ 4 + 4 + 4 = 3 × 4 = 12 ಉಡುಪುಗಳಿವೆ. 2 ಜೋಡಿ ಶೂಗಳನ್ನು ಸೇರಿಸಿದರೆ ಪ್ರತಿ ಉಡುಪು ಮತ್ತೆ ಎರಡು ರೀತಿಯಲ್ಲಿ ವಿಭಜನೆಯಾಗುತ್ತದೆ, ಒಟ್ಟು 24.
ಇದೇ ಗುಣಾಕಾರ ತತ್ವ (multiplication principle). ಒಂದು ಆಯ್ಕೆಯ ನಂತರ ಇನ್ನೊಂದು ಆಯ್ಕೆ ಬಂದಾಗ, ರೀತಿಗಳ ಸಂಖ್ಯೆಯನ್ನು ಗುಣಿಸಬೇಕು. ಬದಲಿಗೆ 3 ಬಸ್ಸುಗಳಲ್ಲಿ ಅಥವಾ 2 ರೈಲುಗಳಲ್ಲಿ ಒಂದು ಪಟ್ಟಣಕ್ಕೆ ಹೋಗುವುದಾದರೆ, ಒಂದೇ ಆಯ್ಕೆ ಮಾಡುತ್ತೀರಿ, ಆದ್ದರಿಂದ 3 + 2 = 5 ರೀತಿಗಳಿವೆ. "ಮತ್ತು ನಂತರ" ಎಂದರೆ ಗುಣಾಕಾರ; "ಅಥವಾ" ಎಂದರೆ ಕೂಡಿಕೆ.
ಈ ಅಧ್ಯಾಯದ ಪ್ರತಿಯೊಂದು ಸೂತ್ರವೂ ಈ ಎರಡು ನಿಯಮಗಳಿಂದಲೇ ಬಂದಿದೆ. ಆಯ್ಕೆಗಳು ಹೆಚ್ಚಿದ್ದಾಗ ಇವುಗಳನ್ನು ಬೇಗ ಅನ್ವಯಿಸಲು permutations ಮತ್ತು combinations ಸಹಾಯಕ.
ಈ ವಿಷಯ ಏಕೆ ಮುಖ್ಯ. ಎಣಿಕೆ ನಿಮಗೆ ಎಷ್ಟು ಪಾಸ್ವರ್ಡ್ಗಳು, ವಾಹನ ಸಂಖ್ಯೆಗಳು, ಸಮಿತಿ ಆಯ್ಕೆಗಳು ಅಥವಾ ವೇಳಾಪಟ್ಟಿಗಳು ಸಾಧ್ಯ ಎಂದು ತಿಳಿಸುತ್ತದೆ. ಕೋಡ್ ವ್ಯವಸ್ಥೆಯಲ್ಲಿ ಸಾಕಷ್ಟು ಸಂಖ್ಯೆಗಳಿವೆಯೇ ಎಂದು ಯೋಜಕರು ಇದರಿಂದ ಅಳೆಯುತ್ತಾರೆ, ಅಥವಾ ಕರ್ತವ್ಯ ಪಟ್ಟಿಯನ್ನು ಎಷ್ಟು ರೀತಿಯಲ್ಲಿ ರಚಿಸಬಹುದು ಎಂದು ತಿಳಿಯಲು ಬಳಸುತ್ತಾರೆ.
ಎಣಿಕೆ ತತ್ವದ ಅನ್ವಯ
ಪುನರಾವರ್ತನೆ ಇರುವ ಕೋಡ್ಗಳು. 3 ಅಂಕಿಯ ಲಾಕ್ ಕೋಡ್ನಲ್ಲಿ 0 ರಿಂದ 9 ಅಂಕಿಗಳನ್ನು ಬಳಸಬಹುದು ಮತ್ತು ಅಂಕಿಗಳು ಪುನರಾವರ್ತನೆಯಾಗಬಹುದು. ಪ್ರತಿ ಸ್ಥಾನಕ್ಕೆ 10 ಆಯ್ಕೆಗಳಿವೆ, ಆದ್ದರಿಂದ 10 × 10 × 10 = 1,000 ಕೋಡ್ಗಳು. 26 ಅಕ್ಷರಗಳಿಂದ ಪುನರಾವರ್ತನೆಯೊಂದಿಗೆ 4 ಅಕ್ಷರಗಳ ಕೋಡ್ 26⁴ = 4,56,976 ಕೋಡ್ಗಳನ್ನು ನೀಡುತ್ತದೆ.
ಪುನರಾವರ್ತನೆ ಇಲ್ಲದ ಕೋಡ್ಗಳು. ಎಲ್ಲಾ ಅಂಕಿಗಳೂ ಭಿನ್ನವಾಗಿರಬೇಕಾದರೆ, ಮೊದಲ ಸ್ಥಾನಕ್ಕೆ 10 ಆಯ್ಕೆಗಳು, ಎರಡನೆಯದಕ್ಕೆ 9 ಮತ್ತು ಮೂರನೆಯದಕ್ಕೆ 8. ಆದ್ದರಿಂದ 10 × 9 × 8 = 720 ಕೋಡ್ಗಳು. ಒಂದು ಅಂಕಿ ಬಳಸಿದ ನಂತರ ಪ್ರತಿ ಸ್ಥಾನದಲ್ಲಿ ಒಂದು ಆಯ್ಕೆ ಕಡಿಮೆಯಾಗುತ್ತದೆ.
ನಿರ್ಬಂಧಿತ ಸ್ಥಾನವನ್ನು ಮೊದಲು ತುಂಬಿ. 1 ರಿಂದ 6 ಅಂಕಿಗಳಿಂದ ಪುನರಾವರ್ತನೆ ಇಲ್ಲದ ಎಷ್ಟು 4 ಅಂಕಿಯ ಸಮ ಸಂಖ್ಯೆಗಳನ್ನು ರಚಿಸಬಹುದು? ಮೊದಲು ನಿರ್ಬಂಧಿತ ಸ್ಥಾನವನ್ನು ತುಂಬಿ: ಕೊನೆಯ ಅಂಕಿ 2, 4 ಅಥವಾ 6 ಆಗಿರಬೇಕು, ಅಂದರೆ 3 ರೀತಿಗಳು. ಉಳಿದ ಮೂರು ಸ್ಥಾನಗಳಿಗೆ 5 × 4 × 3 ರೀತಿಗಳಿವೆ, ಆದ್ದರಿಂದ 3 × 60 = 180 ಸಂಖ್ಯೆಗಳಿವೆ.
ಮಾರ್ಗಗಳು (Routes). A ಯಿಂದ B ಗೆ 3 ರಸ್ತೆಗಳು ಮತ್ತು B ಯಿಂದ C ಗೆ 4 ರಸ್ತೆಗಳು ಹೋದರೆ, B ಮೂಲಕ A ಯಿಂದ C ಗೆ ಪ್ರಯಾಣಕ್ಕೆ 3 × 4 = 12 ಮಾರ್ಗಗಳಿವೆ. ಹಿಂದಿರುಗುವಾಗ ಯಾವುದೇ ರಸ್ತೆಯನ್ನು ಮರುಬಳಕೆ ಮಾಡಬಾರದು ಎಂದಾದರೆ, C ಯಿಂದ B ಗೆ 3 ಬಳಸದ ರಸ್ತೆಗಳು ಮತ್ತು B ಯಿಂದ A ಗೆ 2 ಬಳಸದ ರಸ್ತೆಗಳಿವೆ.
ಆದ್ದರಿಂದ ಹೋಗಿ-ಬರುವ ಪ್ರಯಾಣಗಳ ಸಂಖ್ಯೆ 12 × 3 × 2 = 72 ಆಗಿದೆ.
ಇದು ಏಕೆ ಮುಖ್ಯ. ಅನೇಕ counting ಪ್ರಶ್ನೆಗಳಿಗೆ ಈ ತತ್ವವನ್ನು ಬಿಟ್ಟು ಬೇರೇನೂ ಬೇಕಾಗುವುದಿಲ್ಲ. ಯಾವಾಗಲೂ ಅತ್ಯಂತ ನಿರ್ಬಂಧಿತ ಸ್ಥಳವನ್ನು ಮೊದಲು ನಿರ್ವಹಿಸಿ, ಏಕೆಂದರೆ ಅದರ ಆಯ್ಕೆಗಳು ಇತರ ಸ್ಥಳಗಳ ಮೇಲೆ ಅವಲಂಬಿಸುವುದಿಲ್ಲ.
ಜೋಡಣೆಗಳು (Arrangements): ಕ್ರಮ ಮುಖ್ಯವಾದಾಗ
ಸಾಲಿನಲ್ಲಿ ಎಲ್ಲರೂ. ಐದು ಜನರು ಸಾಲಿನಲ್ಲಿ 5 × 4 × 3 × 2 × 1 ರೀತಿಗಳಲ್ಲಿ ನಿಲ್ಲಬಹುದು. ಈ ಗುಣಲಬ್ಧವನ್ನು 5! ಎಂದು ಬರೆಯಲಾಗುತ್ತದೆ ಮತ್ತು "5 factorial" ಎಂದು ಓದಲಾಗುತ್ತದೆ; ಇದರ ಮೌಲ್ಯ 120. ಸಾಮಾನ್ಯವಾಗಿ n ವಿಭಿನ್ನ ವಸ್ತುಗಳನ್ನು n! ರೀತಿಗಳಲ್ಲಿ ಸಾಲಾಗಿ ಜೋಡಿಸಬಹುದು, ಮತ್ತು ಒಪ್ಪಂದದ ಪ್ರಕಾರ 0! = 1.
ಅವರಲ್ಲಿ ಕೆಲವರು ಕ್ರಮದಲ್ಲಿ. n ಜನರಿಂದ r ಕ್ರಮಬದ್ಧ ಸ್ಥಾನಗಳನ್ನು ತುಂಬಲು, r ಅಂಶಗಳವರೆಗೆ n × (n − 1) × … ಗುಣಿಸಿ. ಇದನ್ನು P(n, r) = n! ÷ (n − r)! ಎಂದು ಬರೆಯಲಾಗುತ್ತದೆ. 8 ಸದಸ್ಯರಲ್ಲಿ ಅಧ್ಯಕ್ಷ ಮತ್ತು ಕಾರ್ಯದರ್ಶಿಯನ್ನು ಆಯ್ಕೆ ಮಾಡಿದರೆ P(8, 2) = 8 × 7 = 56 ಆಗುತ್ತದೆ, ಏಕೆಂದರೆ ಎರಡು ಹುದ್ದೆಗಳು ಬೇರೆ ಬೇರೆ.
ಪುನರಾವರ್ತನೆಯಾಗುವ ಅಕ್ಷರಗಳು. BANANA ಪದದಲ್ಲಿ 6 ಅಕ್ಷರಗಳಿವೆ, ಆದರೆ ಮೂರು A ಗಳು ಒಂದೇ ಆಗಿವೆ ಮತ್ತು ಎರಡು N ಗಳೂ ಒಂದೇ. A ಗಳನ್ನು ತಮ್ಮ ನಡುವೆ ಅದಲು ಬದಲು ಮಾಡಿದರೆ ಹೊಸ ಪದ ಸಿಗುವುದಿಲ್ಲ, ಆದ್ದರಿಂದ 3! ಮತ್ತು 2! ರಿಂದ ಭಾಗಿಸಿ: 720 ÷ (6 × 2) = 60 ಜೋಡಣೆಗಳು. LEVEL ಪದಕ್ಕೆ 5! ÷ (2! × 2!) = 30.
ಸುತ್ತಿನ ಮೇಜಿನ ಸುತ್ತ. ವೃತ್ತಾಕಾರದ ಮೇಜಿನ ಸುತ್ತ ಕುಳಿತವರಿಗೆ, ಅವರ ಪರಸ್ಪರ ಕ್ರಮ ಮಾತ್ರ ಮುಖ್ಯ, ಏಕೆಂದರೆ ಎಲ್ಲರನ್ನೂ ಒಂದು ಆಸನದಷ್ಟು ತಿರುಗಿಸಿದರೆ ಅದೇ ಆಸನ ವ್ಯವಸ್ಥೆ ಸಿಗುತ್ತದೆ. ಒಬ್ಬ ವ್ಯಕ್ತಿಯನ್ನು ಸ್ಥಿರಗೊಳಿಸಿ ಉಳಿದವರನ್ನು ಜೋಡಿಸಿ: 6 ಜನರು (6 − 1)! = 120 ರೀತಿಗಳಲ್ಲಿ ಕುಳಿತುಕೊಳ್ಳಬಹುದು. ಆಸನ ವ್ಯವಸ್ಥೆಯ ಅಧ್ಯಾಯವೂ ಇದೇ ತತ್ವವನ್ನು ಬಳಸುತ್ತದೆ.
ಇದು ಏಕೆ ಮುಖ್ಯ. ಈ ವಿಷಯದಲ್ಲಿ ಜೋಡಣೆ ಪ್ರಶ್ನೆಗಳು ಅತ್ಯಂತ ಸಾಮಾನ್ಯ ವಿಧ. ಪುನರಾವರ್ತಿತ ಅಕ್ಷರಗಳಿಗೆ ಅಥವಾ ವೃತ್ತವನ್ನು ತಿರುಗಿಸಲು ಭಾಗಿಸಲು ಮರೆಯುವುದರಿಂದ ಹೆಚ್ಚಿನ ತಪ್ಪುಗಳಾಗುತ್ತವೆ.
ಆಯ್ಕೆಗಳು (Selections): ಕ್ರಮ ಮುಖ್ಯವಲ್ಲದಾಗ
ಜೋಡಿಸುವುದರಿಂದ ಆಯ್ಕೆ ಮಾಡುವತ್ತ. 8 ಜನರಿಂದ 3 ಸದಸ್ಯರ ಸಮಿತಿಯನ್ನು ಆಯ್ಕೆ ಮಾಡುವುದು, ಅಧ್ಯಕ್ಷ, ಕಾರ್ಯದರ್ಶಿ ಮತ್ತು ಖಜಾಂಚಿಯನ್ನು ಆಯ್ಕೆ ಮಾಡುವುದಕ್ಕಿಂತ ಭಿನ್ನ. 8 ರಲ್ಲಿ 3 ಜೋಡಿಸಿದರೆ 8 × 7 × 6 = 336 ಸಿಗುತ್ತದೆ, ಆದರೆ ಪ್ರತಿ ಸಮಿತಿಯನ್ನು 3! = 6 ಬಾರಿ ಎಣಿಸಲಾಗಿದೆ, ಅದೇ ಮೂರು ಜನರ ಪ್ರತಿ ಕ್ರಮಕ್ಕೆ ಒಂದು ಬಾರಿ. ಆದ್ದರಿಂದ ಸಮಿತಿಗಳ ಸಂಖ್ಯೆ 336 ÷ 6 = 56.
ಸೂತ್ರ. n ರಿಂದ r ಆಯ್ಕೆ ಮಾಡುವುದು C(n, r) = n! ÷ (r! × (n − r)!). ತೆಗೆದುಕೊಳ್ಳಲು r ಆಯ್ಕೆ ಮಾಡುವುದು, ಬಿಡಲು n − r ಆಯ್ಕೆ ಮಾಡುವುದಕ್ಕೆ ಸಮ, ಆದ್ದರಿಂದ C(n, r) = C(n, n − r); ಉದಾಹರಣೆಗೆ C(10, 8) = C(10, 2) = 45. ಲೆಕ್ಕ ಹಾಕಲು ಚಿಕ್ಕದಾದ ಮೌಲ್ಯವನ್ನು ಬಳಸಿ.
ಕೈಕುಲುಕುವಿಕೆ, ಸಾಲುಗಳು ಮತ್ತು ತ್ರಿಕೋನಗಳು. 10 ಜನ ಪ್ರತಿಯೊಬ್ಬರೂ ಉಳಿದವರೆಲ್ಲರ ಜೊತೆ ಒಮ್ಮೆ ಕೈಕುಲುಕಿದರೆ, ಪ್ರತಿ ಕೈಕುಲುಕುವಿಕೆಯು 2 ಜನರ ಆಯ್ಕೆಯಾಗಿದೆ. ಆದ್ದರಿಂದ C(10, 2) = 45 ಕೈಕುಲುಕುವಿಕೆಗಳು ಆಗುತ್ತವೆ. ಯಾವುದೇ ಮೂರು ಸಾಲಿನಲ್ಲಿ ಇರದ 9 ಬಿಂದುಗಳು C(9, 2) = 36 ನೇರ ರೇಖೆಗಳನ್ನು ನೀಡುತ್ತವೆ. ಅಂತಹ 7 ಬಿಂದುಗಳು C(7, 3) = 35 ತ್ರಿಕೋನಗಳನ್ನು ನೀಡುತ್ತವೆ, ಏಕೆಂದರೆ ಸಾಲಿನಲ್ಲಿ ಇರದ ಯಾವುದೇ ಮೂರು ಬಿಂದುಗಳು ತ್ರಿಕೋನ ರೂಪಿಸುತ್ತವೆ.
ಗುಂಪುಗಳಿಂದ ತಂಡಗಳು. 5 ಪುರುಷರಲ್ಲಿ 2 ಮತ್ತು 4 ಮಹಿಳೆಯರಲ್ಲಿ 2 ಜನರನ್ನು ಆಯ್ಕೆ ಮಾಡಲು, ಪ್ರತಿ ಗುಂಪನ್ನು ಪ್ರತ್ಯೇಕವಾಗಿ ಆರಿಸಿ ಗುಣಿಸಿ: C(5, 2) × C(4, 2) = 10 × 6 = 60 ತಂಡಗಳು. ಎರಡು ಆಯ್ಕೆಗಳನ್ನು ಗುಣಾಕಾರ ತತ್ವ (multiplication principle) ಜೋಡಿಸುತ್ತದೆ.
ಇದು ಏಕೆ ಮುಖ್ಯ. ಸಮಿತಿಗಳು, ತಂಡಗಳು ಮತ್ತು ಕೈಕುಲುಕುವಿಕೆ ಆಯ್ಕೆ ಪ್ರಶ್ನೆಗಳ ಕ್ಲಾಸಿಕ್ ಉದಾಹರಣೆಗಳು. ಸರಳ ಪರೀಕ್ಷೆ ಇದು: ಆಯ್ದ ಎರಡು ವಸ್ತುಗಳನ್ನು ಅದಲುಬದಲು ಮಾಡಿದರೂ ಫಲಿತಾಂಶ ಒಂದೇ ಆಗಿದ್ದರೆ, ಕ್ರಮ ಮುಖ್ಯವಲ್ಲ ಮತ್ತು C ಬಳಸಬೇಕು.
ನಿರ್ಬಂಧಗಳು: ಒಟ್ಟಿಗೆ, ದೂರದಲ್ಲಿ ಮತ್ತು ಕನಿಷ್ಠ
ಯಾವಾಗಲೂ ಒಟ್ಟಿಗೆ. 5 ಜನ ಸಾಲಿನಲ್ಲಿ ನಿಲ್ಲುತ್ತಾರೆ, ಮತ್ತು A ಹಾಗೂ B ಒಟ್ಟಿಗೆ ನಿಲ್ಲಬೇಕೆಂದು ಒತ್ತಾಯಿಸುತ್ತಾರೆ. A ಮತ್ತು B ಅನ್ನು ಒಂದು ಬ್ಲಾಕ್ ಆಗಿ ಜೋಡಿಸಿ; ಈಗ 4 ಘಟಕಗಳನ್ನು 4! = 24 ವಿಧಗಳಲ್ಲಿ ಜೋಡಿಸಬಹುದು. ಬ್ಲಾಕ್ ಒಳಗೆ A ಮತ್ತು B AB ಅಥವಾ BA ಆಗಿರಬಹುದು, ಆದ್ದರಿಂದ 24 × 2 = 48 ಜೋಡಣೆಗಳಿವೆ.
ಎಂದಿಗೂ ಒಟ್ಟಿಗೆ ಇಲ್ಲ. ಎಲ್ಲಾ ಜೋಡಣೆಗಳನ್ನು ಎಣಿಸಿ, ಒಟ್ಟಿಗೆ ಇರುವವುಗಳನ್ನು ಕಳೆಯಿರಿ. ಇದರಿಂದ 120 − 48 = 72 ಸಿಗುತ್ತದೆ. ಈ "ಒಟ್ಟು ಮೈನಸ್ ವಿರುದ್ಧ" ವಿಧಾನ ಅಪೇಕ್ಷಿತ ಪ್ರಕರಣಗಳನ್ನು ನೇರವಾಗಿ ಎಣಿಸುವುದಕ್ಕಿಂತ ಹೆಚ್ಚಾಗಿ ವೇಗವಾಗಿರುತ್ತದೆ.
ಕನಿಷ್ಠ ಒಬ್ಬರು. 6 ಪುರುಷರು ಮತ್ತು 4 ಮಹಿಳೆಯರಿಂದ 3 ಜನರ ಸಮಿತಿ ಆಯ್ಕೆ ಮಾಡಲಾಗುತ್ತದೆ, ಅದರಲ್ಲಿ ಕನಿಷ್ಠ ಒಬ್ಬ ಮಹಿಳೆ ಇರಬೇಕು. ಒಟ್ಟು C(10, 3) = 120, ಮತ್ತು ಮಹಿಳೆ ಇಲ್ಲದ ಸಮಿತಿಗಳು C(6, 3) = 20. ಆದ್ದರಿಂದ ಕನಿಷ್ಠ ಒಬ್ಬ ಮಹಿಳೆ ಇರುವ 100 ಸಮಿತಿಗಳಿವೆ. ಒಬ್ಬ, ಇಬ್ಬರು ಮತ್ತು ಮೂವರು ಮಹಿಳೆಯರ ಪ್ರಕರಣಗಳನ್ನು ಪ್ರತ್ಯೇಕವಾಗಿ ಕೂಡಿಸುವ ಅಗತ್ಯವಿಲ್ಲ.
ಸಾಮಾನ್ಯ ಬಲೆ. ಕೆಲವು ವಿದ್ಯಾರ್ಥಿಗಳು "ಕನಿಷ್ಠ ಒಬ್ಬ ಮಹಿಳೆ" ಅನ್ನು 4 × C(9, 2) ಎಂದು ಎಣಿಸುತ್ತಾರೆ: ಒಬ್ಬ ಮಹಿಳೆಯನ್ನು ಆರಿಸಿ, ನಂತರ ಉಳಿದ ಯಾವುದೇ ಇಬ್ಬರನ್ನು ಆರಿಸಿ. ಇದು 144 ನೀಡುತ್ತದೆ, ಇದು ತುಂಬಾ ಹೆಚ್ಚು, ಏಕೆಂದರೆ ಇಬ್ಬರು ಮಹಿಳೆಯರಿರುವ ಸಮಿತಿಯನ್ನು ಮೊದಲು ಆರಿಸಿದ ಪ್ರತಿ ಮಹಿಳೆಗೂ ಒಮ್ಮೆ ಎಣಿಸಲಾಗುತ್ತದೆ. ಕಳೆಯುವ ವಿಧಾನ ಈ ಎರಡು ಬಾರಿ ಎಣಿಕೆಯನ್ನು ತಪ್ಪಿಸುತ್ತದೆ.
ಇದು ಏಕೆ ಮುಖ್ಯ. ಎಚ್ಚರಿಕೆಯಿಂದ ಎಣಿಸುವವರನ್ನು ಅಜಾಗರೂಕರಿಂದ ಪರೀಕ್ಷಕರು ಬೇರ್ಪಡಿಸುವುದು ನಿರ್ಬಂಧ ಪ್ರಶ್ನೆಗಳಲ್ಲೇ. ಜೋಡಿಸುವುದು ಮತ್ತು ಕಳೆಯುವುದು ಬಹುತೇಕ ಎಲ್ಲಾ ನಿರ್ಬಂಧಗಳನ್ನು ನಿಭಾಯಿಸುವ ಎರಡು ಸಾಧನಗಳು.
ಸರಿಯಾದ ವಿಧಾನವನ್ನು ಆರಿಸುವುದು
ಮೊದಲು ಎರಡು ಪ್ರಶ್ನೆಗಳು. ಕ್ರಮ ಮುಖ್ಯವೇ ಎಂದು ಕೇಳಿ: ಹುದ್ದೆಗಳು, ಶ್ರೇಣಿಗಳು, ಕೋಡ್ಗಳು ಮತ್ತು ಸಾಲುಗಳಿಗೆ ಕ್ರಮ ಮುಖ್ಯ, ಆದರೆ ಸಮಿತಿಗಳು, ತಂಡಗಳು ಮತ್ತು ಕೈಬೆರಳೆಣಿಕೆಗೆ ಇಲ್ಲ. ನಂತರ ಪುನರಾವರ್ತನೆ ಅನುಮತಿಸಲಾಗಿದೆಯೇ ಎಂದು ಕೇಳಿ: PIN ನಲ್ಲಿ ಅಂಕೆಗಳು ಪುನರಾವರ್ತನೆಯಾಗಬಹುದು, ಆದರೆ ಸಾಲಿನಲ್ಲಿರುವ ಜನರು ಪುನರಾವರ್ತನೆಯಾಗುವುದಿಲ್ಲ. ಈ ಎರಡು ಉತ್ತರಗಳು ಗುಣಿಸು, P ಅಥವಾ C ಯತ್ತ ತೋರಿಸುತ್ತವೆ.
ಸಣ್ಣ ಉದಾಹರಣೆಗಳಿಂದ ಪರಿಶೀಲಿಸಿ. ಖಚಿತವಿಲ್ಲದಾಗ ಸಮಸ್ಯೆಯನ್ನು ಚಿಕ್ಕದಾಗಿಸಿ ಎಲ್ಲವನ್ನೂ ಪಟ್ಟಿ ಮಾಡಿ. A, B, C ಯಿಂದ "2 ಜನರ ಸಮಿತಿಗಳು" ಎಂದರೆ AB, AC ಮತ್ತು BC ಬರೆಯಬಹುದು, ಇದು 3 = C(3, 2). A, B, C ಯಿಂದ "ಅಧ್ಯಕ್ಷ ಮತ್ತು ಕಾರ್ಯದರ್ಶಿ" ಆಯ್ಕೆ ಮಾಡಿದರೆ 6 ಕ್ರಮಬದ್ಧ ಜೋಡಿಗಳು ಸಿಗುತ್ತವೆ, ಅದು P(3, 2). ಸೂತ್ರ ಸಣ್ಣ ಪಟ್ಟಿಗೆ ಹೊಂದಿದರೆ ದೊಡ್ಡ ಪ್ರಕರಣಕ್ಕೂ ಅದನ್ನು ನಂಬಿ.
ಅತಿಯಾಗಿ ಎಣಿಕೆ ಮತ್ತು ಕಡಿಮೆ ಎಣಿಕೆ. ಒಂದೇ ಫಲಿತಾಂಶ ಹಲವು ಕ್ರಮಗಳಲ್ಲಿ ಬಂದಾಗ ಅತಿಯಾಗಿ ಎಣಿಕೆ ಆಗುತ್ತದೆ, ಉದಾಹರಣೆಗೆ at-least-one ಬಲೆಯಲ್ಲಿ. ಒಳಗಿನ ಜೋಡಣೆ ಮರೆತಾಗ, ಉದಾಹರಣೆಗೆ ಅಂಟಿಸಿದ ಬ್ಲಾಕ್ನ AB ಮತ್ತು BA, ಕಡಿಮೆ ಎಣಿಕೆ ಆಗುತ್ತದೆ. ಒಂದು ನಿರ್ದಿಷ್ಟ ಫಲಿತಾಂಶವನ್ನು "ಇದನ್ನು ಎಷ್ಟು ಬಾರಿ ಎಣಿಸಿದ್ದೇನೆ?" ಎಂದು ಪರಿಶೀಲಿಸಿದರೆ ಎರಡೂ ಗೊತ್ತಾಗುತ್ತದೆ.
ದೊಡ್ಡ ಸಂಖ್ಯೆಗಳು ವಿಶೇಷತೆ. ಎಣಿಕೆ ಉತ್ತರಗಳು ಬಹಳ ವೇಗವಾಗಿ ಬೆಳೆಯುತ್ತವೆ: 10 ಜನ 36,28,800 ವಿಧಗಳಲ್ಲಿ ಸಾಲಿನಲ್ಲಿ ನಿಲ್ಲಬಹುದು. ಅದಕ್ಕೇ ಚಿಕ್ಕ PIN ದುರ್ಬಲ, ಉದ್ದದ password ಬಲಿಷ್ಠ. ಪರೀಕ್ಷೆಗಳು ಸಣ್ಣ ಸಂಖ್ಯೆಗಳನ್ನು ಕೊಟ್ಟು ಪಟ್ಟಿಗಿಂತ ಸೂತ್ರವನ್ನು ನಿರೀಕ್ಷಿಸುತ್ತವೆ.
ಇದು ಏಕೆ ಮುಖ್ಯ. ಕರ್ತವ್ಯ ರೋಸ್ಟರ್ ಯೋಜನೆ, ಅಧಿಕಾರಿಗಳನ್ನು ಹುದ್ದೆಗಳಿಗೆ ನಿಯೋಜಿಸುವುದು ಅಥವಾ numbering scheme ವಿನ್ಯಾಸ ಮಾಡುವುದು ಎಲ್ಲವೂ ಎಣಿಕೆ ಸಮಸ್ಯೆಗಳೇ. ಎರಡು ಪ್ರಶ್ನೆಗಳ ಅಭ್ಯಾಸ ಊಹೆಯ ಬದಲು ವಿಶ್ವಸನೀಯ ವಿಧಾನ ನೀಡುತ್ತದೆ.
ಇದನ್ನು ಎಲ್ಲಿ ಮತ್ತು ಏಕೆ ಕೇಳಲಾಗುತ್ತದೆ
ಪರೀಕ್ಷಕರು ಇದನ್ನು ಏಕೆ ಪರೀಕ್ಷಿಸುತ್ತಾರೆ. ಎಣಿಕೆ ಪ್ರಕರಣಗಳ ಸ್ಪಷ್ಟ ಚಿಂತನೆಯನ್ನು ಪರೀಕ್ಷಿಸುತ್ತದೆ: ಕ್ರಮ ಮುಖ್ಯವೇ, ಏನು ಅನುಮತಿಸಲಾಗಿದೆ ಮತ್ತು ಏನನ್ನು ಹೊರಗಿಡಬೇಕು. ಇವೇ ಅಭ್ಯಾಸಗಳು ನ್ಯಾಯಯುತ ಕಾರ್ಯವಿಧಾನ ರೂಪಿಸಲು ಮತ್ತು ದಾಖಲೆಗಳಲ್ಲಿ ಡಬಲ್ ಎಣಿಕೆ ತಪ್ಪಿಸಲು ಬೇಕಾಗುತ್ತವೆ.
ಎಲ್ಲಿ ಕಾಣಿಸುತ್ತದೆ. ಒಕ್ಕೂಟ ಆಪ್ಟಿಟ್ಯೂಡ್ ಪತ್ರಿಕೆ ಆಗಾಗ ಸರಳ ಮಾತಿನಲ್ಲಿ ಎಣಿಕೆ ಪ್ರಶ್ನೆಗಳನ್ನು ಕೇಳುತ್ತದೆ, ಉದಾಹರಣೆಗೆ ಎಷ್ಟು ಸಂಖ್ಯೆಗಳು, ಕೋಡ್ಗಳು, ಮಾರ್ಗಗಳು ಅಥವಾ ಆಯ್ಕೆಗಳು ಸಾಧ್ಯ. Permutation ಎಂಬ ಹೆಸರೂ ಬಳಸುವುದಿಲ್ಲ. ರಾಜ್ಯ ಪತ್ರಿಕೆಗಳು ಮತ್ತು ನೇಮಕಾತಿ ಪರೀಕ್ಷೆಗಳು ಅಕ್ಷರಗಳ ಜೋಡಣೆ, ಸಮಿತಿಗಳು ಮತ್ತು ಕೈಕುಲುಕುವಿಕೆ ಕುರಿತು ನೇರ ಸೂತ್ರ ಪ್ರಶ್ನೆಗಳನ್ನೂ ಕೇಳುತ್ತವೆ.
ಎಲ್ಲಿ ತಪ್ಪಾಗುತ್ತದೆ. ಸಾಮಾನ್ಯ ತಪ್ಪುಗಳು: C ಬೇಕಾದಲ್ಲಿ P ಬಳಸುವುದು, ಪುನರಾವರ್ತಿತ ಅಕ್ಷರಗಳಿಗೆ ಭಾಗಿಸಲು ಮರೆಯುವುದು, ಅಂಟಿಸಿದ ಬ್ಲಾಕ್ನ ಒಳಗಿನ ಜೋಡಣೆ ಮರೆಯುವುದು ಮತ್ತು at-least-one ಪ್ರಶ್ನೆಗಳಲ್ಲಿ ಡಬಲ್ ಎಣಿಕೆ.
ಬೆಳೆಸಿಕೊಳ್ಳಬೇಕಾದ ಅಭ್ಯಾಸ. ಎರಡು ಪ್ರಶ್ನೆಗಳನ್ನು ಕೇಳಿ, ಹೆಚ್ಚು ನಿರ್ಬಂಧಿತ ಸ್ಥಾನವನ್ನು ಮೊದಲು ತುಂಬಿ, ಮತ್ತು never ಅಥವಾ at least ಎನ್ನುವ ಯಾವುದೇ ನಿರ್ಬಂಧಕ್ಕೆ "ಒಟ್ಟು minus ವಿರುದ್ಧ" ವಿಧಾನ ಬಳಸಿ. ಖಚಿತವಿಲ್ಲದಾಗ ಚಿಕ್ಕ ಉದಾಹರಣೆಯಲ್ಲಿ ವಿಧಾನವನ್ನು ಪರಿಶೀಲಿಸಿ.
ಪರೀಕ್ಷಾ ದೃಷ್ಟಿಕೋನ: ಐದು ಪ್ರಶ್ನೆ ಪ್ರಕಾರಗಳು ಮತ್ತು ಪ್ರತಿಯೊಂದನ್ನು ಗೆಲ್ಲುವ ರೀತಿ
ಇವು ನಾವು ರಚಿಸಿರುವ ಅಭ್ಯಾಸ ಪ್ರಶ್ನೆಗಳು, ಪತ್ರಿಕೆಗಳು ಬಳಸುವ ಶೈಲಿಯಲ್ಲಿ. ನಿಮ್ಮ ಪರೀಕ್ಷೆಯ ನಿಜವಾದ ಹಿಂದಿನ ವರ್ಷದ ಪ್ರಶ್ನೆಗಳು ಈ ಮಾಡ್ಯೂಲ್ನ PYQ ಫಲಕದಲ್ಲಿ ಕಾಣಿಸುತ್ತವೆ.
ವಿಧ 1: ಎಣಿಕೆ ತತ್ವ. "A ಯಿಂದ B ಗೆ 3 ರಸ್ತೆಗಳು ಮತ್ತು B ಯಿಂದ C ಗೆ 4 ರಸ್ತೆಗಳಿವೆ. B ಮೂಲಕ A ಯಿಂದ C ಗೆ ಎಷ್ಟು ಮಾರ್ಗಗಳಿವೆ?" 3 × 4 = 12.
ವಿಧ 2: ಪುನರಾವರ್ತಿತ ಅಕ್ಷರಗಳು. "LEVEL ಅಕ್ಷರಗಳನ್ನು ಎಷ್ಟು ವಿಧಗಳಲ್ಲಿ ಜೋಡಿಸಬಹುದು?" 5! ÷ (2! × 2!) = 30.
ವಿಧ 3: ಸಮಿತಿಗಳು. "8 ಜನರಿಂದ 3 ಜನರ ಎಷ್ಟು ಸಮಿತಿಗಳನ್ನು ರಚಿಸಬಹುದು?" C(8, 3) = 56.
Type 4: at least one. "6 men ಮತ್ತು 4 women ಇಂದ, 3-member committees ಎಷ್ಟು ವಿಧದಲ್ಲಿ ಕನಿಷ್ಠ ಒಬ್ಬ woman ಇರುವಂತೆ ಮಾಡಬಹುದು?" 120 − 20 = 100.
Type 5: together. "5 people ಅನ್ನು ಸಾಲಿನಲ್ಲಿ ನಿಲ್ಲಿಸುವಾಗ, ಅವರಲ್ಲಿ ಇಬ್ಬರು ಒಟ್ಟಿಗೆ ಇರಬೇಕು ಎಂದಾದರೆ ಎಷ್ಟು ವಿಧಗಳಿವೆ?" 4! × 2 = 48.
Time plan. Type 1 ರಿಂದ 3 ಪ್ರಶ್ನೆಗಳಿಗೆ ತಲಾ 30 seconds ಸಾಕು. Restriction ಪ್ರಶ್ನೆಗಳಿಗೆ ಗರಿಷ್ಠ ಒಂದೂವರೆ minute ಬೇಕಾಗಬಹುದು, ಮುಖ್ಯವಾಗಿ glue ಮಾಡಬೇಕೋ ಅಥವಾ subtract ಮಾಡಬೇಕೋ ಎಂದು ನಿರ್ಧರಿಸಲು.
ಅಭ್ಯಾಸ ಸೆಟ್: ಹನ್ನೆರಡು ಪರಿಹರಿಸಿದ ಪ್ರಶ್ನೆಗಳು
ಮೊದಲು ಪ್ರತಿ ಪ್ರಶ್ನೆಯನ್ನು ನೀವೇ ಪ್ರಯತ್ನಿಸಿ, ನಂತರ ಹಂತಗಳನ್ನು ಓದಿ. ಪ್ರಶ್ನೆಗಳು ಸುಲಭದಿಂದ ಕಠಿಣದವರೆಗೆ ಇವೆ.
1. ನಿಮ್ಮ ಬಳಿ 3 shirts, 4 trousers ಮತ್ತು 2 pairs of shoes ಇವೆ. ಎಷ್ಟು outfits ಸಾಧ್ಯ?
3 × 4 × 2 = 24. ಉತ್ತರ 24.
2. 0 ರಿಂದ 9 ವರೆಗಿನ ಅಂಕೆಗಳಿಂದ, ಯಾವುದೇ ಅಂಕೆ ಪುನರಾವರ್ತನೆಯಾಗದಂತೆ ಎಷ್ಟು 3-digit codes ಮಾಡಬಹುದು?
10 × 9 × 8 = 720. ಉತ್ತರ 720.
3. 5 people ಅನ್ನು ಸಾಲಿನಲ್ಲಿ ನಿಲ್ಲಿಸಲು ಎಷ್ಟು ವಿಧಗಳಿವೆ?
5! = 120. ಉತ್ತರ 120.
4. 8 members ಇಂದ ಒಬ್ಬ president ಮತ್ತು ಒಬ್ಬ secretary ಅನ್ನು ಎಷ್ಟು ವಿಧದಲ್ಲಿ ಆಯ್ಕೆ ಮಾಡಬಹುದು?
8 × 7 = 56. ಉತ್ತರ 56.
5. BANANA ಪದದ ಅಕ್ಷರಗಳನ್ನು ಎಷ್ಟು ವಿಧದಲ್ಲಿ ಜೋಡಿಸಬಹುದು?
6! ÷ (3! × 2!) = 720 ÷ 12. ಉತ್ತರ 60.
6. 8 people ಇಂದ 3 ಜನರ committees ಎಷ್ಟು ಆಯ್ಕೆ ಮಾಡಬಹುದು?
8 × 7 × 6 ÷ 3! = 336 ÷ 6. ಉತ್ತರ 56.
7. 10 people ಪ್ರತಿಯೊಬ್ಬರೂ ಇನ್ನೊಬ್ಬರೊಂದಿಗೆ ಒಮ್ಮೆ ಕೈಕುಲುಕಿದರೆ, ಒಟ್ಟು ಎಷ್ಟು handshakes ನಡೆಯುತ್ತವೆ?
C(10, 2) = 10 × 9 ÷ 2. ಉತ್ತರ 45.
8. ಯಾವುದೇ ಮೂರು ಸಾಲಿನಲ್ಲಿ ಇರದ 7 points ಇಂದ ಎಷ್ಟು triangles ಮಾಡಬಹುದು?
C(7, 3) = 7 × 6 × 5 ÷ 6. ಉತ್ತರ 35.
9. 5 people ಸಾಲಿನಲ್ಲಿ ನಿಲ್ಲುವಾಗ, ಇಬ್ಬರು ನಿರ್ದಿಷ್ಟ ವ್ಯಕ್ತಿಗಳು ಒಟ್ಟಿಗೆ ಇರಬೇಕಾದರೆ ಎಷ್ಟು ವಿಧಗಳಿವೆ?
ಅವರನ್ನು glue ಮಾಡಿ: 4! × 2 = 24 × 2. ಉತ್ತರ 48.
10. 5 people ಸಾಲಿನಲ್ಲಿ ನಿಲ್ಲುವಾಗ, ಇಬ್ಬರು ನಿರ್ದಿಷ್ಟ ವ್ಯಕ್ತಿಗಳು ಎಂದಿಗೂ ಒಟ್ಟಿಗೆ ಇರಬಾರದಾದರೆ ಎಷ್ಟು ವಿಧಗಳಿವೆ?
120 − 48 = 72. ಉತ್ತರ 72.
11. 6 men ಮತ್ತು 4 women ಇಂದ 3-member committee ಆಯ್ಕೆ ಮಾಡಲಾಗುತ್ತದೆ. ಕನಿಷ್ಠ ಒಬ್ಬ woman ಇರುವ committees ಎಷ್ಟು?
C(10, 3) − C(6, 3) = 120 − 20. ಉತ್ತರ 100.
12. 1 ರಿಂದ 6 ವರೆಗಿನ ಅಂಕೆಗಳಿಂದ, ಪುನರಾವರ್ತನೆ ಇಲ್ಲದೆ ಎಷ್ಟು 4-digit even numbers ಮಾಡಬಹುದು?
ಕೊನೆಯ ಅಂಕೆಗೆ 3 choices, ನಂತರ ಉಳಿದವುಗಳಿಗೆ 5 × 4 × 3, ಹಾಗಾಗಿ 3 × 60. ಉತ್ತರ 180.
Quick revision
- "And then" ಇದ್ದರೆ ಗುಣಿಸಿ; "or" ಇದ್ದರೆ ಕೂಡಿಸಿ.
- ಅತ್ಯಂತ restricted place ಅನ್ನು ಮೊದಲು ತುಂಬಿ.
- n things ಅನ್ನು ಸಾಲಿನಲ್ಲಿ ಇಡುವ ವಿಧ: n!; n ರಲ್ಲಿ r ಅನ್ನು ಕ್ರಮದಲ್ಲಿ ಇಡುವ ವಿಧ: P(n, r) = n! ÷ (n − r)!.
- n ರಲ್ಲಿ r ಆಯ್ಕೆ: C(n, r) = n! ÷ (r! × (n − r)!); C(n, r) = C(n, n − r).
- ಪುನರಾವರ್ತಿತ ಅಕ್ಷರಗಳಿದ್ದರೆ, ಪ್ರತಿ repeat count ನ factorial ನಿಂದ n! ಅನ್ನು ಭಾಗಿಸಿ.
- ಸುತ್ತಿನ ಮೇಜಿನ ಸುತ್ತ ಇಡುವುದು: (n − 1)!.
- Together ಇದ್ದರೆ: glue ಮಾಡಿ, ನಂತರ ಒಳಗಿನ arrangements ನಿಂದ ಗುಣಿಸಿ.
- Never together ಅಥವಾ at least one ಇದ್ದರೆ: total ನಿಂದ ವಿರುದ್ಧ ಪ್ರಕರಣವನ್ನು ಕಳೆಯಿರಿ.
- Handshakes ಮತ್ತು lines: C(n, 2); points ಇಂದ triangles: C(n, 3).