חידת המטבעות

yoyogam23

New member
חידת המטבעות

החידה הופיעה כאן לפני כשבועיים. אתה נכנס לחדר בעיניים עצומות, לפניך מספר רב של מטבעות, מאה מתוכם עם צד ה"עץ" כלפי מעלה, והשאר עם "פלי" כלפי מעלה. עליך לחלק את כל המטבעות לשתי קב', לא בהכרח שוות, אך שמספר המטבעות שצידן "עץ" מופנה מעלה, יהיה שווה בשתי הקב'. באפשרותך להפוך כמה מטבעות שאתה רוצה בשתי הקב'. ניתן פתרון לחידה, אך לא ניתן הסבר לפתרון. אני מבקש את ההסבר לפתרון. עוד שאלה בנושא. שמעתי גרסה דומה של החידה. אתה נכנס לחדר וכו'. בחדר 100 מטבעות שצידם האחד שחור, והשני לבן. עשרה מתוכם מופנים כשצידם הלבן כלפי מעלה, והשאר כשצידם השחור כלפי מעלה. אותה המטרה ואותם הכללים. פתרון בבקשה, עם הסבר. תודה מראש.
 

gmorphus

New member
אז ככה

קודם כל, ברור לך ששתי הגרסאות הן זהות לחלוטין נכון? אם לא תבהיר לעצמך את זה... עוד משהו קטן לפני הפתרון: אני מכיר את החידה בלי לציין את העובדה שמותר להפוך את המטבעות. זה משהו שהוא לא מאוד טריוויאלי ומבלבל הרבה אנשים למרות שזה חלק מהפתרון. ולפתרון: אתה מחלק את כל המטבעות לשתי קבוצות באופן אקראי כך שאחת תכיל 100 מטבעות כלשהן והשנייה את כל השאר. בקבוצה של ה100 מטבעות יש לך X מטבעות עץ. בקבוצה השנייה יש לך מאה פחות X מטבעות עץ. אתה פשוט הופך את כל המטבעות בקבוצה של ה100 ואז גם שם יהיו לך מאה פחות X מטבעות עץ. קפיש?
 

yoyogam23

New member
חיובי

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