Интересные задачи с олимпиад

@dr.curse · Регистрация: 11.10.2010

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

Давайте будем сюда выкладывать интересные задачи с различных олимпиад по информатике
вот например хорошая задачка из Севастопольской летней школы

Для заданного четного натурального числа n вычислить значение функции f(n)
Вход. Четное натуральное число n (1 < n < 100000).

Выход. Значение функции f(n) с четырьмя десятичными знаками.

Пример входа
4

Пример выхода
0.5000

@Help_me_now · 24.04.2013, 19:35

была задачка в колледже на олимпиаде: массив 5х5 развернуть на 90 градусов в ассемблере, если кто знает как сделать отпишите, уж больно интересно

@Troll_Face · 24.04.2013, 19:38

Не по теме:

уверен на 99% что это банальный развод на написание задачи. ТС в ветке ассемблера уже клянчает сию прогу и ни слова про олимпиадную задачу не написал, но платить достойно не хочет. будте бдительны, увожаемые форумчане

@dr.curse · 24.04.2013, 23:21 **[ТС]**

Сообщение от Fatal Error

ТС в ветке ассемблера уже клянчает сию прогу и ни слова про олимпиадную задачу не написал, но платить достойно не хочет. будте бдительны, увожаемые форумчане

вы что совсем одурели какой ассемблер? где я решения клянчу? я и сейчас могу показать решение этой задачи

@Troll_Face · 24.04.2013, 23:24

aram_gyumri, ой, простите простите простите

это Help_me_now в ветке ассемблера был. там он ТС а я и тут автоматом написал так.

@dr.curse · 24.04.2013, 23:25 **[ТС]**

Сообщение от Fatal Error

aram_gyumri, ой, простите простите простите это Help_me_now в ветке ассемблера был. там он ТС а я и тут автоматом написал так.

вы тоже извените, я тоже погорячился

@Igor3D · 25.04.2013, 08:44

Сообщение от aram_gyumri

Давайте будем сюда выкладывать интересные задачи с различных олимпиад по информатике
вот например хорошая задачка из Севастопольской летней школы

Задумка хорошая, но в задаче летней школы ничего интересного не увидел - ну может имеется ввиду как-то сократить факториалы? То чисто математика, к программированию отношения не имеет. В общем, не понял в чем смысл

@dr.curse · 25.04.2013, 16:58 **[ТС]**

Сообщение от Igor3D

Задумка хорошая, но в задаче летней школы ничего интересного не увидел - ну может имеется ввиду как-то сократить факториалы? То чисто математика, к программированию отношения не имеет. В общем, не понял в чем смысл

ну незнаю мне было интересно решать, поскольку догодатся как сократить не так уж и легко

@Troll_Face · 25.04.2013, 18:11

Сообщение от aram_gyumri

догодатся как сократить не так уж и легко

кмк, тут сразу видно что сокращать. может есть еще что-то?

$https://www.cyberforum.ru/cgi-bin/latex.cgi?f(n)=\frac{(n-2)!}{{((\frac{n}{2}-1)!)}^{2}}{(\frac{1}{2})}^{n-2}$ = $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{(n-2)!}{{((n-2)!)}^{2}}{(\frac{1}{2})}^{n-2}$ = $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{{(\frac{1}{2})}^{n-2}}{(n-2)!}=\frac{{2}^{2-n}}{(n-2)!}$

@dr.curse · 25.04.2013, 18:15 **[ТС]**

Fatal Error, вы что-то по дороге потеряли

@Troll_Face · 25.04.2013, 18:18

не хотите ли Вы сказать, что $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{n}{2}-1 \neq (n-2)$

?

@dr.curse · 25.04.2013, 18:19 **[ТС]**

ага

@Troll_Face · 25.04.2013, 18:24

я на пальцах так прикинул - вроде верно было, глубоко не проверял

тогда так:
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{2*{2}^{2-n}}{(n-2)!}$ = $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{{2}^{3-n}}{(n-2)!}$ или опять ошибочка?

Добавлено через 1 минуту
где-то опять ошибка... тут получается 0,25 при n=4...

@dr.curse · 25.04.2013, 18:26 **[ТС]**

Сообщение от Fatal Error

я на пальцах так прикинул - вроде верно было, глубоко не проверял тогда так:
= или опять ошибочка?

сново неправильно

@Troll_Face · 25.04.2013, 18:26

блин, я нуб невнимательный... ошибку нашел, сейчас попрубую исправить...

@dr.curse · 25.04.2013, 18:27 **[ТС]**

Сообщение от Fatal Error

блин, я нуб невнимательный... ошибку нашел, сейчас попрубую исправить...

ну попробуйте

@Troll_Face · 25.04.2013, 18:31

$https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{4*{2}^{2-n}}{(n-2)!}$ = $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{{2}^{4-n}}{(n-2)!}$

Добавлено через 12 секунд
вроде так

@dr.curse · 25.04.2013, 18:35 **[ТС]**

неправильно, но непонимаю как вы можете из ((n-2)/2)! 2 вынимаете?

@Troll_Face · 25.04.2013, 18:46

$https://www.cyberforum.ru/cgi-bin/latex.cgi?{((\frac{n-2}{2})!)}^{2}=(\frac{n-2}{2})!*(\frac{n-2}{2})!=\frac{(n-2)!}{2}*\frac{(n-2)!}{2}=\frac{{((n-2)!)}^{2}}{4}$

$https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{(n-2)!}{\frac{{((n-2)!)}^{2}}{4}}=\frac{1}{\frac{(n-2)!}{4}}=\frac{4}{(n-2)!}$

Добавлено через 40 секунд
не верно?

@dr.curse · 25.04.2013, 18:48 **[ТС]**

$https://www.cyberforum.ru/cgi-bin/latex.cgi?((n-2)/2)! \neq (n-2)!/2$

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@dr.curse 404 / 360 / 36 Регистрация: 11.10.2010 Сообщений: 1,907

	Интересные задачи с олимпиад 24.04.2013, 12:58. Показов 3645. Ответов 26 Метки нет (Все метки) Давайте будем сюда выкладывать интересные задачи с различных олимпиад по информатике вот например хорошая задачка из Севастопольской летней школы Для заданного четного натурального числа n вычислить значение функции f(n) Вход. Четное натуральное число n (1 < n < 100000). Выход. Значение функции f(n) с четырьмя десятичными знаками. Пример входа 4 Пример выхода 0.5000 Изображения 0

@Help_me_now 1 / 1 / 1 Регистрация: 07.12.2012 Сообщений: 7
	24.04.2013, 19:35
	была задачка в колледже на олимпиаде: массив 5х5 развернуть на 90 градусов в ассемблере, если кто знает как сделать отпишите, уж больно интересно 0

@Troll_Face
	24.04.2013, 19:38
	Не по теме: уверен на 99% что это банальный развод на написание задачи. ТС в ветке ассемблера уже клянчает сию прогу и ни слова про олимпиадную задачу не написал, но платить достойно не хочет. будте бдительны, увожаемые форумчане 0

@Troll_Face 608 / 406 / 8 Регистрация: 26.04.2012 Сообщений: 2,065
	24.04.2013, 23:24
	aram_gyumri, ой, простите простите простите это Help_me_now в ветке ассемблера был. там он ТС а я и тут автоматом написал так. 0

@dr.curse 404 / 360 / 36 Регистрация: 11.10.2010 Сообщений: 1,907
	25.04.2013, 18:15 [ТС]
	Fatal Error, вы что-то по дороге потеряли 0

@Troll_Face 608 / 406 / 8 Регистрация: 26.04.2012 Сообщений: 2,065
	25.04.2013, 18:18
	не хотите ли Вы сказать, что $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{n}{2}-1 \neq (n-2)$ ? 0

@dr.curse 404 / 360 / 36 Регистрация: 11.10.2010 Сообщений: 1,907
	25.04.2013, 18:19 [ТС]
	ага 0

@Troll_Face 608 / 406 / 8 Регистрация: 26.04.2012 Сообщений: 2,065
	25.04.2013, 18:24
	я на пальцах так прикинул - вроде верно было, глубоко не проверял тогда так: $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{2{2}^{2-n}}{(n-2)!}$ = $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{{2}^{3-n}}{(n-2)!}$ или опять ошибочка? Добавлено через 1 минуту* где-то опять ошибка... тут получается 0,25 при n=4... 0

@Troll_Face 608 / 406 / 8 Регистрация: 26.04.2012 Сообщений: 2,065
	25.04.2013, 18:26
	блин, я нуб невнимательный... ошибку нашел, сейчас попрубую исправить... 0

@Troll_Face 608 / 406 / 8 Регистрация: 26.04.2012 Сообщений: 2,065
	25.04.2013, 18:31
	$https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{4{2}^{2-n}}{(n-2)!}$ = $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{{2}^{4-n}}{(n-2)!}$ Добавлено через 12 секунд* вроде так 0

@dr.curse 404 / 360 / 36 Регистрация: 11.10.2010 Сообщений: 1,907
	25.04.2013, 18:35 [ТС]
	неправильно, но непонимаю как вы можете из ((n-2)/2)! 2 вынимаете? 0

@Troll_Face 608 / 406 / 8 Регистрация: 26.04.2012 Сообщений: 2,065
	25.04.2013, 18:46
	$https://www.cyberforum.ru/cgi-bin/latex.cgi?{((\frac{n-2}{2})!)}^{2}=(\frac{n-2}{2})!(\frac{n-2}{2})!=\frac{(n-2)!}{2}\frac{(n-2)!}{2}=\frac{{((n-2)!)}^{2}}{4}$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{(n-2)!}{\frac{{((n-2)!)}^{2}}{4}}=\frac{1}{\frac{(n-2)!}{4}}=\frac{4}{(n-2)!}$ Добавлено через 40 секунд не верно? 0

@dr.curse 404 / 360 / 36 Регистрация: 11.10.2010 Сообщений: 1,907
	25.04.2013, 18:48 [ТС]
	$https://www.cyberforum.ru/cgi-bin/latex.cgi?((n-2)/2)! \neq (n-2)!/2$ 0