-
Заполните пропуски(*) так, чтобы получилось верное решение(если можно на сириусе).Задача. В 10 одинаковых бочонков разлит квас, причём общий объём кваса меньше объёма одного бочонка. За одну операцию можно выбрать бочонок и отлить из него любое количество кваса поровну в остальные бочонки. Необходимо получить одинаковые объёмы кваса во всех бочонках.Решение. Будем последовательно уравнивать объёмы кваса в бочонках.Шаг 1. Рассмотрим два бочонка с *(наименьшим/наибольшим) содержанием кваса. Отольём квас из *(меньшего/большего) из этих двух по всем девяти остальным так, чтобы в двух рассматриваемых бочонках количество кваса уравнялось.Шаг 2. Теперь рассмотрим три бочонка с *(наименьшим/наибольшим) содержанием кваса. Среди них уже два *(наименьших/наибольших) содержат поровну кваса. Отольём квас из *(меньшего/большего) из этих трёх по всем девяти остальным так, чтобы в трёх рассматриваемых бочонках количество кваса уравнялось.И так далее. Дадим описание процесса на шаге с номером k.Шаг k. Рассмотрим *(k-1/k/k+1) бочонков с *(наименьшим/наибольшим) содержанием кваса. По построению процесса среди них уже *(k-1/k/k+1)*(наименьших/наибольших) содержат поровну кваса. Отольём квас из *(меньшего/большего) из рассматриваемых бочонков по всем девяти остальным так, чтобы в рассматриваемых бочонках количество кваса уравнялось.После шага с номером *(9/10/11) мы уравняем количество кваса во всех десяти бочонках, то есть суммарное число затраченных операций не превосходит *(9/10/11).
-
Предмет:
Алгебра -
Автор:
allisonallen - 1 год назад
-
Ответы 1
-
Ответ:
Задача. В 10 одинаковых бочонков разлит квас, причём общий объём кваса меньше объёма одного бочонка. За одну операцию можно выбрать бочонок и отлить из него любое количество кваса поровну в остальные бочонки. Необходимо получить одинаковые объёмы кваса во всех бочонках.
Решение. Будем последовательно уравнивать объёмы кваса в бочонках.
Шаг 1. Рассмотрим два бочонка с наибольшим содержанием кваса. Отольём квас из большего из этих двух по всем девяти остальным так, чтобы в двух рассматриваемых бочонках количество кваса уравнялось.
Шаг 2. Теперь рассмотрим три бочонка с наибольшим содержанием кваса. Среди них уже два наибольших содержат поровну кваса. Отольём квас из большего из этих трёх по всем девяти остальным так, чтобы в трёх рассматриваемых бочонках количество кваса уравнялось.
И так далее. Дадим описание процесса на шаге с номером k.
Шаг k. Рассмотрим k бочонков с наибольшим содержанием кваса. По построению процесса среди них уже k-1 наибольших содержат поровну кваса. Отольём квас из большего из рассматриваемых бочонков по всем девяти остальным так, чтобы в рассматриваемых бочонках количество кваса уравнялось.
После шага с номером 9 мы уравняем количество кваса во всех десяти бочонках, то есть суммарное число затраченных операций не превосходит 9.
-
Автор:
socksgpmc - 1 год назад
-
8
-
-
Добавить свой ответ
Еще вопросы
-
С++
Добавить к коду следующие:
ДВУСВЯЗНЫЙ список
1. Есть указатель на последнюю ячейку (tail).
2. Каждая ячейка знает где находится прошлая.
Код:
#include
#include
using namespace std;
// Одна ячейка односвязного списка
// В структуре всё по-умолчанию public
// T - шаблон. Позволяет создавать объекты, указывая тип данных T
template
struct Node {
T value; // значение ячейки
Node* pNext; // указатель на следующую ячейку
Node(T value = T()) {
this->value = value;
this->pNext = nullptr;
}
};
// Односвязный список
template
class ForwardList {
// Node будет заменяться на Node
typedef Node Node;
Node* head; // указатель на первую ячейку
unsigned int size; // кол-во ячеек (unsigned int - инты без минуса)
public:
ForwardList() {
head = nullptr; // head = 00000000
size = 0;
}
unsigned int GetSize() const {
return size;
}
void PushFront(const T value) {
size++;
// Если список пуст
if (head == nullptr) {
// Создаю новую ячейку и привязываю её к указателю на первую ячейку
head = new Node(value);
// окончить функцию (дальше не сработет)
return;
}
// Если список не был пуст
// Создаю новую ячейку, которая станет первой
Node* temp = new Node(value);
// Следующей от темп будет нынешняя первая ячейка
temp->pNext = head;
// Переключую указатель на первую ячейку на новосозданную
head = temp;
}
void PopFront() {
if (head == nullptr)
return;
// Сохраняем адрес второй ячейки
Node* temp = head->pNext;
// удаляем первую ячейку
delete head;
// переключаем голову на вторую (теперь первую) ячейку
head = temp;
size--;
}
// !!! НЕОПТИМИЗИРОВАННО ИЗ-ЗА СПЕЦИФИКИ ОДНОСВЯЗНОГО СПИСКА
void PushBack(const T value) {
size++;
if (head == nullptr) {
head = new Node(value);
return;
}
// Создаю указатель для перебора ячеек
Node* temp = head;
// Переключаю указатель на последнюю ячейку
while (temp->pNext != nullptr)
temp = temp->pNext;
// Создаю новую ячейку после последней
temp->pNext = new Node(value);
}
// Вывод односвязного списка на экран
void Print() const {
// Создаем указатель для перебора ячеек
// Сначала он будет указывать на первую ячейку
Node* temp = head;
// Перебираем ячейки до тех пор пока не вылезем за пределы
while (temp != nullptr) {
// Вывожу значение ячейки на экран
std::cout << temp->value << " ";
// Переключаю указатель на следующую ячейку
temp = temp->pNext;
}
std::cout << std::endl;
}
bool operator ==(const ForwardList & other) const {
if (this->size != other.size)
return false;
// Указатель для перебора this листа
Node* thisTemp = this->head;
// указатель для перебора other листа
Node* otherTemp = other.head;
// перебираем пока не переберём весь лист
while (thisTemp != nullptr) {
// Если пара ячеек не совпала по значению - списки не равны
if (thisTemp->value != otherTemp->value)
return false;
thisTemp = thisTemp->pNext;
otherTemp = otherTemp->pNext;
}
// Если до сюда ни разу не сработал return false - значит все ок и списки равны
return true;
}
};
int main() {
// DZ
// 1. PopBack (удаление с конца)
// 2. Insert (добавление по индексу)
// 3. RemoveAt (удаление по индексу)
// 4. operator +
// 5. Конструктор копирования
// 6. Сортировка
// 7. GetUnique, который возвращает новый лист ТОЛЬКО из уникальных элементов
ForwardList fl;
fl.PushBack(1);
fl.PushBack(2);
fl.PushBack(3);
ForwardList fl2;
fl2.PushBack(1);
fl2.PushBack(2);
fl2.PushBack(3);
if (fl == fl2)
std::cout << "LISTS ARE EQUAL" << std::endl;
}
-
Предмет:
Информатика -
Автор:
marina64 - 1 год назад
-
Ответов:
1 -
Смотреть
-
-
Write the correct particle.
1. Give ___ crying, it's annoying.
2. I gave ___ after 15 minutes trying to understand Tom’s explanation.
3. When will Alan give you those chairs ___?
4. It seems to me the batteries will give ___ soon.
5. A small radiator gives ___ a lot of heat.
6.The beauty shop gave ___ cream samples to customers.
-
Предмет:
Английский язык -
Автор:
powell - 1 год назад
-
Ответов:
1 -
Смотреть
-
- Заполните пропуски(*) так, чтобы получилось правильное решение(если можно на сириусе).Задача. В классе учатся 12 мальчиков. В течение месяца некоторые из них здоровались друг с другом за руку, при этом известно, что всего было совершено 660 рукопожатий. При каком наибольшем k можно заведомо утверждать, что можно выделить группу из 7 людей, внутри которой было совершено хотя бы k рукопожатий?Решение. Рассмотрим все возможные группы из 7 людей, их *. Пронумеруем эти группы и обозначим через Si количество рукопожатий, которые были совершены в i-й группе. Рассмотрим сумму S1+S2+…, она равна суммарному количеству рукопожатий, совершённых во всех группах. Посчитаем её другим способом. Всего рукопожатий 660, каждое рукопожатие в сумме S1+S2+ учитывается * раз, поэтомуS1+S2+…=660 ⋅ *.Следовательно, найдётся Si, которое не меньше, чем * .Приведём пример, когда не получится выбрать группу из 7 человек, в которой совершено больше рукопожатий. Несложно видеть, что если любые два человека пожали друг другу руки * раз, то в любой компании из 7 человек будет совершено нужное количество рукопожатий.
-
53.I... A) don't smoke B) smoke C) mustn't smoke D) A/B/C 54. I last night. A) couldn't sleep B) didn't sleep A) am not finish B) will not finishing C) haven't finished D) A/B/C 57. I... tennis. C) was able to sleep well D) A/B/C 55. I my shoes yesterday. C) he did either D) neither was Ann A) cleaned B) was cleaned C) was cleaning D) had cleaned 81. I won't be here tomorrow.... 56. 1. my work. A) Neither will I B) Neither am i C) He will either D) She won't too 62. I work in a bank. A) He is too B) So is John C) She do too D) Alice does eit 83. I'd like... rich. A) can playing B) can to play C) can plays D) can't play 58. I ... tired. A) am B) am not C) will be D) A/B/C 59. ... to be an actor. A) don't want B) wouldn't like C) like D) A/B/C 60. I ... to phone Ann. A) mustn't forget B) forgot C) will never forget D) A/B/C 61. 1. when she arrived. A) am working B) was working C) were working D) have been working 62. I am going... tennis tomorrow. A) playing B) play C) plays D) to play 63. I am not a student..... 67. I don't like George...? Why not? A) aren't you B) haven't you C) don't you D) have you 68. I don't like hot weather but Sue... A) is B) has C) does D) doesn't 69. I don't like this soup... is too salty. A) it B) that C) there D) there has 70. I enjoyed the film.... A) So I did B) I enjoyed it too. C) I didn't either D) Neither did i A) do you B) don't you C) are you Dj aren't you 79. I was ill last week..? I didn't know that. 71. I have... now. A) going B) go C) gone D) to go 72. I have... some coffee. A) did you B) were you C) weren't you Dj didn't you 80. I was late for work. A) so was he B) he did too A) done B) made C) did D) make 73. I have bought a new car. Oh, ...? A) did you B) haven't you C) have you D) didn't you 74. I haven't got a car but my sister.... A) does B) is C) do D) has 75. I haven't got a key.... A) I have either B) I haven't too C) Neither do I D) Neither have l 76. I like coffee but I... tea. A) didn't like B) am not like C) haven't like D) don't like. 77. I never eat meat.. A) So do I B) He isn't either C) Neither does my sister D) My brother does either 78. I speak four languages. ...? Which ones? A) be B) being C) have been D) to be 84. I'm happy... A) so am I B) Neither I am C) I am either D) I am not either 89. Is it raining? Yes, it ... 64. I can't cook.... A) is B) was C) does D) has A) Neither can't I B) I don't either 90. It ... at the moment. C) I can't too D) I can't either 65. I didn't... last week. A) rain B) rained C) raining D) to rain 66. I didn't TV yesterday. A) to watch B) watch C) watched D) watching A) I'm happy too B) So I am C) Neither am I b)I am not either 85. I'm learning German. Really?...? A) do you B) have you C) are you D) aren't you 86. I'm not hungry....? I am. A) do you B) don't you C) are you D) aren't you 87. I'm not married..... A) So am I B) Nor is he C) Neither is my brother D) B/C 88. I'm tired... A) so am I B) Neither am IC) So do ID) I do too A) wasn't raining B) isn't raining C) won't be raining D) has been raining 91. It raining A) is B) isn't C) was D) A/B/C 92. It so we went out. A) isn't raining B) hasn't been raining C) won't be raining D) wasn't raining 93. It's a beautiful day, ...? A) has it B) doesn't it C) is it D) isn't it 94. It's late. I ... now. A) must going B) must to go C) have to going D) must go 95. It's raining again....? It was sunny five minutes aga A) does it B) is it C) isn't it D) doesn't it 96. Jack... hungry. A) is B) doesn't C) didn't D) A/B/C 97. Joan... in London for ten years. A) is living B) was living C) has living D) has lived 98. Linda got married last week.... she? Really? A) was B) wasn't C) did D) didn't 99. Look!.. an accident. A) there was B) there is C) it is D) there has been 100. My car was... last week. A) cleaning B) to clean C) cleans D) cleaned 101. Oranges ... into Britain. A) import B) were importing C) are imported D) are importing 102. Please be quiet.... A) I am working B) I was working C) I'll working D) I 103. Please be quiet. I am... A) work B) to have work C) to be work D) working 104. She ... a bath.
-
Предмет:
Английский язык -
Автор:
pacheco - 1 год назад
-
Ответов:
1 -
Смотреть
-
Топ пользователей
-
Fedoseewa27
35894 -
Askold
2792 -
Pikachu
2224 -
hobbesbowers
2116 -
kaylynnbarron676
1818 -
女fei
1240 -
yulia-kaplina
1156 -
Poinntt
946 -
Bars
930 -
Queenmagic18
754
How much to ban the user?
1 hour
1 day
100 years