Re: Задача о лотерейном билете. ID:46763 ответ на 46762 |
Вт, 29 апреля 2003 00:00 [#] |
|
|
Не уверен.
Если мы раньше (на угад) покидали билетов и у нас стоит задача куда кинуть последний билет, то
данный метод (то что предложил Jack Daw ) дает правильный ответ.
Возможно, здесь для доказательства алгоритма в общем случае нужно использовать метод
математической индукции?
Доказательства у меня пока нет. Есть маленький макрос на Экселе, который для указанных
условий (кол-ва боксов и кол-во чужих билетов в каждом боксе) раскидывает билетики по
вышеизложенному алгоритму.
|
|
|