Добро пожаловать на сайт любителей кино!

Фильмы, рецензии, рейтинги и общение.

Входите или Регистрируйтесь.
Facebook 32 Vk 32 Twitter 32

Кинофорум

ФорумыБолтология → Мозголомки Задачки на смекалку, Весёлые головоломки

Сообщения (2602)

rammsteinfan
  • Киновед
  • Mon, 11 Feb 2013 22:11:51 +0400

все, поехали в америку, сам своим пешком.. mrgreen
назад на авто вернемся mrgreen

rammsteinfan
  • Киновед
  • Mon, 11 Feb 2013 22:13:51 +0400

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

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

Я сразу догадался, что нужно не только отделить кучку, но и перевернуть в ней монеты, но вот сколько - считать было лень.

Поэтому поступил так:

Всего N монет.
Из них O орлов.
Отделяем K монет и переворачиваем.

В первой кучке осталось, допустим, m орлов. Тогда во второй до переворота их было O-m и K-(O-m) решек. А после переворота стало K-(O-m) орлов.

По условию задачи, число орлов должно стать одинаковым:

m=K-(O-m) ==> K=O.

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

Тень капитана Сильвера

twisted так ведь такое же и было решение... что тут другого?

Pochemuk

twisted так ведь такое же и было решение... что тут другого?

RAMMSTEIN

То, что решил "с другого конца" и в общем виде.

Чья очередь?

rammsteinfan
  • Киновед
  • Sat, 16 Feb 2013 23:57:46 +0400

Так, навскидку вопросик... Не задача...
Я подсчитал, что после возможных вариантов первого хода (2 полухода) в шахматах равно 400... Кто может подсчитать сколько будет после второго?

trex7373
  • Киновед
  • Mon, 25 Feb 2013 18:50:52 +0400

Так, навскидку вопросик... Не задача...
Я подсчитал, что после возможных вариантов первого хода (2 полухода) в шахматах равно 400... Кто может подсчитать сколько будет после второго?

RAMMSTEIN

Никто считать не хочет wink Мне тоже неохота.

trex7373
  • Киновед
  • Mon, 25 Feb 2013 18:52:49 +0400

question175 question
Какое минимальное количество гирек необходимо, чтобы можно было взвесить все веса от 1 до 40 на чашечных весах? Почему нельзя обойтись меньшим числом гирек?

Pochemuk

question175 question
Какое минимальное количество гирек необходимо, чтобы можно было взвесить все веса от 1 до 40 на чашечных весах? Почему нельзя обойтись меньшим числом гирек?

trex

Непонятна постановка задачи: Что значит "минимальный"? Что именно менимизируется - количество гирек или их суммарный вес?

Если количество, то здесь все просто. Минимальный набор включает 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

trex7373
  • Киновед
  • Wed, 06 Mar 2013 11:57:52 +0400

Непонятна постановка задачи: Что значит "минимальный"? Что именно менимизируется - количество гирек или их суммарный вес?

Если количество, то здесь все просто. Минимальный набор включает 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 - ответ неверный.
Подсказка: гирьки можно класть на обе чаши весов.

Pochemuk

Минимизируем количество гирек.
6 - ответ неверный.
Подсказка: гирьки можно класть на обе чаши весов.

trex

Ну если на обе, то 4 гирьки:

1, 3, 9, 27 ...

Интересно получается: если на одну, то степени двойки, а если на обе, то тройки ...

trex7373
  • Киновед
  • Wed, 06 Mar 2013 13:31:16 +0400

Ну если на обе, то 4 гирьки:

1, 3, 9, 27 ...

Интересно получается: если на одну, то степени двойки, а если на обе, то тройки ...

Тень капитана Сильвера

А где ход решения? Подбором решал что ли?
Надо еще минимальность доказать.

Тема закрыта.