|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
12.05.2010, 15:08
|
#1 |
|
Пользователь
Регистрация: 30.05.2009
Сообщений: 11
|
задание по дискретной математике на переворот бокалов
На столе стоят в ряд N бокалов,пронумерованных слева направо от 1 до N. Первоначально все бокалы стоят дном вниз. Над бокалом можно выполнить операцию "переворот". За один переворот ровно M(1<=M<=N) любых бокалов переворачиваются так,что те бокалы которые стояли дном вниз,оказываются перевернутыми вверх дном,а остальные из M бокалов ставятся вниз дном. Составить алгоритм-программу,которая за минимальное кол-во шагов позволяет перевернуть все бокалы вверх дном или определяет,что это сделать невозможно. M и N задаются пользователем.
Подскажите хотя бы алгоритм переворота,я не могу выявить общую закономерность.Перевернуть бокалы невозможно только в том случае если N-нечетное,а M-четное. |
|
|
|
07.03.2011, 17:34
|
#2 |
|
Пользователь
Регистрация: 30.05.2009
Сообщений: 11
|
Можно удалять тему,программу я уже написал давно)
|
|
|
|
|
08.03.2011, 21:30
|
#3 |
|
Пользователь
Регистрация: 06.03.2011
Сообщений: 23
|
Написал - так выложи. Может пригодится кому.
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Подскажите с дискретной математикой. | spamer | Помощь студентам | 7 | 18.05.2009 01:20 |
| Переворот очереди (Delphi) | kant1288 | Помощь студентам | 8 | 26.03.2009 21:38 |
| Программа по дискретной математике на Delphi или pascal | Bender333 | Помощь студентам | 5 | 10.01.2009 18:48 |
| переворот числа! помогите плиззз | Devil | Помощь студентам | 5 | 03.04.2007 19:16 |
