Сколько понадобится удлинителей для олимпиады по информатике?
4-1=3 разметки останутся свободными в каждом удленителе
100:3=33.33 дробным быть не может поэтому 33+1=34 потребуется удленителей для подключения 100 компов
Образование- образованием, но и мозг иногда включать надо. Всего одна розетка, с практической точки зрения, на сто одновременно работающих точек- это по-моему перебор. Видно очень уж элитарное учреждение стоит в условии задачи, если это не жизненный вопрос конечно. Обычно в классе информатики или даже актовом зале розеток хватает. Или электрические автоматы у вас стоят на эту несчастную розетку мощные. Но если говорить по существу вопроса, таких удлинителей понадобится, по моим расчётам, тридцать три штуки. Считал чисто в уме, без каких-либо формул или логики. Вполне возможно, что немного ошибся, но если что знающие люди поправят. Как-то так.
Простая розетка не выдержит такую нагрузку, расплавится. Ну, да ладно.
Всё зависит от топологии. Или 33 удлинителя включённые последовательно один в один. У каждого (кроме последнего, у него четыре) по три свободные розетки. Это даст 100 свободных розеток.
Или восемь удлинителей включаем последовательно один в один. В каждый из них включаем ещё 24 удлинителя, дающие нам 96 свободных розеток. Итого задействовано 32 удлинителя. В последнюю розетку последнего в цепочке удлинителя включаем 33-й удлинитель, что тоже обеспечивает 100 свободных розеток.
В один удлинитель втыкаем 4 удлинителя. Итог 5.
В те 4 в каждый втыкаем 4 удлинителя. Итог 16.
Фактически нам надо 25 свободных удлинителей для 100 розеток.
Если в каждый из 16 воткнуть по удлинителю у нас станет 64 розетки.
Не пойдёт.
В один удлинитель втыкаем ещё один У нас стало 7 розеток; 2 удлинителя.
В эти 7 розеток вставляем 7 удлинителей. У нас стало 28 розеток и уже 9 удлинителей.
Вставляем 25 удлинителей 100 розеток и всего 25 + 9 = 34 удлинителя и плюс 3 про запас.
Иду с обратной стороны. Как не крутись нужно 25 удлинителей для ста розеток.
Как не хитри но потребуется ещё 7 удлинителей, Чтобы их все воткнуть и ещё 2 удлинителя для 7;
25 + 7 + 2 = 34.
Я думаю, что хватит 33 удлинителей по 4 розетки.
1-4 розетки- к которым подсоединяем 4 удлинителя получается 16 разеток к каждой подсоединяем 4 удаленителя получается 16*4 64 розетки
В 12 подключаем удлинители
12*4 =48 розеток
64-12=52 розетки
Итого 1+4+16+12=33 удлинителя всего понадобится.
Нет, можно, конечно, пойти и простым путем экстенсивного наращивания числа удлинителей, учитывая по 4 розетки в каждом. Однако в задаче нужно найти минимальное количество.
Поэтому придется, видимо, строить дерево геометрической прогрессии.
К одной розетке можно подключить только один удлинитель, имеющий "на выходе" 4 свободных розетки, в которые можно подключить 4 удлинителя.
Получим 16 розеток, подключаем 16 удлинителей.
Получаем 64 розетки. Нам не хватает еще 36 розеток. При подключении к любой из 64 удлинителя мы увеличим количество свободных розеток на 3, то есть нужно подключить еще 12 удлинителей.
Получаем в сумме 64 - 12 + 12 * 4 = 52 + 48 = 100 розеток.
Для этого нам понадобилось 1 + 4 + 16 + 12 = 33 удлинителя.
Для олимпиады по информатике потребуется 100 свободных розеток. У нас имеется только 1 розетка с подключённым электричеством и удлинители, в каждом 4 гнезда. Какое минимальное количество удлинителей понадобится, чтобы олимпиада состоялась?