מאמרים

מצא את המספר AB

מצא את המספר AB



We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

מצא מספר המורכב משתי ספרות: אב שזה המספר הראשוני שנמצא במצב גדº מרשימת המספרים הראשוניים וזה שקורא לאחור: בא הוא ה דגº מספר ראשוני כתוב לאחור:
גד היא תוצאה של הכפלה א*ב. זה המקרה ששניהם א כמו ב כמו אב הם מספרים של Capicúas (או palindromes) אם אנו מבטאים אותם בינארית. א, ב, ג ו ד כולם ספרות שונות.

מה המספר אב?

פיתרון

אחת הדרכים לפתור את הבעיה היא באמצעות כוח אמיץ להשיג את בני הדודים הדו-ספריים ולפסול תיקים. בקישור ויקיפדיה זה, אנו יכולים למצוא רשימה עם המספרים הראשוניים הראשונים. מכיוון שאנו יודעים שגם המספר הראשוני אותו אנו מחפשים וגם מיקומו ברשימה הם מספרים דו ספרתיים, אנו מוגבלים לאחד מ -26 המספרים הראשוניים הראשונים. אנו יכולים למחוק 3, 5 ו 7 מכיוון שהם אינם מספרים דו ספרתיים ואנחנו יכולים גם להשליך את כל אלה שנמצאים מתחת למיקום 11 מכיוון שאנו יודעים שמיקום המספר הוא שתי ספרות. אנו יכולים גם לשלול את המספר במיקום 20 מכיוון שלמספר הנקרא לאחור היה מספר אחד בלבד: 2.

אנו גם מחקקים את אלה שבהם חלק מהדמויות בעמדה חופפות לאחת מהנתונים שבמספר (לדוגמא, 31 שנמצא בעמדה 11) מכיוון שאנו יודעים שכל אות:
א, ב, ג ו ד מתאים לספרה אחרת. אם אנו מסתכלים על שאר המספרים, אנו רואים שרק 73 ו -37 הם בני דודים עם הספרות שהשתנו ממש כמו 79 ו -97. במקרה הראשון זה נכון כי למיקום 73 (21) יש את הספרות שהשתנו ביחס למיקום של 37 ( 12) ושניהם 3 וגם 7 כ- 73 באים לידי ביטוי בבינארית כמספר קפיקה (palindrome) כך שהמספר אותו אנו מחפשים הוא אב=73.