Задача. Про розвідників-шпійонів... і казино)

in Ukraine on Steem3 hours ago

image.png

Ще на першому курсі, з інформатики, нам задавали таку задачу... спробую описати сам бо в інтернеті не знайшов. Хоч це більше й задача щодо математики чи теорії ймовірностей. Але ж і математичні задачі можна "розв'язувати" на комп'ютері якщо не знаєш як розв'язати математично.

А задача була така:

Під час виконання секретної місії двоє розвідників мають передати один одному важливу інформацію. Місце зустрічі визначене заздалегідь — площа біля старовинного пам'ятника. Однак через ризик перехоплення повідомлень вони не можуть узгодити точний час.

Кожен із розвідників приходить у випадковий момент протягом доби. Прибувши на місце, він чекає рівно одну годину, після чого змушений залишити площу.
image.png

Звісно задача можна параметризувати - "чекає х хвилин, секунд" це не так важливо.

В школі вчать теорію ймовірності лиш частково, елеентарне, але тут можна обійтися без формул ймовірності. Можна розв'язати математично...

А можна через програмування😁

Та перед цим розгляемо пару задач.

Підкинемо монетку 😁 звісно всі знають що це 50на50, або ймовірність 1/2
але ж в комп'ютері ніхто монетку кидає)) може це не так

Звісно зараз мова не про будову генератора випадкових чисел а про його використання
image.png

  1. Підкинути монетку 100, 1000 чи мільйон разів?
    Скільки раз випаде Орел і скільки Решка? - Тут можна гратися та гратися

Можна зробити моделювання підкидання 2х чи 3х монет))
image.png

  1. Підкидання грального кубика
    Тут теж якщо кубик такий же "чесний" як і монета - то кожна грань випаде з однаковою ймовірністю - 1/6 бо одна з шести

Тут теж пропоную кинути кубик 100, 1000 чи кілкьа мільйонів раз. Звісно в програмі на комп'ютері - і визначити скільки раз випаде кожна грань

Розв'язок задачі з підкиданням кубика приводить до вивчення одного гарного моменту))) Та спочатку напишіть код який вийде - аби працювало

Можна також кинути два кубики, і дізнатися як часто випадає певна сума - наприклад 6 чи 8

Можелювання з допомогою випадковостей, тобто генератора випадкових чисел носить назву - Метод Монте Карло)))

І цю ж задачу з розвідниками можна розв'язати методом Монте-Карло.
Тобто вибирати довільний час приходу шпійонів - і підраховувати зустрілися вони чи ні.

Кінець)

image.png

На останок лиш згадаю одну гарну задачку але то вже на ООП, на класи
там "кубик" міг мати довільну кількість граней, з довільною кілкістю балів на грані ще й з довільними(різними) ймовірностіми.

І такі от кубики - об'єкти.

а ще їх об'єднували в набори - і треба було прорпховувати випадання сум з набору....та детальніше про це потім....

Sort:  

High-Yield Curation by @steem-seven

Your content has been supported!


Maximize your passive income!
Delegate your SP to us and earn high rewards

Click here to see our Tiered Reward System

Vote Proposal 100Vote Witness @seven.witMeet Speak on Steem

We are the hope!

S7VEN Banner