誕生日のパラドックスのシミュレーション

'use strict';

/**
 * 1から365までのランダムな値を1つ返す関数
 */
const randomBirthday = () => Math.floor(1 + Math.random() * 365);

/**
 * 該当する部屋であればtrueを返す関数
 */
const test1Room = ({ humanNum }) => {
  const box = [];
  for (let i = 0; i < humanNum; i++) {
    const birthDay = randomBirthday();
    if (box.includes(birthDay)) {
      // かぶった
      return true;
    }
    // かぶらなかったものを配列に追加する
    box.push(birthDay);
  }
  // 1回もかぶらなかった
  return false;
};

const main = () => {
  const humanNum = 23;
  const times = 1000000;
  const doTheTest = () => test1Room({ humanNum });
  let count = 0;
  for (let i = 0; i < times; i++) {
    if (doTheTest()) {
      count++;
    }
  }
  const resultProbabilityPercent = (count * 100) / times;
  console.log(
    '23人のうち少なくとも1組以上同じ誕生日の人がいる確率',
    resultProbabilityPercent
  );
};

main();

'use strict';

/**

* 1から365までのランダムな値を1つ返す関数

const randomBirthday = () => Math.floor(1 + Math.random() * 365);

/**

* 該当する部屋であればtrueを返す関数

const test1Room = ({ humanNum }) => {

const box = [];

for (let i = 0; i < humanNum; i++) {

const birthDay = randomBirthday();

if (box.includes(birthDay)) {

// かぶった

return true;

}

// かぶらなかったものを配列に追加する

box.push(birthDay);

}

// 1回もかぶらなかった

return false;

};

const main = () => {

const humanNum = 23;

const times = 1000000;

const doTheTest = () => test1Room({ humanNum });

let count = 0;

for (let i = 0; i < times; i++) {

if (doTheTest()) {

count++;

}

const resultProbabilityPercent = (count * 100) / times;

console.log(

'23人のうち少なくとも1組以上同じ誕生日の人がいる確率',

resultProbabilityPercent

);

};

main();

23人のうち少なくとも1組以上同じ誕生日の人がいる確率 50.7593

1	23人のうち少なくとも1組以上同じ誕生日の人がいる確率 50.7593

const createTimeoutPromise = (callback, timeMs) => {
  return new Promise((resolve) => {
    setTimeout(() => {
      resolve(callback());
    }, timeMs);
  });
};

const func2 = async () => {
  await createTimeoutPromise(() => {
    console.log(1);
  }, 300);
  await createTimeoutPromise(() => {
    console.log(2);
  }, 200);
  await createTimeoutPromise(() => {
    console.log(3);
  }, 100);
};

const func3 = () => {
  const promises = [];
  promises.push(
    createTimeoutPromise(() => {
      // console.log(1);
      return 1;
    }, 300)
  );
  promises.push(
    createTimeoutPromise(() => {
      // console.log(2);
      return 2;
    }, 200)
  );
  promises.push(
    createTimeoutPromise(() => {
      // console.log(3);
      return 3;
    }, 100)
  );
  return Promise.all(promises).then((results) => {
    results.forEach((result) => console.log(result));
  });
};

const measureMs = async (func) => {
  const startTime = Date.now();
  await func();
  const endTime = Date.now();
  const lapseMs = endTime - startTime;
  return lapseMs;
};

const main = async () => {
  console.log('lapseMsFunc2: ' + (await measureMs(func2)));
  console.log('lapseMsFunc3: ' + (await measureMs(func3)));
};

main();

const createTimeoutPromise = (callback, timeMs) => {

return new Promise((resolve) => {

setTimeout(() => {

resolve(callback());

}, timeMs);

});

};

const func2 = async () => {

await createTimeoutPromise(() => {

console.log(1);

}, 300);

await createTimeoutPromise(() => {

console.log(2);

}, 200);

await createTimeoutPromise(() => {

console.log(3);

}, 100);

};

const func3 = () => {

const promises = [];

promises.push(

createTimeoutPromise(() => {

// console.log(1);

return 1;

}, 300)

);

promises.push(

createTimeoutPromise(() => {

// console.log(2);

return 2;

}, 200)

);

promises.push(

createTimeoutPromise(() => {

// console.log(3);

return 3;

}, 100)

);

return Promise.all(promises).then((results) => {

results.forEach((result) => console.log(result));

});

};

const measureMs = async (func) => {

const startTime = Date.now();

await func();

const endTime = Date.now();

const lapseMs = endTime - startTime;

return lapseMs;

};

const main = async () => {

console.log('lapseMsFunc2: ' + (await measureMs(func2)));

console.log('lapseMsFunc3: ' + (await measureMs(func3)));

};

main();

1
2
3
lapseMsFunc2: 605
1
2
3
lapseMsFunc3: 300

lapseMsFunc2: 605

lapseMsFunc3: 300

2024年 7月の投稿一覧

誕生日のパラドックスのシミュレーション

JavaScriptでPromiseとasyncの練習

最近の投稿

サイトマップ

カテゴリー

アーカイブ

人気の投稿とページ

Twitter