Имя: Пароль:
IT
 
Выравниваем камни в кучках (7 класс)
0 В тылу врага
 
22.09.16
09:13
В трех кучках лежат 10, 12 и 15 камней. За один ход разрешается взять одновременно из двух кучек:
А) по одному камню
Б) из одной 1, из другой 2 камня
Можно ли за несколько ходов выровнять число камней во всех трех кучках?

Пункты А и Б это два разных условия задачи, а не альтернатива хода
1 пипец
 
22.09.16
09:16
2 В тылу врага
 
22.09.16
09:36
(1) я ща тебя пошлю тута
3 butterbean
 
22.09.16
09:44
37 не делится на 3
4 Kassius
 
22.09.16
09:46
(0) напильник нужен однако, иначе не получится вырОвнять.
5 azt-yur
 
22.09.16
09:46
А) 3 раза из 1-ой и 3-ей + 5 раз из 2-ой и 3-ей
6 пипец
 
22.09.16
09:47
7 Лефмихалыч
 
22.09.16
09:47
(0) если камни нельзя колоть, то 37 на три кучки ни как не разрочняешь
8 DDwe
 
22.09.16
09:48
(7) Один в руке останется.
9 azt-yur
 
22.09.16
09:50
Б) невозможно, поскольку если забирать по 3 камня, то никогда не получится количество камней делящееся на 3.
10 butterbean
 
22.09.16
09:50
(3)+ а если камни просто убирать, то для случая А) просто выравнивается до состояния по 7 в каждой кучке
11 leonidk
 
22.09.16
09:53
А) 22-2х=15- х
х=7 (выравнивается)
Б) 37%3=1 , следовательно никак.
12 Барматолог
 
22.09.16
10:10
(0)

А)

10 12 14 13
12 11 10 12
15 14 13 12
13 Барматолог
 
22.09.16
10:13
Б)

10 12 13
12 11 12
15 14 12
14 SadrArt
 
22.09.16
10:15
(7) (12) Нет условия класть камни обратно. Только брать из куч.
(11) + 8 ходов
15 Барматолог
 
22.09.16
10:23
(14) ок
А)
10 10 10 9  9  8  8
12 11 10 10 9  9  8
15 14 13 12 11 10 9


за 6 ходов
16 elCust
 
22.09.16
10:26
(0) Конечно! Путем создания n-куч
17 del123
 
22.09.16
10:37
10    12    15
10    11    13
9    11    11
9    10    10
9    9    9
18 del123
 
22.09.16
10:37
(17) а сорян, условия не дочитал
19 MaXpaT
 
22.09.16
10:58
а)
10 12 15
10 11 14
10 10 13
10 9 12
9 9 11
8 9 10
8 8 9
7 8 8
7 7 7
20 MaXpaT
 
22.09.16
11:06
б) 10 + 12 + 15 = 37
т.к. 37 не делится на 3, и каждый ход убирается 3 камня,
любое оставшееся количество камней также не будет делиться на 3.
Следовательно невозможно выполнить условия задачи.
21 Timon1405
 
22.09.16
11:07
(19) а за меньшее количество ходов нельзя?
22 ovrfox
 
23.09.16
09:45
(21) Нельзя
23 ovrfox
 
23.09.16
09:51
Разве что по другому
а)
10 12 15
10 11 14
10 10 13
10 9 12
10 8 11
10 7 10
9 7 9
8 7 8
7 7 7
24 newbling
 
23.09.16
10:04
Тут типа задачка на делимость.

10+12+15 = 37
должно нацело делиться на 3 - когда это случиться при удалении по 2 или 3 камня. При том, что расстояние между 15 и 10 в 5 => минимум 5 ходов для случая А

А) 37 - х*2 нацело делится на 3, x>=5
Ближайшее 21, а это 7 ходов минимум. Первые 5 ходов - снижаем 15 до 10, при этом вычитаем из 12 - 2, остаётся 10 и ещё 3 распихиваем пофигу как, ведь опять надо будет понижать с 10 третью кучу, ну например из этой же второй кучи и уберём - останется за 5 ходов 10 7 10, ещё 3 хода надо. 8 ходов.
25 newbling
 
23.09.16
10:11
Б) 37 - x*3 нацело делиться на 3 не может => всё спускаем в 0 и только тогда они уравняются. 13 ходов минимум. Скорее всего 13 и получится, ведь запас в 2 камня остаётся.

За 5 ходов сливаем первую кучу - остаётся
0 - 7 - 15 либо 0 - 8 - 14, что нам вообще пофиг, ведь и так, и так надо будет 8 ходов.

В итоге, 13 ходов как и предсказывали.
26 newbling
 
23.09.16
10:14
(24) Пардон, 8 ходов минимум. (37-21) / 2 = 8. Я уже туплю.
27 1dvd
 
23.09.16
10:23
Б) Нельзя
28 mastodont
 
23.09.16
10:53
Народ, вы с чего взяли что камни перекладываются? Они просто берутся!
29 Vladal
 
23.09.16
10:54
(6) Есть подобная. Разделить 0,8 на троих: сначала налить всем по 100 грамм, потом задача сводится к типовой.
30 Vladal
 
23.09.16
10:56
(0) То есть можно ли решить задачу, а) только беря по 1 камню из двух кучек; б) беря только по 1 камню из одной кучки и 2 камня из второй? Так? Или альтернатива: можно брать или 1+1 или 1+2, а не производльно еколичество камней?
31 1dvd
 
23.09.16
11:07
(30) так. альтернатива - слишком просто
Вопрос был можно ли, а не за меньшее количество ходов
32 ovrfox
 
26.09.16
10:47
(24) Если доказывать математически , то Вы полностью облажались (подделали результат)
Для случая А) первое утверждение верно (не менее 5 ходов) далее бред.
Как надо:
Итак для того, что бы снизить с 15 до 10 нужно 5 ходов, т.е. 37 снижается до 27 (которое кстати делится на три)
27 это три по 9, откуда получаем, что ходов минимум 6
37-12 = 25, следующее кратное 24 - недостижимо, т.к. 24 нельзя получить из 37 отнимая по 2, следующее кратное - 21 - а это 3 по 7.
37-21 = 16 - т.е. 8 ходов. Отсюда можно сделать вывод, что минимальное (хотя это и не означает, что оно существует) по количеству ходов решение состоит из 8 ходов.
33 Azverin
 
26.09.16
11:13
только А - за 9 ходов (7,7,7)
34 Azverin
 
26.09.16
11:14
чё вы пишите? в условии тольео взять