Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
2

Простая задачка про золотую цепочку, как решить (см)?

Nasos [26.4K] 10 месяцев назад

У некого человека, остановившегося в гостинице была золотая цепочка из 7-ми звеньев, вот такая, прямая, не сцепленная в кольцо:

ооооооо

Деньги ему должны были выслать через неделю, потому он договорился, что проживёт эту неделю, уплачивая за проживание физически по одному звену в сутки. Для этого цепочку нужно было распилить, чтобы расплачиваться звеньями ежедневно.

Сколько звеньев нужно распилить минимально? Этот человек хотел потом выкупить цепочку и запаять распиленные звенья, потому распилы нужно минимизировать.

Nasos [26.4K]
В условии каждый день нужно отдавать по одному звену. Авансом платить нельзя.  10 месяцев назад
bezdelnik [29.4K]
Звенья цепочки не сплошные, а имеют разъём ?  10 месяцев назад
Nasos [26.4K]
звенья - сплошные кольца, без разъёмов  10 месяцев назад
комментировать
3

1 распил. Вначале распиливаем 3 и снимаем его, отдаем за 1 день. На второй день даем два и получаем сдачу 1. У нас ост. 4+1, у хозяина гостинницы 2. На 3 день отдаем еще одно. У нас ост. целых 4, у хозяина гостинницы 3 (1+2).За 4 день даем 4, получаем сдачу (1+2). На 5 день снова 1 отдаем, на 6 - отдаем 2 и получаем сдачу 1, которая пойдет за 7 день.

автор вопроса выбрал этот ответ лучшим
Гэндальф [39.2K]
Вопрос в том, ЧЕМ ИМЕННО мы получим сдачу на второй день. Звеном цепочки? Значит, хозяин гостиницы ее пилил, так? То есть имеем уже ДВА распила.  10 месяцев назад
Nasos [26.4K]
Да, правильно.  10 месяцев назад
tsivat [17.5K]
Распилив 3 звено, получаем 2+1+4. 1 звено отдаем, у нас остается 2+4. На второй день цепочку из 2 отдаем, а 1 нам вертает хозяин обратно. И т.д.  10 месяцев назад
Nasos [26.4K]
tzivat - да, решено правильно
Гэндальф, сдачу получаем в тех же звеньях, что давали ему ранее, хозяин гостиницы ничего не пилил
 10 месяцев назад
tsivat [17.5K]
При распиле 3 кольца, получаем 2 цепочки (из 2 и мз 4) и 1 кольцо.  10 месяцев назад
все комментарии (еще 2)
комментировать
3

Нужно сделать ТРИ распила.

Не буду рисовать, попробую на словах объяснить.

Возьмем первые три звена. Если сделать распил во ВТОРОМ звене, то через него можно будет снять первое звено, а затем это второе снять с третьего.

Далее точно так же: делаем распил в четвертом звене, снимаем через него третье звено и само четвертое.

Затем делаем распил в 6-м звене, снимаем через него пятое звено и шестое с седьмого.

Мой ответ: ТРИ распила.

Nasos [26.4K]
можно меньше 3-х  10 месяцев назад
Гэндальф [39.2K]
Можно сделать и два, если, например, одним пропилом разрезать сразу два кольца на стыке.  10 месяцев назад
Гэндальф [39.2K]
Или вообще уложить кольца стопочкой друг на друга и одним пропилом рассечь каждое. Однако, такой вариант не подходит под условие задачи. Вопрос ведь звучит "сколько ЗВЕНЬЕВ", так? А стопочкой пилить - распил-то один, но звеньев распиливается семь.  10 месяцев назад
Nasos [26.4K]
Сколько звеньев пострадает - столько и пропилов.  10 месяцев назад
Гэндальф [39.2K]
Еще вариант: отдать хозяину гостиницы всю цепочку СРАЗУ, получить сдачу за 6 звеньев деньгами и оставшиеся 6 дней расплачиваться налом.  10 месяцев назад
комментировать
1

А зачем пилить? 7 звеньев (всю цепочку) отдать сразу за 7 дней, потом выкупить. Или 6 звеньев отдать (отпилив 1), если распилы обязательны, а на 7 день выкупить и заплатить деньгами все. Я так думаю.

Или, если каждый день платить по 1 звену, то 6 распилов придется сделать.

Nasos [26.4K]
меньше 6  10 месяцев назад
tsivat [17.5K]
Так если не сцеплены, то зачем пилить?  10 месяцев назад
Nasos [26.4K]
они сцеплены, простая цепочка - звено за звеном  10 месяцев назад
tsivat [17.5K]
Озадачили! А разве без распила разъединить нельзя? Если нет, то согласна с Гэнда­льф [34.1K]. Распилить 2ое, снять 1 и 3-7. В 3-7 распилить 4 и снять 3 и 5-7. Ну и 6 распилить.  10 месяцев назад
Nasos [26.4K]
можно меньше 3-х  10 месяцев назад
все комментарии (еще 6)
комментировать
1

6 звеньев надо распилить. Пилите, Шура, пилите.

Nasos [26.4K]
меньше 6  10 месяцев назад
комментировать
Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация
OpenID