Дык, я то же самое и писал. Только другими словами ...
А задачу про монеты в темной комнате я решил "наоборот": сначала в общем виде, а потом в конкретном случае.
Я сразу догадался, что нужно не только отделить кучку, но и перевернуть в ней монеты, но вот сколько - считать было лень.
Поэтому поступил так:
Всего N монет.
Из них O орлов.
Отделяем K монет и переворачиваем.
В первой кучке осталось, допустим, m орлов. Тогда во второй до переворота их было O-m и K-(O-m) решек. А после переворота стало K-(O-m) орлов.
По условию задачи, число орлов должно стать одинаковым:
m=K-(O-m) ==> K=O.
Т.е. отделить надо во вторую кучку столько монет, сколько орлов в общей куче изначально.
— Тень капитана Сильвера так ведь такое же и было решение... что тут другого?
так ведь такое же и было решение... что тут другого?
То, что решил "с другого конца" и в общем виде.
Чья очередь?
Так, навскидку вопросик... Не задача...
Я подсчитал, что после возможных вариантов первого хода (2 полухода) в шахматах равно 400... Кто может подсчитать сколько будет после второго?
Так, навскидку вопросик... Не задача...
Я подсчитал, что после возможных вариантов первого хода (2 полухода) в шахматах равно 400... Кто может подсчитать сколько будет после второго?
Никто считать не хочет Мне тоже неохота.
175
Какое минимальное количество гирек необходимо, чтобы можно было взвесить все веса от 1 до 40 на чашечных весах? Почему нельзя обойтись меньшим числом гирек?
175
Какое минимальное количество гирек необходимо, чтобы можно было взвесить все веса от 1 до 40 на чашечных весах? Почему нельзя обойтись меньшим числом гирек?
Непонятна постановка задачи: Что значит "минимальный"? Что именно менимизируется - количество гирек или их суммарный вес?
Если количество, то здесь все просто. Минимальный набор включает 6 гирек:
1, 2, 4, 8, 16, 32.
С его же помощью можно взвесить все веса от 1 до 63.
5 гирек для этого явно недостаточно. Т.к. различных комбинаций различного числа из пяти разновесов существует всего 5 + 10 + 10 + 5 + 1 = 31, что меньше числа 40 различных весов.
Но, как видим, этот набор немного избыточный: он позволяет взвесить большее количество разных весов и его суммарный вес больше 40 кг.
А вот набор из 6 гирь минимального СУММАРНОГО веса для взвешивания всех весов от 1 до 40:
1, 1, 3, 5, 10, 20
Непонятна постановка задачи: Что значит "минимальный"? Что именно менимизируется - количество гирек или их суммарный вес?
Если количество, то здесь все просто. Минимальный набор включает 6 гирек:
1, 2, 4, 8, 16, 32.
С его же помощью можно взвесить все веса от 1 до 63.
5 гирек для этого явно недостаточно. Т.к. различных комбинаций различного числа из пяти разновесов существует всего 5 + 10 + 10 + 5 + 1 = 31, что меньше числа 40 различных весов.
Но, как видим, этот набор немного избыточный: он позволяет взвесить большее количество разных весов и его суммарный вес больше 40 кг.
А вот набор из 6 гирь минимального СУММАРНОГО веса для взвешивания всех весов от 1 до 40:
1, 1, 3, 5, 10, 20
— Тень капитана СильвераМинимизируем количество гирек.
6 - ответ неверный.
Подсказка: гирьки можно класть на обе чаши весов.
Минимизируем количество гирек.
6 - ответ неверный.
Подсказка: гирьки можно класть на обе чаши весов.
Ну если на обе, то 4 гирьки:
1, 3, 9, 27 ...
Интересно получается: если на одну, то степени двойки, а если на обе, то тройки ...
Ну если на обе, то 4 гирьки:
1, 3, 9, 27 ...
Интересно получается: если на одну, то степени двойки, а если на обе, то тройки ...
— Тень капитана СильвераА где ход решения? Подбором решал что ли?
Надо еще минимальность доказать.
Тема закрыта.
все, поехали в америку, сам своим пешком..

назад на авто вернемся