মুদ্রা-টসসগুলির একটি সিরিজের মাথা এবং লেজগুলির একটি প্যাটার্নকে আঘাত করতে সময় নেওয়া


26

টিইডিতে পিটার ডোনেলি-এর আলাপ দ্বারা অনুপ্রাণিত হয়ে , যেখানে তিনি আলোচনা করেছেন যে কোনও নির্দিষ্ট প্যাটার্নটি মুদ্রা টসসের ধারাবাহিকতায় প্রদর্শিত হতে কতক্ষণ সময় লাগবে, আমি নিম্নলিখিত স্ক্রিপ্টটি আরে তৈরি করেছিলাম। দুটি নিদর্শন 'এইচটি' এবং 'htt' দেওয়া হয়েছে, এটি আপনি এই নিদর্শনগুলির মধ্যে একটি আঘাত করার আগে এটি গড়ে কত দিন নেয় (অর্থাৎ কত মুদ্রা টস করে) তা গণনা করে।

coin <- c('h','t')

hit <- function(seq) {
    miss <- TRUE
    fail <- 3
    trp  <- sample(coin,3,replace=T)
    while (miss) {
        if (all(seq == trp)) {
            miss <- FALSE
        }
        else {
            trp <- c(trp[2],trp[3],sample(coin,1,T))
            fail <- fail + 1
        }
    }
    return(fail)
}

n <- 5000
trials <- data.frame("hth"=rep(NA,n),"htt"=rep(NA,n))

hth <- c('h','t','h')
htt <- c('h','t','t')

set.seed(4321)
for (i in 1:n) {
    trials[i,] <- c(hit(hth),hit(htt))    
}
summary(trials)

সংক্ষিপ্ত পরিসংখ্যান নিম্নরূপ:

      hth             htt        
 Min.   : 3.00   Min.   : 3.000  
 1st Qu.: 4.00   1st Qu.: 5.000  
 Median : 8.00   Median : 7.000  
 Mean   :10.08   Mean   : 8.014  
 3rd Qu.:13.00   3rd Qu.:10.000  
 Max.   :70.00   Max.   :42.000 

আলাপে এটি ব্যাখ্যা করা হয়েছে যে মুদ্রার টসসের গড় সংখ্যা দুটি প্যাটার্নের জন্য আলাদা হবে; যেমনটি আমার সিমুলেশন থেকে দেখা যায়। কয়েকবার আলাপ দেখেও আমি এখনও বেশিরভাগ ক্ষেত্রেই পাচ্ছি না কেন এটি হবে। আমি বুঝতে পেরেছি যে 'এইচটি' নিজেই ওভারল্যাপ হয়ে গেছে এবং স্বজ্ঞাতভাবে আমি ভাবব যে আপনি 'এইচটি' এর আগে 'htt' এর চেয়ে শীঘ্রই আঘাত হানবেন, তবে এটি এমন নয়। যদি কেউ আমার কাছে এটি ব্যাখ্যা করতে পারে তবে আমি সত্যিই এটির প্রশংসা করব।

উত্তর:


32

আপনি যখন প্রথম প্রথম এইচ-এর পরে একটি টি পেয়ে যাবেন তখন কী ঘটেছিল তা ভেবে দেখুন

কেস 1: আপনি এইচটিএইচ খুঁজছেন , এবং আপনি এইচটি প্রথমবারের মতো দেখেছেন। যদি পরবর্তী টস এইচ হয়, আপনি শেষ করেছেন। যদি এটি টি হয়, আপনি আবার এক বর্গক্ষেত্রে ফিরে যাবেন: যেহেতু শেষ দুটি টসগুলি টিটি ছিল এখন আপনার সম্পূর্ণ এইচটিএইচ দরকার।

কেস ২: আপনি এইচটিটি খুঁজছেন , এবং আপনি এইচটি প্রথমবারের মতো দেখেছেন। যদি পরের টসটি টি হয় তবে আপনি শেষ করেছেন। যদি এটি এইচ, এটি স্পষ্টতই একটি ধাক্কা; তবে আপনার এখন এইচ রয়েছে এবং এটি কেবলমাত্র টিটি প্রয়োজন need পরবর্তী টস যদি এইচ হয়, এটি আপনার পরিস্থিতিকে আরও খারাপ করে না, অন্যদিকে টি আরও ভাল করে তোলে ইত্যাদি and

আরেকটি উপায়ে রাখুন, আপনি যদি দেখেন যে প্রথম এইচটি আপনাকে দেখছে যে আপনাকে প্রথম দিকের 1/3 অংশ নিয়ে যায় এবং সেই দিক থেকে আপনাকে আর কখনও স্ক্র্যাচ থেকে শুরু করতে হবে না। এটি 1 ক্ষেত্রে সত্য নয় যেখানে কোনও টিটি আপনার করা সমস্ত অগ্রগতি মুছে ফেলে।


ওহ, সুতরাং এই দৃশ্যে মুদ্রা উল্টানো বন্ধ হয় না যখন একটি প্যাটার্ন জিতে! এটা বোধগম্য. এটি আমাকে কিছুক্ষণের জন্য বিভ্রান্ত করেছে (টিইডি টকটি দেখেনি) তাই আমি বুঝতে পেরেছিলাম যে অন্যেরা যারা একই কথা ভাবছিলেন তাদের সহায়তা করার জন্য আমি মন্তব্য করব।

15

ধরুন আপনি কয়েন বার টস করেছেন এবং আপনি "এইচটিএইচ" প্যাটার্নটি দেখতে পেয়েছেন তার সংখ্যা গণনা করুন (ওভারল্যাপ সহ)। প্রত্যাশিত সংখ্যা । তবে এটি "এইচটিটি" এর জন্যও is যেহেতু নিজেই ওভারল্যাপ করতে পারে এবং "এইচটিটি" পারছে না, তাই আপনি "এইচটিএইচ" এর সাথে আরও ক্লাম্পিংয়ের আশা করতে পারেন, যা এইচটিএইচ এর প্রথম উপস্থিতির জন্য প্রত্যাশিত সময়কে বাড়িয়ে । 8n+2nnHTHHTH

এটি দেখার আরেকটি উপায় হ'ল "এইচটি" পৌঁছানোর পরে, একটি "টি" "এইচটিএইচ "টিকে আবার শুরুতে প্রেরণ করবে, যখন একটি" এইচ "একটি সম্ভাব্য" এইচটিটি "তে অগ্রগতি শুরু করবে।

আপনি Conway এর অ্যালগরিদম [আমি মনে করি] ব্যবহার ওভারল্যাপ দিকে তাকিয়ে দুই প্রত্যাশিত টাইম আউট করা কাজ করতে পারেন: যদি প্রথম প্যাটার্ন tosses শেষ ম্যাচ , তারপর যোগ । সুতরাং "এইচটিএইচ" এর জন্য আপনি প্রত্যাশা হিসাবে পাবেন এবং "এইচটিটি" এর জন্য আপনি আপনার সিমুলেশনটি নিশ্চিত করে।কে 2 কে 2 + 0 + 8 = 10 0 + 0 + 8 = 8kk2k2+0+8=100+0+8=8

বিজোড়তা থেমে নেই সেখানে। যদি আপনার দুটি প্যাটার্নের মধ্যে দৌড় হয়, তবে তাদের প্রথম উপস্থিত হওয়ার সমান সম্ভাবনা রয়েছে এবং তাদের মধ্যে একটি উপস্থিত না হওয়া পর্যন্ত প্রত্যাশিত সময় ("এইচটি" পাওয়ার জন্য প্রত্যাশিত সময়ের চেয়ে আরও একটি, যার পরে তাদের অবশ্যই উপস্থিত হওয়া উচিত) । 5

এটি আরও খারাপ হয়: পেনির খেলায় আপনি দৌড়ের জন্য একটি বিন্যাস চয়ন করেন এবং তারপরে আমি অন্যটি চয়ন করি। আপনি যদি "এইচটিএইচ" চয়ন করেন তবে আমি "এইচএইচটি" বেছে নেব এবং জয়ের পক্ষে 2: 1 টি পছন্দ; আপনি যদি "এইচটিটি" চয়ন করেন তবে আমি আবার "এইচএইচটি" চয়ন করব এবং এখনও আমার পক্ষে 2: 1 মতবিরোধ রয়েছে। তবে আপনি যদি "এইচএইচটি" চয়ন করেন তবে আমি "টিএইচএইচ" চয়ন করব এবং 3: 1 এর মতভেদ রাখব। দ্বিতীয় খেলোয়াড় সর্বদা প্রতিকূলতাকে পক্ষপাত করতে পারে এবং সেরা পছন্দগুলি ট্রানজিটিভ হয় না।


+1 পেনির গেমের লিঙ্কের জন্য ধন্যবাদ; আরও
নিদ্রাহীন

প্রিয় হেনরি, আমি এই সাইটে একটি অনুরূপ প্রশ্ন জিজ্ঞাসা করেছি , এবং এখানে একটি উত্তর সন্ধান করতে বলা হয়েছে। আমি পেনির গেমটি দেখেছি, তবে এখনও আমার সমস্যাটি কার্যকর করতে পারছি না। যে কোন ধরণের সাহায্য গ্রহন করা হবে.
superAnnoyingUser

14

আমি ছবি আঁকতে পছন্দ করি

এখানে চিত্র বর্ণনা লিখুন

এই চিত্রগুলি সসীম স্টেট অটোমেটা (এফএসএ)। এগুলি ছোট বাচ্চাদের গেমস ( চুটস এবং মইয়ের মতো ) যা এইচটিটি এবং এইচটিএইচ ক্রমগুলি যথাক্রমে "স্বীকৃত" বা "গ্রহণ" করে, মুদ্রার উল্টাপাল্টির প্রতিক্রিয়ায় একটি টোকনকে একটি নোড থেকে অন্য নোডে স্থানান্তরিত করে। টোকনটি শীর্ষ নোডে শুরু হয়, একটি তীর দ্বারা চিহ্নিত (লাইন i )। মুদ্রার প্রতিটি টসের পরে, টোকেনটি সেই মুদ্রার ফলাফলের (লেভেল এইচ বা টি) লেবেলযুক্ত প্রান্তের সাথে অন্য নোডে সরানো হয় (যা আমি যথাক্রমে "এইচ নোড" এবং "টি নোড," বলব)। যখন টোকেনটি টার্মিনাল নোডে পৌঁছে যায় (কোনও বহির্গামী তীরগুলি সবুজ বর্ণিত নয়) গেমটি শেষ হয়ে যায় এবং এফএসএ ক্রমটি গ্রহণ করে।

প্রতিটি এফএসএকে লিনিয়ার ট্র্যাকের নীচে উল্লম্বভাবে অগ্রগতি হিসাবে ভাবেন। মাথা এবং লেজগুলির "ডান" ক্রমটি টস করা টোকনকে তার গন্তব্যের দিকে অগ্রসর করে। একটি "ভুল" মান টোকা টোকন ব্যাক আপ করতে (বা অন্তত স্থির দাঁড়িয়ে) কারণ। টোকেনটি সর্বাধিক সাম্প্রতিক ট্যাসসের সাথে সামঞ্জস্যপূর্ণ সবচেয়ে উন্নত রাষ্ট্রের ব্যাক আপ করে। উদাহরণস্বরূপ, HTT এফএসএ লাইনে থাকার বিষয়টি মতেই লাইনে করা একটি মাথা এইজন্য উপর, কারণ যে মাথা একটি পরিণামস্বরূপ আছে HTH প্রাথমিক ক্রম হতে পারে। এটা আছে না , শুরুতে সব পথ ফিরে যেতে কারণ যে কার্যকরভাবে এই শেষ মাথা পুরাপুরি অগ্রাহ্য করবে।

এই দুটি গেম যাচাই করার পরে সত্যই এইচটিটি এবং এইচটিএইচের অনুরূপ হিসাবে দাবি করা হয়েছে, এবং তাদের সাথে রেখার সাথে তুলনা করা হয়েছে এবং এটি এখন স্পষ্ট হওয়া উচিত যে এইচটিএইচ জেতা কঠিন । তারা কেবল রেখ iii রেখায় তাদের গ্রাফিকাল কাঠামোর সাথে পৃথক হয়েছে , যেখানে এইচটি এইচটিটি লাইন ii এ ফিরে আসে (এবং একটি টি গ্রহণ করে) তবে, এইচটিএইচ তে একটি টি আমাদের সমস্ত লাইনে আই (এবং একটি এইচ গ্রহণ করে) নিয়ে যায়। লাইনে শাস্তি বাজানো আছে HTH মধ্যে HTT খেলার শাস্তি চেয়ে বেশি কঠোর।

এটি পরিমাণযুক্ত হতে পারে। আমি এই দুটি এফএসএর নোডগুলি গ্রহণের জন্য প্রয়োজনীয় প্রত্যাশিত টসসের সাথে লেবেল করেছি আসুন আমরা এই নোডকে "মানগুলি" বলি। এর মাধ্যমে লেবেলিং শুরু হয়

(1) গ্রহণযোগ্য নোডগুলিতে 0 এর সুস্পষ্ট মান লিখুন।

মাথাগুলির সম্ভাবনা পি (এইচ) হতে হবে এবং লেজের সম্ভাবনা 1 - পি (এইচ) = পি (টি) হতে হবে। (ন্যায্য মুদ্রার জন্য, উভয় সম্ভাবনা ১/২ সমান)) কারণ প্রতিটি মুদ্রা ফ্লিপ টসসের সংখ্যায় একটি যোগ করে,

(২) কোনও নোডের মান এক প্লাস পি (এইচ) এর সমান হয় যা এইচ নোড প্লাস পি (টি) টি টি নোডের মানের দ্বিগুণ হয়।

এই নিয়মগুলি মান নির্ধারণ করে । লেবেলযুক্ত মানগুলি (ন্যায্য মুদ্রা ধরে নেওয়া) সঠিক কিনা তা যাচাই করার জন্য এটি একটি দ্রুত এবং তথ্যবহুল অনুশীলন। উদাহরণ হিসাবে, লাইন ii তে HTH এর মান বিবেচনা করুন । বিধি বলছে 8 অবশ্যই 8 এর গড় 8 (লাইন i তে নোডের মান ) এবং 6 (লাইনের iii তে টি নোডের মান) এর চেয়ে 1 বেশি হতে হবে : অবশ্যই যথেষ্ট, 8 = 1 + (1/2) * 8 + (1/2) * 6। চিত্রের বাকী পাঁচটি মান ঠিক তত সহজেই পরীক্ষা করতে পারেন।


এফএসএ পদ্ধতি পেনির গেম বিশ্লেষণ করার দুর্দান্ত উপায় (@ হেনরির উত্তরে)। মানগুলি একটু আলাদাভাবে লেবেলযুক্ত: এফএসএতে এখন প্যাটার্ন অনুসারে একটি গ্রহণযোগ্য নোড রয়েছে। আপনার প্যাটার্ন জয়ের সুযোগটি খুঁজে পেতে এর সাথে গ্রহণযোগ্য নোডটি 1 এবং অন্যান্য সমস্ত গ্রহণযোগ্য নোডের সাথে 0 দিয়ে লেবেল করুন। অন্য কোনও নোডের মান তার এইচ এবং টি নোডের মানগুলির সমান হয়। (অনন্য) স্টার্ট নোডের মান হ'ল জয়ের সুযোগ।
whuber

আমি আপনার ছবিটিকে সহায়ক এবং স্বজ্ঞাত, @ হুবুহু মনে করি, তবে নোডগুলিতে সংখ্যা নির্ধারণের জন্য আমি নিয়মগুলি পুরোপুরি অনুসরণ করি না। উদাহরণস্বরূপ, আপনার উদাহরণ 1 + (1/2) * 10 + (1/2) * 6 ব্যবহার করে। এই 9 হওয়া উচিত নয়? যেহেতু আমি জড়ো করলাম টার্মিনাল নোডে ডাব্লু / শুরু করে এইগুলি পূরণ করি , আপনার উদাহরণটি iv = 0 প্রদত্ত নোড iii এর জন্য # কীভাবে পাওয়া যায় তা অনুসরণ করা সহজ। 0
গুং - মনিকা পুনরায়

এটি ধরার জন্য ধন্যবাদ আমি উদাহরণ স্থির। তবে চিত্রটিতে একটি টাইপ রয়েছে: দেখে মনে হচ্ছে III লাইনের এইচটিটি-র মান 2 এর চেয়ে 4 হওয়া উচিত
শুভ

4

কিছু দুর্দান্ত উত্তর। আমি কিছুটা আলাদা ট্যাক নিতে চাই এবং পাল্টা স্বতন্ত্রতার প্রশ্নটি সমাধান করতে চাই। (আমি বেশ সম্মত, বিটিডাব্লু)

আমি এটি কীভাবে বুঝি তা এখানে। "এইচ" এবং "টি" অক্ষর সমন্বিত একটি কাগজের টেপে ছাপানো এলোমেলো ক্রমিক ক্রমিক কয় টস ফলাফলগুলির একটি কলামটি কল্পনা করুন।

ইচ্ছামত এই টেপের একটি অংশ ছিঁড়ে ফেলুন এবং একটি অভিন্ন অনুলিপি তৈরি করুন।

প্রদত্ত টেপটিতে, ক্রম এইচটিএইচ এবং সিকোয়েন্স এইচটিটি প্রতিটিই টেপটি যথেষ্ট দীর্ঘ হলে প্রায়শই ঘটবে।

তবে মাঝে মধ্যে এইচটিএইচ উদাহরণগুলি একসাথে চলবে, অর্থাৎ এইচটিএইচটিএইচ। (বা এমনকি খুব মাঝে মাঝে এইচটিএইচটিএইচটিএইচ)

এই ওভারল্যাপটি এইচটিটি উদাহরণগুলির সাথে ঘটতে পারে না।

সফল ফলাফলগুলির "স্ট্রাইপস", একটি টেপে এইচটিএইচ এবং অন্যদিকে এইচটিটি বেছে নিতে একটি হাইলাইটার ব্যবহার করুন। ওভারল্যাপের কারণে কয়েকটি এইচটিএইচ স্ট্রিপগুলি সংক্ষিপ্ত হবে। ফলস্বরূপ, তাদের মধ্যে ফাঁকগুলি, গড়পড়তা, অন্য টেপের চেয়ে কিছুটা দীর্ঘ হবে।

এটি একটি বাসের জন্য অপেক্ষা করার মতো, যখন গড়ে প্রতি পাঁচ মিনিটে একটি হয়। বাসগুলিকে একে অপরকে ওভারল্যাপ করার অনুমতি দেওয়া হলে, ব্যবধানটি গড়ে গড়ে পাঁচ মিনিটের চেয়ে কিছুটা দীর্ঘ হবে, কারণ কিছু সময় দু'জন একসাথে চলে যাবে past

আপনি যদি একটি নির্বিচারে সময়ে পৌঁছে যান, আপনি যদি ওভারল্যাপের অনুমতি পেয়ে থাকেন তবে আপনি পরের (আপনাকে প্রথমে) বাসের জন্য গড়ে কিছুটা অপেক্ষা করবেন।


2

আমি পূর্ণসংখ্যার ক্ষেত্রে এটি সম্পর্কে অন্তর্দৃষ্টি খুঁজছিলাম (যেমন আমি রস 'অন্তর্ভুক্তির মাধ্যমে স্লোগান দিচ্ছি। সম্ভাব্যতা মডেলগুলিতে)। সুতরাং আমি পূর্ণসংখ্যক কেস সম্পর্কে চিন্তা ছিল। আমি এটি সাহায্য পেয়েছি:

আমি যে প্যাটার্নটির জন্য অপেক্ষা করছি তা শুরু করার জন্য প্রতীক হতে দিন ।একজন

যাক প্রতীক প্যাটার্ন আমি অপেক্ষা করছি সম্পন্ন করা প্রয়োজন হবে।বি

ওভারল্যাপের ক্ষেত্রে মোটামুটি এবং তাই ।পি ( একটি ~ বি ) = 0একজন=বিপি(একজনবি~)=0

যেখানে কোনও ওভারল্যাপের ক্ষেত্রে এবং তাই ।পি ( ˜ বি ) 0একজনবিপি(একজনবি~)0

সুতরাং, আমার কল্পনা করা যাক যে পরবর্তী ড্রতে আমার প্যাটার্নটি শেষ করার সুযোগ আছে। আমি পরবর্তী চিহ্নটি আঁকছি এবং এটি প্যাটার্নটি শেষ করে না। যদি আমার প্যাটার্নটি ওভারল্যাপ না হয় তবে আঁকা প্রতীকটি এখনও আমাকে শুরু থেকে আবার প্যাটার্নটি তৈরি করতে অনুমতি দিতে পারে।

ওভারল্যাপের ক্ষেত্রে, আমার আংশিক প্যাটার্নটি শেষ করার জন্য যে প্রতীকটি আমার প্রয়োজন ছিল তা প্রতীকের মতোই আমার পুনর্নির্মাণ শুরু করা প্রয়োজন। সুতরাং আমিও এটি করতে পারি না, এবং অবশ্যই আবার নির্মাণ শুরু করার সুযোগের জন্য পরবর্তী ড্রয়ের আগে অপেক্ষা করা দরকার।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.