|
|
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
Разработка сверхбыстрой СУБД генерит множество интересных задач. Буду выкладывать некоторые из самых простых, которые можно решать не вникая в контекст работы "космической станции": Генерятся 6 случайных байт (чисел от 0 до 255). Какова вероятность что любые два числа из этих шести будут совпадать между собой ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 14:56 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
Честно гря, с формулой сразу сообразить тяжело. На практике: Вероятность ~0.05832, или примерно один к двадцати. Код Код: c# 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 15:32 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
хм, пофиксил баг в коде. Но результат не изменился, один к двадцати. Код: c# 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 15:34 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
И сразу по ходу дела, продолжение этойже задачи ( тоже имеет практическое значение ). Какова вероятность что пять из шести чисел совпадут ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 15:37 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
Папин АзиатBAZlST, У вас один к 35, вродь похоже на правду :) 0.03515625 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 15:39 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
Вероятность выпадения некоего числа от 0 до 255 P = 1/256. Выпадение одного числа никак не связано с выпадением второго. Стало быть события независимые и вероятность их одновременного происхождения равна произведению вероятностей, то есть: [/quot] Или нет? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 15:40 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
Точней стормозил, один к 35 это 3^2/256. У вас по формуле (3/256)^2, короче неправильно (один к семь тысяч) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 15:41 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
Папин АзиатВероятность выпадения некоего числа от 0 до 255 P = 1/256. Выпадение одного числа никак не связано с выпадением второго. Стало быть события независимые и вероятность их одновременного происхождения равна произведению вероятностей, то есть: Или нет?Это в ответ ан вопрос: авторКакова вероятность что пять из шести чисел совпадут ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 15:42 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
Папин АзиатВероятность выпадения некоего числа от 0 до 255 P = 1/256. Выпадение одного числа никак не связано с выпадением второго. Стало быть события независимые и вероятность их одновременного происхождения равна произведению вероятностей, то есть: Или нет?[/quot] Скобки вродь неправильные. По скобкам 1/256*1/256*1/256*1/256*1/256, а вам нужно увеличивать вероятность, тоесть 1^5/256, както так ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 15:45 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
А нет, стормозил. Все верно, вероятность наоборот уменьшается ... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 15:46 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
BAZlST, вероятность совпадения двух и более независимых исходов не может быть больше вероятности любого из независимых исходов. Стало быть, общая вероятность должна убывать, а не увеличиваться... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 15:49 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
Папин АзиатBAZlST, вероятность совпадения двух и более независимых исходов не может быть больше вероятности любого из независимых исходов. Стало быть, общая вероятность должна убывать, а не увеличиваться... да, дописал свой примерчик, щас поработает несколько минут. Генерит в цикле 1 млрд билетиков и считает в сколько из них совпало 5 и более чисел :) Код: c# 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 15:53 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
Правда смысла особо нет, 1 к 256^5 примерно ) или 1 к 1024 млрд ) По сути эту ветку алгоритма можно даж не кодить )) вероятность захода в нее стремится к нулю, если у заказчика через 50 лет алгоритм сбойнет на этом случае, можно списать на ошибку в процессоре ))) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 15:56 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
BAZlSTГенерятся 6 случайных байт (чисел от 0 до 255). Какова вероятность что любые два числа из этих шести будут совпадать между собой ? Тут подумал, и решил, что формула должна иметь вид: ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 15:59 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
Папин АзиатBAZlSTГенерятся 6 случайных байт (чисел от 0 до 255). Какова вероятность что любые два числа из этих шести будут совпадать между собой ? Тут подумал, и решил, что формула должна иметь вид: да ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 16:00 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
Предлагаю в этом месте закодить пасхальное яйцо Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 16:09 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
Жаль тут многие не поймут юмора, но тот последний элс, вероятность его срабатывания настолько мала ..... что этот месседж скорей всего так и не увидит Но всеже вероятность есть, если Стебелек будет установлен не менее чем на сто тысячах компьютерах, то тот код прийдется закодить, так как дотошные тестеры всеже найдут багу и тот месседж ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 16:11 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
BAZlSTYou are won a JACKPOT!Может, всё-таки have? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 16:13 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
tanglirBAZlSTYou are won a JACKPOT!Может, всё-таки have? да похрен, можешь там хоть порноисторию написать, всеравно месседж до пользователя не дойдет :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 16:14 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
Шучу, последний элс будет имплементирован, дабы не дать багу не малейшего шанса. Но попозже. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.12.2012, 16:27 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
BAZlSTГенерятся 6 случайных байт (чисел от 0 до 255). Какова вероятность что любые два числа из этих шести будут совпадать между собой ?Ты когда-нибудь учил теорию вероятности или мат. логику? Надо хотя бы уметь формулировать свои "гениальные" задачи. Условие можно трактовать двумя путями. 1. Совпадение двух любых чисел означает, что какую бы мы не взяли произвольную пару чисел, они будут равны . Соответственно все числа равны между собой. Таких комбинаций 256. Общее число комбинаций 256 6 . Ответ: 1/256 5 . Иное трактование такое. 2. Существует такая пара чисел которая равна. Здесь уже используется квантор существования, а не всеобщности. Я так понимаю ты подразумевал этот вариант, соответственно условие некорректно. Считается тоже элементарно. Вероятность того, что хотя бы два числа совпадают равна 1 - вероятность того, что все уникальны. То есть: 1 - (256*255*254*253*252*251)/256 6 = ~0,05731 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.12.2012, 16:50 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
Если нужна надежная и быстрая СУБД - то надо сразу выбрать FVMas 3.1 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.12.2012, 07:00 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
Новая задача проекта ( уже посложнее ) Есть четыре числа, типа Integer (32 бита). Допустим в битовой форме так: 0000 1101 0111 0010 0101 0010 0101 1101 0011 1101 0111 0010 0101 0101 0101 1001 0000 1101 0100 0010 0101 0010 0101 1111 0010 1101 0101 0010 0101 0010 0101 0010 Все числа друг от друга отличаются какимито битами. Нужно определить минимальную позицию и минимальное количество битов, по которым числа не совпадают. Например в этом примере, ответом может быть - позиция 28, количество бит 3 0000 1101 0111 0010 0101 0010 0101 110 1 0011 1101 0111 0010 0101 0101 0101 100 1 0000 1101 0100 0010 0101 0010 0101 111 1 0010 1101 0101 0010 0101 0010 0101 001 0 Это минимальное количество бит, по которым четыре числа не совпадают. Доп. условия. Ограничений по памяти нет, важна скорость работы алгоритма. (возможно можно както применить битовые операции) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.01.2013, 14:54 |
|
||
|
Лучшие задачи проекта
|
|||
|---|---|---|---|
|
#18+
BAZlST Например в этом примере, ответом может быть - позиция 28, количество бит 3 0000 1101 0111 0010 0101 0010 0101 110 1 0011 1101 0111 0010 0101 0101 0101 100 1 0000 1101 0100 0010 0101 0010 0101 111 1 0010 1101 0101 0010 0101 0010 0101 001 0 А почему не 4 ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.01.2013, 16:06 |
|
||
|
|

start [/forum/topic.php?fid=56&fpage=8&tid=2015281]: |
0ms |
get settings: |
11ms |
get forum list: |
13ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
66ms |
get topic data: |
12ms |
get forum data: |
2ms |
get page messages: |
58ms |
get tp. blocked users: |
2ms |
| others: | 251ms |
| total: | 421ms |

| 0 / 0 |

Извините, этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
... ля, ля, ля ...