|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 20 Jun 2003 10:05:22
To : Borodin Anatoly
Subject : Re: Решаю задачи на свой ГОС вопрос ?1 :-)
--------------------------------------------------------------------------------
Thu Jun 19 2003 22:15, Borodin Anatoly wrote to "Leonid":
L>> Hужно написать прогу, к-я доказывает, что 13-е число месяца с бОльшей
L>> вероятностью попадает на пятницу, чем на другие дни недели.
BA> #include <stdiio.h>
BA> int main(){
BA> printf("13-е число месяца с бОльшей вероятностью "
BA> "попадает на пятницу, чем на другие дни недели.\n");
BA> return 0;
BA> }
BA> Иначе никак, так как 13-е числа равномерно распределены по всем дням
BA> недели.
Интересно, что это не так:)
Hо для этого надо вспомнить структуру календаря. Если бы в году было 365 дней
-то равномерность имела бы место, т.к. 365 на 7 не делится. Hо есть високосные
годы, причем год в начале века считается високосным, только если его номер
делится на 400. Это дает 146097 дней или 20871 полных недель.
Далее перебором по всем дням считается попадание пятницы на 13-е. Программа,
таким образом, состоит из трех вложенных циклов по веку (0..3), по году
(0..100), по месяцу (1..12). Далее по обсуждавшейся уже в эхе формуле
считается день недели, и подсчитывается, сколько всего пятниц...
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Решаю задачи на свой ГОС вопрос ?1 :-) 