Закон Бендорфа

@Meli0r · Регистрация: 17.12.2021

Студворк — интернет-сервис помощи студентам

Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод
Вывод output.json

Оказалось, что большие числа, взятые из реальной жизни – финансовые показатели, налоговые отчисления, высоты зданий, количество голосов за кандидата на выборах и многие другие – подчиняются закону Бендорфа: в старшем разряде таких чисел цифры с маленьким значением стоят гораздо чаще, чем с большим. Например 1 встречается примерно в 30% случаев, 2 в 17%, 3 в 12%, а 9 в 4%. Знание этой закономерности позволяет заподозрить мошенничество, если у какой-то компании вдруг финансовые отчеты ей не подчиняются. Чтобы проверить, выполняется ли закон на данных, записанных в файле input.txt, нужно найти, с какой вероятностью (в процентах) встречаются различные цифры на первом месте для данных, записанных в файле. Результат представьте в виде словаря и запишите в файл output.json. В примере результаты округлены до сотых. Вам округление делать не нужно.

Пример

Ввод

254194062
10026392
114182682
151316598
143880786
840645385
512911904
480278160
227013228
531379892
369886185
470755795
682618936
97023819
279877642
319964397
181329046
284502549
475509091
373370304
113021333
131284647

Вывод

{
"2": 18.18,
"1": 31.82,
"8": 4.55,
"5": 9.09,
"4": 13.64,
"3": 13.64,
"6": 4.55,
"9": 4.55
}

@Alexarh · 15.02.2022, 12:52

Python
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
39
import json
 
text = """254194062
10026392
114182682
151316598
143880786
840645385
512911904
480278160
227013228
531379892
369886185
470755795
682618936
97023819
279877642
319964397
181329046
284502549
475509091
373370304
113021333
131284647"""
 
# with open('input.txt', 'r') as f:
#     text = f.read()
 
d = {}
for i in text.splitlines():
    d.setdefault(i[0], 0)
    d[i[0]] += 1
r = sum(d.values())
res = {}
for k, v in d.items():
    res[k] = v * 100 / r
 
with open('output.json', 'w') as f:
    json.dump(res, f, indent=4)

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@Meli0r 2 / 2 / 0 Регистрация: 17.12.2021 Сообщений: 39

	Закон Бендорфа 15.02.2022, 12:10. Показов 841. Ответов 1 Метки нет (Все метки) Ограничение времени 1 секунда Ограничение памяти 64Mb Ввод Вывод output.json Оказалось, что большие числа, взятые из реальной жизни – финансовые показатели, налоговые отчисления, высоты зданий, количество голосов за кандидата на выборах и многие другие – подчиняются закону Бендорфа: в старшем разряде таких чисел цифры с маленьким значением стоят гораздо чаще, чем с большим. Например 1 встречается примерно в 30% случаев, 2 в 17%, 3 в 12%, а 9 в 4%. Знание этой закономерности позволяет заподозрить мошенничество, если у какой-то компании вдруг финансовые отчеты ей не подчиняются. Чтобы проверить, выполняется ли закон на данных, записанных в файле input.txt, нужно найти, с какой вероятностью (в процентах) встречаются различные цифры на первом месте для данных, записанных в файле. Результат представьте в виде словаря и запишите в файл output.json. В примере результаты округлены до сотых. Вам округление делать не нужно. Пример Ввод 254194062 10026392 114182682 151316598 143880786 840645385 512911904 480278160 227013228 531379892 369886185 470755795 682618936 97023819 279877642 319964397 181329046 284502549 475509091 373370304 113021333 131284647 Вывод { "2": 18.18, "1": 31.82, "8": 4.55, "5": 9.09, "4": 13.64, "3": 13.64, "6": 4.55, "9": 4.55 } 0

Закон Бендорфа

Решение