выяснить, к какому классу – текстовым или графическим редакторам, драйверам, системам программирования, программам профессионального назначения и т.д. – относятся следующие программы:
Norton Commander, WinRar, keyboard.drv, «1С Предприятие», MS Word, FoxPro, 3D Studio, C+, Фортран, Linux, Блокнот, mouse.drv, MS Excel, Adobe Photoshop, Macromedia Flash, Компас 3D, Pascal, QIP, Си, Basic, AVP Касперского, Windows7, Paint, Outlook Express, HTML, Dr Web, MS Access, Nero Premium, «Консультант
13. В колоде содержится 32 карты. Из колоды случайным образом вытянули туза, потом его положили обратно и перетасовали коло-ду. После этого из колоды опять вытянули этого же туза. Какое количество бит информации в сумме содержат эти два сообще-ния?
14. В колоде содержится 32 карты. Из нее наугад взяли 2 карты. Ка-кое количество информации несет сообщение о том, что выбраны туз и король одной масти?
15. Каждый студент в группе изучает только один из 3 языков: ан-глийский, немецкий или французский. Причем 2 студента изуча-ют французский язык. Информационный объем сообщения "Сту-дент Петров не изучает английский язык" 2* ((log2 3) -1)равен бит. Количество информации, содержащееся в сообщении "Студент Иванов изучает немецкий язык", равно log2 3 бит. Сколько сту-дентов изучают английский язык?
16. Сельскохозяйственная фирма засеяла каждое из своих полей од-ной из трёх культур: пшеницей, рожью или гречихой. Причём 23 поля засеяны не гречихой. Для проверки качества посева наугад выбирается одно поле. Количество информации, содержащееся в сообщении «Поле засеяно пшеницей», равно 5- log2 3 - log2 5 бит. Информационный объем сообщения «Поле засеяно не ро-жью» равен бит. Сколько полей засеяно не пшеницей?
Объяснение:
#include <iostream>
typedef long long ll;
using namespace std;
bool ll_is_valid(ll t, ll N, ll x, ll y)
{
return t / x + (t - x) / y >= N;
}
ll f(ll N, ll x, ll y)
{
ll R = 1;
while (!ll_is_valid(R,N,x,y)) R *= 2;
ll L = R / 2;
while(R - L > 1)
{
ll M = (L + R) / 2;
if (!ll_is_valid(M,N,x,y)) {L = M;}
else {R = M;}
}
return R;
}
int main()
{
ll N,x,y;
cin >> N >> x >> y;
if(x > y) swap( x, y );
cout << f(N, x, y) << std::endl;
}