הפנינים - גרסא 3

thrall

New member
יופי יופי הבנתי

איך מאפסים את זה אבל בשתי שורות זה פשוט לדוגמה בשורות של 8 ו 5 אז משווים ל 5 ומה שהוא יעשה ניצחתי אני מסתבך כשיש שלוש שורות לטלמון הפתרונים? מקווה שאני אפענח את זה לבד
 

thrall

New member
הצלחתי בכל גודל של שורות

עכשיו אם אני מבין נכון בנים זה בדיוק ההפך צריך להוציא את זה מאיפוס?
 

Grimble Grumble

New member
לא בדיוק

בנים זאת אותה שיטה רק עד הסוף... ז"א... במשחק הזה, שים לב שכשאתה מגיע לסוף, אחרי מצב של 3-2-1 או 2-2 אתה משנה את השיטה כדי שליריב תשאר הפנינה האחרונה... (אם אתה במצב של ערמות 2-1 לא תאפס שוב, אלא תיקח את ה2 כדי להשאיר אותו עם האחרונה) אז בנים מה שעושים זה ממשיכים לאפס עד שמגיעים למצב של 1-1...
 

orioriori

New member
../images/Emo4.gifאולי מישהו יסביר לי

איך מאפסים XOR, לאלו מאיתנו שאינם גואנים במתמטיקה, או מחשבים וקראו את המאמר של טלמון? אני נואש...
 

orioriori

New member
אני אסביר מה הבנתי שצריך לעשות,

ותקנו אותי אם אני טועה: נגיד יש לי שורה אחת של 5 פנינים ושורה אחת של 3 פנינים. אז עושים 3Xor 5 ומקבלים 6. אז צריך להוריד שתי פנינים, כל שישארו 6 במקום השמונה?
 

djdror

New member
אתה צריך להוריד פנינים כך ש../images/Emo26.gif

אחרי הפעולה שלך הXOR של כל השורות ביחד יהיה אפס.
 

orioriori

New member
אבל זה אומר שצריך להשוות את

מספר הפנינים בכל שורה, וכך הוא תמיד מנצח.
 

Grimble Grumble

New member
לא נכון...

אתה משווה את מספר הפנינים בכל טור עד שאתה מגיע למצב שבאחד הטורים יש או 1 או 0... אם יש 0, אז אתה לוקח את כל הפנינים מהטור השני (יש לפחות 2) חוץ מאחת... אם יש 1, אז אתה לוקח פשוט את כל הפנינים מהטור השני... דוגמא: נגיד הוא במצב של 2-2... הוא יכול או לקחת פנינה אחת או 2... אם הוא לקח 1, אתה לוקח את ה2 מהטור השני, אם הוא לקח 2, אז אתה לוקח אחת מהטור השני... אם הוא במצב של 3-3, לקח 1, אתה משווה שוב ל2-2... לקח או 3, אתה מביא אותו למצב של 1-0... וכו וכו
 

orioriori

New member
טוב נו, שיהיה...

לי נמאס לנסות - המשחק הזה לא בשבילי
אני שונא אלגברה בוליאנית!
 

Grimble Grumble

New member
אוקיי

אחרי שעשית 5Xor3 ויצא לך 6... אתה הופך את 6 לבינארי... יוצא לך 110... אתה לוקח את ה1 השמאלי ביותר, ומחפש מספר בין אלה שיש לך שגם בו הספרה השלישית היא 1.. במקרה הזה זה ה5... עושה 6Xor5 ויוצא לך 3... מה שאומר, תשאיר 3 פנינים בערמה של ה5... בהצלחה
 

happy pineapple

New member
לא הבנתי מה צריך לעשות...

כשאני משאירה לו את האחרון ...הוא מנצח....כשהוא משאיר לי את האחרון...הוא מנצח...אז מה המטרה של המשחק?
 
../images/Emo41.gif יש לי הצעת סיכום.

אני מוכן לבצע ניסיון חדש ומחודש לכתיבת מאמר בנושא נים-פנינים, עם פתרון מלא וכתוב בשפה פשוטה ומובנת ככל האפשר, כולל המלצות מעשיות. נציג את המאמר לשיפוט הקהל, נתקן ונשפר אותו, עד שניווכח שהכל פשוט ומובן, גם עבור הדורות הבאים של פותרים ש...לא יצליחו למצוא בעצמם את האלגוריתם
כאשר ההמלצה לפותרים החדשים, שהם במקרה גם מכירים בינארית ו-XOR, לנסות ולמצוא את האלגוריתם בכוחות עצמם
 
שימו לב למשהו

שיטת הXor לא עובדת בכל מצב: המצב הבא:
o oo o o​
זה סידור הפנינים כלומר 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 שתי השורות התחתונות יוצאות 0 בXor, אך שתי השורות העליונות יוצאות 3, ונישארות 3 בחיבור עם ה0. כדי להגיע ל0 כולל צריך לשנות את השורה השנייה ל: 1 0 0 0 0 0 0 0 אבל אם עושים את זה מקבלים את המצב הבא:
o o o o​
אז הוא מוריד את העליונה אני מוריד את השנייה הוא מוריד את השלישית ונישארתי עם האחרונה.. אז דווקא במצב הזה שיטת הXor לא עובדת. יכול להיות שאני טועה פה? איפה?
 
כבר דיסקסנו המעבר מ"נים" ל"פנינים",

כאשר כל הזמן מאפסים XOR עד... עד שהמהלך אמור להשאיר רק ערימות עם חרוז אחד בלבד. וברגע זה בדיוק אנו משנים טקטיקה: במקום להשאיר מספר זוגי של ערימות "חד-חרוזיות" לפי כלל איפוס ה-XOR 1 1 1 1 אנו משאירים ערימה אחת פחות (או יותר). במקרה הזה אנו לוקחים את ה-2 ומשאירים: 1 1 1 בקרוב אתפנה ואכתוב את המאמר המובטח ונדסקס אותו ביחד, עד שיהיה מובן לכל אחד.
 
למעלה