2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Сколько клеток пересекает диагональ?
Сообщение09.03.2016, 22:27 


25/10/09
832
Сколько клеток пересекает диагональ в клетчатом прямоугольнике размером $239\times 566$

Так как это взаимно простые числа, то через пересечение клеток не проходит диагональ, а потому ответ $239$, верно?

 Профиль  
                  
 
 Re: Сколько клеток пересекает диагональ?
Сообщение09.03.2016, 22:39 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
а почему не 566?

 Профиль  
                  
 
 Re: Сколько клеток пересекает диагональ?
Сообщение09.03.2016, 22:49 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Давайте сначала нарисуем ну хотя бы прямоугольник $5 \times 3$ или что-то в этом роде.

 Профиль  
                  
 
 Re: Сколько клеток пересекает диагональ?
Сообщение09.03.2016, 22:52 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
integral2009
А сколько она пересекает горизонталей? Вертикалей? (и как это связано с вопросом задачи)

 Профиль  
                  
 
 Re: Сколько клеток пересекает диагональ?
Сообщение09.03.2016, 23:43 


19/05/10

3940
Россия
integral2009 в сообщении #1105398 писал(а):
...прямоугольнике размером $239\times 566$ Так как это взаимно простые числа, то ...ответ $239$, верно?
Не логично как-то, почему не единица?

 Профиль  
                  
 
 Re: Сколько клеток пересекает диагональ?
Сообщение10.03.2016, 00:13 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Подсказка: пересечь клетку диагональ может только тогда, когда она пересечет границу этой клетки, причем не в вершине.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group