Моё меню Общее меню Сообщество Правила форума Все прочитано
Вернуться   uForum.uz > БЕСЕДКА > Разминка для мозгов
Сообщения за день Поиск
Знаете ли Вы, что ...
...для каждой темы существует свой раздел. Изучите структуру форума. Если соответствующего раздела нет, то всегда есть раздел "Разное" :)
<< Предыдущий совет - Случайный совет - Следующий совет >>

Разминка для мозгов Загадки, задачи, головоломки - тренируем мозг


Ответить

 
Опции темы Опции просмотра
Старый 01.07.2009 18:59   #11  
Real ID Group uParty Member Ultimate
Аватар для Nadir Zaitov
Оффлайн
Сообщений: 13,210
+ 4,958  9,176/3,940
– 170  137/105

UzbekistanОтправить сообщение для Nadir Zaitov с помощью Skype™
Цитата:
Сообщение от Наташа Посмотреть сообщение
если банально лень, что то придумывать, то можно например заменить изящным:
1 победитель ((AB+60*CD) mod КУч) + 1 ABCDEF
2 победитель ((BC+60*DE) mod КУч) + 1 ABCDEF
3 победитель ((CD+60*EF) mod КУч) + 1 ABCDEF

а еще лучше красочным:
1 победитель ((AB+60*CD+60*60*EF) mod КУч) + 1
2 победитель ((CD+60*EF+60*60*AB) mod КУч) + 1
3 победитель ((EF+60*AB+60*60*CD) mod КУч) + 1

конечно маленькая разница останется но она будет в пределах долей процента...
А вообще лучше было не мучаться, а брать от строк ABCDEF, CDEFAB, EFABCD hash-образ, который потом и брать по модулю КУч.
__________________
Тот факт, что медуза выжила 650 миллионов лет без мозгов, даёт надежду многим.
Ответить 
Старый 01.07.2009 19:18   #12  
Аватар для shumbola
Оффлайн
Сообщений: 3,327
+ 337  892/590
– 3  31/25

Uzbekistan
Цитата:
Сообщение от Nadir Zaitov Посмотреть сообщение
Цитата:
Сообщение от Наташа Посмотреть сообщение
если банально лень, что то придумывать, то можно например заменить изящным:
1 победитель ((AB+60*CD) mod КУч) + 1 ABCDEF
2 победитель ((BC+60*DE) mod КУч) + 1 ABCDEF
3 победитель ((CD+60*EF) mod КУч) + 1 ABCDEF

а еще лучше красочным:
1 победитель ((AB+60*CD+60*60*EF) mod КУч) + 1
2 победитель ((CD+60*EF+60*60*AB) mod КУч) + 1
3 победитель ((EF+60*AB+60*60*CD) mod КУч) + 1

конечно маленькая разница останется но она будет в пределах долей процента...
А вообще лучше было не мучаться, а брать от строк ABCDEF, CDEFAB, EFABCD hash-образ, который потом и брать по модулю КУч.
Еще лучше было бы попросить random.org сгенерировать 3 случайных числа в пределах 1 - КУч. :-)
Ответить 
Старый 01.07.2009 19:23   #13  
Real ID Group Ultimate uParty Member ЕС
Аватар для Evgeniy Sklyarevskiy
Оффлайн
UZINFOCOM
Сотрудник ZiyoNET
AKA:ЕС, barbaris, arbuz
Сообщений: 32,709
+ 10,568  16,236/8,377
– 50  472/298

UzbekistanLiveJournalАккаунт на TwitterFacebook
Цитата:
Сообщение от Nadir Zaitov Посмотреть сообщение
Самый вредный вариант - по модулю 100 (200 и т.д.). Шансы выиграть имеют только 1-е 60 человек, а остальные шансов вообще не имеют .

Действительно есть проблемы с наложением частотных характеристик и модулем - Нужно было формулу другую с умножением на 60, а не со скрытым умножением на 100 использовать!
Поясните, пожалуйста, я так и не понял, в чем неравноправие шансов???
Ответить 
Старый 01.07.2009 19:41   #14  
Real ID Group uParty Member Ultimate
Аватар для Nadir Zaitov
Оффлайн
Сообщений: 13,210
+ 4,958  9,176/3,940
– 170  137/105

UzbekistanОтправить сообщение для Nadir Zaitov с помощью Skype™
Цитата:
Сообщение от shumbola Посмотреть сообщение
random.org
Правильность (непредвзятость организаторов) не проверить
Оффтоп:
Не будьте компьютером - будьте человеком
__________________
Тот факт, что медуза выжила 650 миллионов лет без мозгов, даёт надежду многим.

Последний раз редактировалось Nadir Zaitov; 01.07.2009 в 20:00.
Ответить 
Реклама и уведомления
Старый 01.07.2009 19:59   #15  
Real ID Group uParty Member Ultimate
Аватар для Nadir Zaitov
Оффлайн
Сообщений: 13,210
+ 4,958  9,176/3,940
– 170  137/105

UzbekistanОтправить сообщение для Nadir Zaitov с помощью Skype™
Цитата:
Сообщение от Evgeniy Sklyarevskiy Посмотреть сообщение
Поясните, пожалуйста, я так и не понял, в чем неравноправие шансов???
Файл для случая Вы скачали? Без детального анализа я тоже сразу не смекнул.

Теперь к пояснению. Формула у нас такая:

f(x,y)=(([x*60]*100+[y*60]) mod КУч) +1, где:

КУч - константа заранееизвестная;
[] - операция выделения целой части;
x,y - некоторые "случайные" числа из отрезка (0,1);

Возьмем КУч=100, например, для наглядности.

Тогда f(x,y)=[y*60] +1, для любых x и y, т.е. из 100 участников розыгрыш фактически идет среди первых 60, а остальные 40 никогда не получат призы!

Возьмем КУч=150, с этим сложнее.

Предположим, что [x*60] делится на 3 без остатка:
Тогда f(x,y)=[y*60] +1, для любых x и y, т.е. из 150 участников розыгрыш фактически идет среди первых 60, а остальные 90 не получат призы;

Предположим, что [x*60] делится на 3 с остатком 1:
Тогда f(x,y)=(100+[y*60]) mod 150 +1, для любых x и y, т.е. из 150 участников розыгрыш фактически идет среди 50 последних и 10 первых участников, а остальные 90 не получат призы;

Предположим, что [x*60] делится на 3 с остатком 2:
Тогда f(x,y)=(50+[y*60]) mod 150 +1, для любых x и y, т.е. из 150 участников розыгрыш фактически идет среди участников с номерами [50..110], а остальные 90 не получат призы;

Накладываем события, и видим, что участники [1..10]; [50..60]; [100-110] в два раза чаще имеют шансы выиграть, чем все остальные участники.
__________________
Тот факт, что медуза выжила 650 миллионов лет без мозгов, даёт надежду многим.
Ответить 
Старый 01.07.2009 20:05   #16  
Аватар для shumbola
Оффлайн
Сообщений: 3,327
+ 337  892/590
– 3  31/25

Uzbekistan
Цитата:
Сообщение от Nadir Zaitov Посмотреть сообщение
Правильность (непредвзятость организаторов) не проверить
На то они и организаторы. :-)
Ответить 
Старый 01.07.2009 20:06   #17  
Real ID Group uParty Member Ultimate
Аватар для Nadir Zaitov
Оффлайн
Сообщений: 13,210
+ 4,958  9,176/3,940
– 170  137/105

UzbekistanОтправить сообщение для Nadir Zaitov с помощью Skype™
Цитата:
Сообщение от Nadir Zaitov Посмотреть сообщение
f(x,y)=(([x*60]*100+[y*60]) mod КУч) +1
Это именно то, где "собака порылась", функция перед операцией mod не равномерная, а скачкообразная (с 59 идет скачек на 100 сразу). Следовательно mod не равномерно выдает остаток от деления на КУч, следовательно есть неравноправие участников лотереи. Легче всего неявное умножение на 100 заменить на явное умножение на 60, как и предложила Наташа.
__________________
Тот факт, что медуза выжила 650 миллионов лет без мозгов, даёт надежду многим.
Ответить 
Старый 01.07.2009 20:08   #18  
Real ID Group uParty Member Ultimate
Аватар для Nadir Zaitov
Оффлайн
Сообщений: 13,210
+ 4,958  9,176/3,940
– 170  137/105

UzbekistanОтправить сообщение для Nadir Zaitov с помощью Skype™
Цитата:
Сообщение от shumbola Посмотреть сообщение
На то они и организаторы. :-)
В предложенном ими (и уточненном нами) варианте - это проверяемо , т.е. без мухлежа.
__________________
Тот факт, что медуза выжила 650 миллионов лет без мозгов, даёт надежду многим.
Ответить 
Старый 01.07.2009 20:17   #19  
Real ID Group uParty Member
Аватар для Ruslan Juldashev
Оффлайн
Веб-разработчик
AKA:monitoringe
Сообщений: 3,550
+ 664  1,588/953
– 8  3/2

UzbekistanОтправить сообщение для Ruslan Juldashev с помощью Skype™LiveJournalМой КругАккаунт на TwitterМой мир
Оффтоп:
Ну так что мне с Олегом Паком нужно сделать, чтоб наконец отхватить долгожданный и заслуженный приз?
__________________
Я за правильное оформление текста на форуме.
Ответить 
Старый 01.07.2009 20:29   #20  
Аватар для Ruslan Aliev
Оффлайн
AKA:Рустамыч
Сообщений: 2,598
+ 475  792/462
– 45  44/28

KazakhstanОтправить сообщение для Ruslan Aliev с помощью Skype™Мой КругАккаунт на Twitter
Цитата:
Сообщение от Nadir Zaitov Посмотреть сообщение
Умница, Наташа!

Самый вредный вариант - по модулю 100 (200 и т.д.). Шансы выиграть имеют только 1-е 60 человек, а остальные шансов вообще не имеют .

Действительно есть проблемы с наложением частотных характеристик и модулем - Нужно было формулу другую с умножением на 60, а не со скрытым умножением на 100 использовать!

В случае со 150 участниками файл даже вложил, чтоб поиграться и посмотреть можно было . Для изменения в любом пустом месте таблицы нажмите F2 и затем ввод - диаграмка с частотными характеристиками пересчитается.
1 - в прикреплённом вами файле учитываются только два числа, хотя в приведённом примере учитываются три.
2 - Вы забыли про сдвиг при каждом делении
Цитата:
1 победитель (0743 mod 110) +1 = 307 074312
2 победитель (7431 mod 110) +1 = 003 074312
3 победитель (4312 mod 110) +1 = 380 074312
3 - Делится полученное 6-ти значное число не на 100 а на количество участников, так что заменить его на 60 проблематично.
__________________
Свет рождает тени ...
Ответить 
Ответить




Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd. Перевод: zCarot
Advertisement System V2.5 By Branden
OOO «Единый интегратор UZINFOCOM»


Новые 24 часа Кто на форуме Новички Поиск Кабинет Все прочитано Вверх