You are viewing [info]ksu_prokofyeva's journal

Nov. 2nd, 2008

Результаты моего участия в IX Кубке Яндекса


Я, Прокофьева Ксения Сергеевна, участвовала в 4 игре, которая проходила 19 октября 2008 года, в воскресенье.
Мой ник: iksu

 

 

http://www.kubok.yandex.ru/9/results_1_4.html

 

Результат: 6 правильных ответов

Oct. 25th, 2008

Задача для лабораторной работы «Сетевое планирование»


N – количество картошин

X – время закипания воды

Y – время чистки одной картошины

Z – время варки картошки

Тогда, N*Y – время чистки всех картошин

t- общее время приготовления картошки

1.        Количество картошин, которое есть у повара равно 0 (N=0).

То есть нечего чистить, варить и соответственно нет смысла доводить до кипения воду.

Тогда общее время приготовления равно 0. t=0

Если же N≠0

2.        Общее время приготовления будет t=N*Y+X+Z

Если кулинар будет выполнять всё последовательно.

То есть кулинар:

·       почистит всю имеющуюся картошку;

·       потом поставит воду на закипание;

·       опустит почищенную картошку в воду;

·       сварит картошку.

Или же кулинар:

·       поставит воду на закипание;

·       опустит всю имеющуюся картошку в воду;

·       сварит картошку;

·       почистит уже сварившуюся картошку.

3.        Если X≥Y*N

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

Тогда кулинар выполняет следующие действия:

·       ставит воду на закипание;

·       в это же время чистит картошку;

·       опускает картошку в воду;

·       варит картошку.

Общее время приготовления t=X+Z

4.        Если X<Y*N

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

X/Y – показывает, сколько картошин можно почистить пока вода не закипит, при условии, что X>Y. При этом X/Y – берём только целую часть.

Тогда кулинар выполняет следующие действия:

·       ставит воду на закипание;

·       чистит целую часть X/Y картошин;

·       вода закипает;

·       опускает картошку, чищенную и нечищеную, в воду;

·       варит картошку;

·       чистит всю нечищеную сваренную картошку (N-X/Y).

Общее время приготовления t= X+Z+Y*(N-X/Y)=Z+Y*N

Или же кулинар:

·       чистит целую часть X/Y картошин;

·       ставит воду на закипание;

·       дочищает оставшуюся картошку (N-X/Y);

·       опускает всю картошку;

·       варит картошку.

Тогда, t=Y*N+Z

5.        Если X<Y

То есть закипание воды занимает меньше времени, чем кулинар тратит на чистку одной картошки.

Тогда, кулинар выполняет следующие действия:

·       чистит картошку;

·       когда останется одна картошка, ставит воду на закипание;

·       дочищает одну картошку;

·       вода кипит;

·       варит картошку.

Общее время приготовления t=Y*N+Z

 

Таким образом, наиболее адекватными и оптимальными являются случаи 3, 4, 5, так как в этих случаях кулинар затрачивает меньше времени, нежели если бы он все действия выполнял последовательно.

Oct. 10th, 2008

Упражнение № 1. Основные системы счисления

Задание: Пользуясь кодовой страницей 1251 (или 0866), запишите свою фамилию в виде числа в 256-чной (байтовой) системе счисления. Заменив каждую 256-чную цифру двумя 16-чными ("дампом"), переведите это число в шестнадцатеричную систему счисления. Затем (уже из шестнадцатеричной) переведите его в системы счисления с основаниями 8, 2, 3, 9, 10. Наконец, переведите это число в факториальную и фибоначчиевскую системы счисления.


ПРОКОФЬЕВА

1.    Записать фамилию в виде числа в 256-чной (байтовой) системе счисления:

П – 207

Р – 208

О – 206

К – 202

О – 206

Ф – 212

Ь – 220

Е – 197

В – 194

А - 192

2.    Перевести число из 256-чной системы в 16-чную:

CFD0CECACED4DCC5C2C016

3.    Перевести из шестнадцатеричной системы счисления в системы счисления с основанием 8, 2, 3, 9, 10:

8–чный код: 3176414731263554334613413008

2–чный код: 110011111101000011001110110010101100111011010100110111001100010111000010110000002

3-чный код: 1100220120002001102000110201112121011212211110012113

9-чный код: 132650204201364553478440549

10-чный код: 98138168567107888701510410

4.    Перевести в факториальную систему счисления:

1D222B016A7D91604977142220!

5.    Перевести в фибоначчиевскую систему счисления:

1001000001010001010001010100101010101001010101010101000010101010000101001000101001000100010100001010001000001010101ф

 

(no subject)

 Ксения Прокофьева, группа № 4070